Skip to main content
SpringerLink
Log in

A Genetic Algorithm for Efficient Delivery Vehicle Operation Planning Considering Traffic Conditions

  • Conference paper
Computational Science and Its Applications – ICCSA 2010 (ICCSA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6017))

Included in the following conference series:

Abstract

To ensure customer satisfaction, companies must deliver their product safely and within a fixed time. However, it is difficult to determine an inexpensive delivery route when given a number of options. Therefore, an efficient vehicle delivery plan is necessary. Until now, studies of vehicle routes have generally focused on determining the shortest distance. However, vehicle capacity and traffic conditions are also important constraints. We propose using a modified genetic algorithm by considering traffic conditions as the most important constraint to establish an efficient delivery policy for companies. Our algorithm was tested for fourteen problems, and it showed efficient results.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baker, B.M., Ayechew, M.A.: A Genetic Algorithm for the Vehicle Routing Problem. Computers & Operations Research 30, 787–800 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cheng, R., Gen, M.: Genetic Algorithm and Engineering Design. John Wiley & Sons, New York (1996)

    Google Scholar 

  3. Prins, C.: A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem. Computers & Operations Research 31, 1985–2002 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Christofides, N., Eilon, S.: An Algorithm for the Vehicle Dispatching Problem. Operational Research Quarterly 20(3), 309–318 (1969)

    Article  Google Scholar 

  5. Clarke, G., Wright, J.: Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research 11(4), 568–581 (1963)

    Google Scholar 

  6. Dantzig, G.B., Ramser, J.H.: The Truck Dispatching Problem. Management Science 6(1), 80–91 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  7. Dolce, J.: Fleet Management. McGraw-Hill, New York (1984)

    Google Scholar 

  8. Gaskell, T.J.: Bases for Vehicle Fleet Scheduling. Operational Research Quarterly 18(3), 281–295 (1967)

    Article  Google Scholar 

  9. Gendreau, M., Hertz, A., Laporte, G.: A Tabu Search Heuristic for the Vehicle Routing Problem. Management Science 40(10), 1276–1290 (1994)

    Article  MATH  Google Scholar 

  10. Hayes, R.L.: The Delivery Problem. Carnegie Institute of Technology, Graduate School of Industrial Administration, Pittsburgh, Report No. MSR 106 (1967)

    Google Scholar 

  11. Lee, C., Kim, S.: Parallel Genetic Algorithm for the Tardiness Job Scheduling Problem with General Penalty Weights. International Journal of Computers and Industrial Engineering 28, 231–243 (1995)

    Article  Google Scholar 

  12. Toth, P., Vigo, D.: The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia (2002)

    MATH  Google Scholar 

  13. Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolution Programs. Springer, Heidelberg (1996)

    Google Scholar 

  14. The OR-Library, http://people.brunel.ac.uk/~mastjjb/jeb/info.html

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Hanyang University, Sungdong-gu, Seoul, 133-791, Korea

    Yoong-Seok Yoo & Jae-Yearn Kim

Authors
  1. Yoong-Seok Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Yearn Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Monash University, Clayton School of Information Technology, VIC 3800, Clayton, Australia

    David Taniar

  2. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  3. University of Basilicata, L.I.S.U.T. - D.A.P.I.T., Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Computer Science and Computer Engineeering, LaTrobe University, VIC 3086, Bundoora, Australia

    Eric Pardede

  5. Department of Intelligent Informatics, Kyushu Sangyo University, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yoo, YS., Kim, JY. (2010). A Genetic Algorithm for Efficient Delivery Vehicle Operation Planning Considering Traffic Conditions. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6017. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12165-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12165-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12164-7

  • Online ISBN: 978-3-642-12165-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation