A Model of Dynamic Transportation Planning of the Distribution System Using Genetic Algorithm

유전 알고리듬을 이용한 물류시스템의 동적 수송계획 모형

  • 장석화 (인천대학교 산업공학과)
  • Published : 2004.06.01


This paper addresses the transportation planning that is based on genetic algorithm for determining transportation time and transportation amount of minimizing cost of distribution system. The vehicle routing of minimizing the transportation distance of vehicle is determined. A distribution system is consisted of a distribution center and many retailers. The model is assumed that the time horizon is discrete and finite, and the demand of retailers is dynamic and deterministic. Products are transported from distribution center to retailers according to transportation planning. Cost factors are the transportation cost and the inventory cost, which transportation cost is proportional to transportation distance of vehicle when products are transported from distribution center to retailers, and inventory cost is proportional to inventory amounts of retailers. Transportation time to retailers is represented as a genetic string. The encoding of the solutions into binary strings is presented, as well as the genetic operators used by the algorithm. A mathematical model is developed. Genetic algorithm procedure is suggested, and a illustrative example is shown to explain the procedure.



  1. Baker, K.R. 'Lot-sizing procedures and a standard data set: a reconciliation of the literature,' J. of Manufacturing and Operations Management, 2, 199-221, 1989
  2. Ballou, R. H., Business Logistics Management, 4th edition, Prentice-Hall, Inc, 1999
  3. Bramel, J. and Simchi-Levi, D., The logic of logistics, Springer-Verlag New York, Inc, 1997
  4. Bertsimas, D. and Simchi-Levi, D., 'The new generation of vehicle routing research: robust algorithms addressing uncertainty.' Operations Research, Vol.44, 286-304, 1995 https://doi.org/10.1287/opre.44.2.286
  5. Chien, T.W., Balakrishnan, A. and Wong, R. T., 'An integrated inventory allocation and vehicle routing problem,' Transportation Science, Vol. 23, 67-76, 1989 https://doi.org/10.1287/trsc.23.2.67
  6. Christofides, N., 'Vehicle routing, In The Traveling Salesman Problem: a Guided Tour of Combinatorial Optimization, Lawler, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan and D.B. Shmoys(eds), John Wiley & Sons Ltd., New York, 431-448, 1985
  7. Chopra, S. and Meindi, P., Supply Chain Management : Strategy, Planning, and Operation, Prentice Hall, Upper Saddle River, New Jersey, 2001
  8. Clarke, G. and Wright, J.W., 'Scheduling of vehicles from a central depot to a number of delivery points,' Operations Research, Vol. 12, 568-581, 1964 https://doi.org/10.1287/opre.12.4.568
  9. Daganzo, G. F., Logistics Systems Analysis, Springer, 1999
  10. Dror, M. and Ball, M., 'Inventory/Routing: Reduction from an annual to short-period problem', Naval Research Logistics, Vol. 34, 891-905, 1987 https://doi.org/10.1002/1520-6750(198712)34:6<891::AID-NAV3220340613>3.0.CO;2-J
  11. Dror, M., Ball, M. and Golden, B., 'A computational comparison of algorithms the inventory routing problem,' Ann. Operations Research, Vol. 4, 3-23, 1996
  12. Erenguc, S.S., Simpson, N.C., and Vakharia, A.J. 'Integrated Production/Distribution Planning in Supply Chains: An Invited Rrview', European J. of Operational Research, 115, 219-236, 1999 https://doi.org/10.1016/S0377-2217(98)90299-5
  13. Fisher M.L., Vehicle Routing. In Handbook in Operations Research and Management Science, the volume on Network Routing, Ball, M., T. L. Magnanti, C.L. Monma and G. L. Memhauser(eds), North-Holland, Amsterdam, 1-33, 1995
  14. Gillett, B.E. and Miller, L.R., 'A heuristic algorithm for the vehicle dispatching problem,' Operations Research, Vol. 22, 340-349, 1973
  15. Golden, B.L., Assad, A. and Dahl, R., 'Analysis of a large scale vehicle routing problem with inventory component,' Large Scale System, Vol. 7, 181-190, 1984
  16. Kasilingam, R.G., Logistics and Transportation: design and planning, Kluwer academic publishers, 1998
  17. McGavin, E., Schwarz, L.B. and Ward, J., 'Two-interval inventory-allocation policies in a one-warehouse N-identical-retailer distribution system,' Management Science, Vol. 39, 1092-1107, 1993 https://doi.org/10.1287/mnsc.39.9.1092
  18. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., AI series, New York: Springer-Verlag, 1996
  19. Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
  20. Holland, J. H., Adaptation in Neural and Artificial Systems, 2nd ed., Ann Arbor, MI: University of Michigan Press, 1992
  21. Silver, E.A. and Meal, H.C., 'A heuristic for selecting lot size requirements for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment,' Production and Inventory Management, 14, 64-74, 1973
  22. Wagner, H.M., and T.M. Whitin, 'Dynamic version of the economic lot size model,' Management Science, 5, 89-96, 1958 https://doi.org/10.1287/mnsc.5.1.89
  23. Zangwill, W.I., 'A deterministic multi-period production scheduling model with backlogging,' Management Science, 13, 105-119, 1966 https://doi.org/10.1287/mnsc.13.1.105