Browse > Article

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

Chang Suk-Hwa (인천대학교 산업공학과)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.27, no.2, 2004 , pp. 102-113 More about this Journal
Abstract
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.
Keywords
Distribution System; Discrete and Finite Time Horizon; Transportation Planning; Vehicle Routing; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bramel, J. and Simchi-Levi, D., The logic of logistics, Springer-Verlag New York, Inc, 1997
2 Bertsimas, D. and Simchi-Levi, D., 'The new generation of vehicle routing research: robust algorithms addressing uncertainty.' Operations Research, Vol.44, 286-304, 1995   DOI   ScienceOn
3 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   DOI   ScienceOn
4 Dror, M. and Ball, M., 'Inventory/Routing: Reduction from an annual to short-period problem', Naval Research Logistics, Vol. 34, 891-905, 1987   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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
7 Holland, J. H., Adaptation in Neural and Artificial Systems, 2nd ed., Ann Arbor, MI: University of Michigan Press, 1992
8 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
9 Wagner, H.M., and T.M. Whitin, 'Dynamic version of the economic lot size model,' Management Science, 5, 89-96, 1958   DOI   ScienceOn
10 Kasilingam, R.G., Logistics and Transportation: design and planning, Kluwer academic publishers, 1998
11 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
12 Chien, T.W., Balakrishnan, A. and Wong, R. T., 'An integrated inventory allocation and vehicle routing problem,' Transportation Science, Vol. 23, 67-76, 1989   DOI
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 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   DOI   ScienceOn
15 Zangwill, W.I., 'A deterministic multi-period production scheduling model with backlogging,' Management Science, 13, 105-119, 1966   DOI   ScienceOn
16 Dror, M., Ball, M. and Golden, B., 'A computational comparison of algorithms the inventory routing problem,' Ann. Operations Research, Vol. 4, 3-23, 1996
17 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
18 Chopra, S. and Meindi, P., Supply Chain Management : Strategy, Planning, and Operation, Prentice Hall, Upper Saddle River, New Jersey, 2001
19 Daganzo, G. F., Logistics Systems Analysis, Springer, 1999
20 Gillett, B.E. and Miller, L.R., 'A heuristic algorithm for the vehicle dispatching problem,' Operations Research, Vol. 22, 340-349, 1973
21 Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
22 Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., AI series, New York: Springer-Verlag, 1996
23 Ballou, R. H., Business Logistics Management, 4th edition, Prentice-Hall, Inc, 1999