유전 알고리듬을 이용한 물류시스템의 동적 수송계획 모형
A Model of Dynamic Transportation Planning of the Distribution System Using Genetic Algorithm
2
조회
0
다운로드
1
인용
0
참고문헌
초록
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.
참고문헌 (23)
- "a reconciliation of the literature J. of Manufacturing and Operations Management"
- "Business Logistics Management" (1999), Prentice-Hall, Inc,
- "The logic of logistics" (1997), Springer-Verlag New York Inc
- "The new generation of vehicle routing research", 44, pp.286~304 (1995)
- "An integrated inventory allocation and vehicle routing problem", 23, pp.67~76 (1989)
- "a Guided Tour of Combinatorial Optimization", pp.431~448 (1985), John Wiley & Sons Ltd.
- "Strategy, Planning, and Operation" (2001), Prentice Hall
- "Scheduling of vehicles from a central depot to a number of delivery points", 12, pp.568~581 (1964)
- "Logistics Systems Analysis" (1999)
- "Reduction from an annual to short-period problem", 34, pp.891~905 (1987)
- "A computational comparison of algorithms the inventory routing problem", 4, pp.3~23 (1996)
- "IIntegrated Production", Distribution Planning in Supply Chains: An Invited Rrview, 1999, pp.115, 219~236
- "In Handbook in Operations Research and Management Science", pp.1~33 (1995), North-Holland
- "A heuristic algorithm for the vehicle dispatching problem", 22, pp.340~349 (1973)
- "Analysis of a large scale vehicle routing problem with inventory component", 7, pp.181~190 (1984)
- "design and planning" (1998)
- "Two-interval inventory-allocation policies in a one-warehouse N-identical-retailer distribution system", 39, pp.1092~1107 (1993)
- "Genetic Algorithms + Data Structures = Evolution Programs" (1996), Springer-Verlag
- "Genetic Algorithms in Search" (1989)
- "Adaptation in Neural and Artificial Systems University of Michigan Press" (1992)
- "A heuristic for selecting lot size requirements for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment", pp.64~74 (1973)
- "Dynamic version of the economic lot size model", pp.89~96 (1958)
- "A deterministic multi-period production scheduling model with backlogging", pp.105~119 (1966)