A Scenario-based Evolutionary Scheduling Approach for Assessing Future Supply Chain Fleet Capabilities

  • Stephen Baker
  • Axel Bender
  • Hussein Abbass
  • Ruhul Sarker
Part of the Studies in Computational Intelligence book series (SCI, volume 49)

Keywords

Transportation Recombination Tray Semet Amico 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Morton D.P., Rosenthal R.E., and Weng L.T. Optimization modelling for airlift mobility. Technical report, United States Navy, Naval Postgraduate School, Monterey CA, 1995.Google Scholar
  2. 2.
    Baita F., Pesenti R., Ukovich W., and Favaretto D. A comparision of differ-ent solution approaches to the vehicle scheduling problem in a practical case. Computers & Operations Research, 27(13):1249-1269, 2000.MATHCrossRefGoogle Scholar
  3. 3.
    Semet F. A two-phase algorithm for the partial accessibility constrained vehicle routing problem. Annals of Operations Research, 61(1):45-65, 1995.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Semet F. and Taillard E. Solving real-life vehicle routing problems efficiently using tabu search. Annals of Operations Research, 41(4):469-488, 1993.CrossRefGoogle Scholar
  5. 5.
    Chao I.M. A tabu search method for the truck and trailer routing problem. Computers & Operations Research, 29(1):33-51, 2002.MATHCrossRefGoogle Scholar
  6. 6.
    Ferland J.A. and Michelon P. The vehicle scheduling problem with multiple vehicle types. Journal of the Operational Research Society, 39(6):577-583, 1988.MATHCrossRefGoogle Scholar
  7. 7.
    Gerdessen J.C. Vehicle routing problem with trailers. European Journal of Operational Research, 93(1):135-147, 1996.MATHCrossRefGoogle Scholar
  8. 8.
    Tan K.C., Chew Y.H., and Lee L.H. A hybrid multi-objective algorithm for solving truck and trailver vehicle routing problems. European Journal of Operational Research, 2005. Corrected Proof, In Press.Google Scholar
  9. 9.
    Bodin L.D., Golden B.L., Assad A.A., and Ball M.O. Routing and scheduling of vehicles and crews: The state of the art. Computers & Operations Research, 10(2):63-211, 1983.CrossRefMathSciNetGoogle Scholar
  10. 10.
    Dell’Amico M., Fischetti M., and Toth P. Heuristic algorithms for the multiple depot vehicle scheduling problem. Management Science, 39(1):115-125, 1993.MATHCrossRefGoogle Scholar
  11. 11.
    Desrochers M., Lenstra J.K., and Savelsbergh M.W.P. A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 46(3), 1990.Google Scholar
  12. 12.
    Fisher M.L. and Jaikumar R. A generalised assignment heuristic for vehicle routing. Networks, 11:109-124, 1981.CrossRefMathSciNetGoogle Scholar
  13. 13.
    D. Montana, J. Herrero, G. Vidaver, and G. Bidwell. A multiagent society for military transportation scheduling. Journal of Scheduling, 3(4):225-246, 2000.MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    D. Montana, G. Vidaver, and T. Hussain. A reconfigurable multiagent society for transportation scheduling and dynamic rescheduling. In International Conference on Integration of Knowledge Intensive Multi-Agent Systems (KIMAS), 2005.Google Scholar
  15. 15.
    KL Poh, KW Choo, and CG Wong. A heuristic approach to the multi-period multi-commodity transportation problem. Journal of the Operational Research Society, 56:708-718, 2005.CrossRefGoogle Scholar
  16. 16.
    Ruiz R., Maroto C., and Alcaraz J. A decision support system for a real vehicle routing problem. European Journal of Operational Research, 153(3):593-606, 2004.MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Scheuerer S. A tabu search heuristic for the truck and trailer routing problem. Computers & Operations Research, 2005. Corrected Proof, In Press.Google Scholar
  18. 18.
    Park Y.B. A solution of the bicriteria vehicle scheduling problems with time and area-dependent travel speeds. Computers & Industrial Engineering, 38(1):173-187,2000.CrossRefGoogle Scholar
  19. 19.
    Park Y.B. A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines. International Journal of Production Economics, 73:175-188, 2001.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Stephen Baker
    • 1
  • Axel Bender
    • 2
  • Hussein Abbass
    • 3
  • Ruhul Sarker
    • 4
  1. 1.Land Operations DivisionDefence Science and Technology OrganizationEdinburghAustralia
  2. 2.Land Operations DivisionDefence Science and Technology OrganizationEdinburghAustralia
  3. 3.Defence and Security Applications Research CentreUniversity of New South Wales, Australian Defence Force AcademyCanberraAustralia
  4. 4.School of Information Technology and Electrical EngineeringUniversity of New South Wales at the Australian Defence Force AcademyCanberraAustralia

Personalised recommendations