Skip to main content
Springer Nature Link
Log in

Optimizing fuel distribution through evolutionary programming

  • Evolution and NP-Hard Problems
  • Conference paper
  • First Online:
Evolutionary Programming VI (EP 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1213))

Included in the following conference series:

  • 107 Accesses

Abstract

Evolutionary programming is demonstrated as a means for minimizing the cost of delivering fuel from a terminal to specified number of stations, each having a projected delivery window as well as carrier and shift constraints. The evolved solution compares favorably with the solution generated using the currently employed human-assisted optimizer. Evolutionary programming offers the potential for considerable cost savings when applied to a large fleet of trucks and/or a large quantity of orders.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Cattrysse and L.N. Van Wassenhove (1992). A survey of algorithms for the generalized assignment problem, European Journal of Operational Research, 60, pp. 260–272.

    Article  Google Scholar 

  2. L.J. Fogel, A.J. Owens, and M.J. Walsh (1966). Artificial Intelligence through Simulated Evolution. John Wiley & Sons, NY.

    Google Scholar 

  3. D.B. Fogel (1995). Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NCCOSC RDT&E Div., 92152, San Diego, CA

    John R. McDonnell & Ward C. Page

  2. Natural Selection, Inc., Suite 200, 3333 N. Torrey Pines Ct, 92037, La Jolla, CA

    David B. Fogel & Lawrence J. Fogel

Authors
  1. John R. McDonnell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ward C. Page
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David B. Fogel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lawrence J. Fogel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter J. Angeline Robert G. Reynolds John R. McDonnell Russ Eberhart

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McDonnell, J.R., Page, W.C., Fogel, D.B., Fogel, L.J. (1997). Optimizing fuel distribution through evolutionary programming. In: Angeline, P.J., Reynolds, R.G., McDonnell, J.R., Eberhart, R. (eds) Evolutionary Programming VI. EP 1997. Lecture Notes in Computer Science, vol 1213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014826

Download citation

  • DOI: https://doi.org/10.1007/BFb0014826

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62788-3

  • Online ISBN: 978-3-540-68518-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics