산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제27권4호
  • /
  • Pages.23-32
  • /
  • 2004
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

물류시스템에서 수송주기와 차량크기의 결정

Determination of the Transportation Cycle Time and the Vehicle Size in a Distribution System

  • 장석화 (인천대학교 산업공학과)
  • Chang Suk-Hwa (Industrial Engineering Department, University of Incheon)
  • 발행 : 2004.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper addresses a model for the transportation planning that determines the transportation cycle time and the vehicle size to minimize the cost in a distribution system. The vehicle routing to minimize the transportation distance of the vehicles is also determined. A distribution system is consisted of a distribution center and many retailers. Products are transported from distribution center to retailers according to transportation planning. A model is assumed that the time horizon is continuous and infinite, and the demand of retailers is constant and deterministic. Cost factors are the transportation cost and the inventory cost, which the transportation cost is proportional to the transportation distance of vehicle when products are transported from distribution center to retailers, and the inventory cost is proportional to inventory amounts of retailers. A transportation cycle time and a vehicle size are selected among respective finite alternatives. The problem is analyzed, and a illustrative example is shown.

키워드

참고문헌

  1. Turner, W.G., Ghare, P.M. and Foulds, L.R., 'Transportation routing problem: a survey.' AIIE Transactions, Vol. 6, 288-301, 1974
  2. Basnet C., Clark D.N. and Foulds, L.R., 'A decision support system approach to vehicle routing,' Control and Cybernetics, Vol. 22, 131-144, 1993
  3. Golden, B.L and Assad, A.A., Vehicle routing: methods and studies, North-Holland: Amsterdam, 1988
  4. Labbe, M., Laporte, G. and Mercure, H., 'Capacitated vehicle routing on trees,' Operations Research, Vol. 39, 616-622, 1991 https://doi.org/10.1287/opre.39.4.616
  5. Yang, P.C and Wee H.M., 'An arborescent inventory model in a supply chain system,' Production Planning & Control, Vol. 12, 728-735, 2001 https://doi.org/10.1080/09537280010024063
  6. Fleischmann, B., 'Design of freight traffic networks,' Advanced in Distribution Logistics, 55-81, 1998
  7. Ballou, R.H., Business Logistics Management, 4th edition, Prentice-Hall, Inc, 1999
  8. Kasilingam, R.G., Logistics and transportation: design and planning, Kluwer academic publishers, 1998
  9. Bramel, J. and Simchi-Levi, D., The logic of logistics, Springer-Verlag New York, Inc, 1997
  10. Daganzo, G.F., Logistics Systems Analysis, Springer, 1999
  11. 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
  12. Chopra, S. and Meindl, P., Supply Chain Management, Upper Saddle River, New Jersey, 2001
  13. 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
  14. 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
  15. Gillett, B.E. and Miller, L.R., 'A heuristic algorithm for the vehicle dispatching problem,' Operations Research, Vol. 22, 340-349, 1973
  16. 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
  17. 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
  18. Graves, S.C. and Schwarz, L.B., 'Single cycle continuous review policies for arborescent production/inventory systems,' Management Science., Vol. 23, 529-540, 1977 https://doi.org/10.1287/mnsc.23.5.529
  19. Roundy, R., '98%-effective integer-ration lot sizing for one-warehouse multi-retailer systems,' Management Science., Vol. 31, 1416-1430, 1985 https://doi.org/10.1287/mnsc.31.11.1416
  20. Jackson, P.L., Maxwell, W.L. and Muckstadt, J.A., 'The joint replenishment problem with powers of two restrictions,' AIIE Transactions. Vol.17, 25-32, 1985
  21. Federgruen, A. and Zheng, Y.S., 'The joint replenishment problem with general joint structures,' Operations Research, Vol. 40, 384-403, 1992 https://doi.org/10.1287/opre.40.2.384
  22. Bramel, J. and Simchi-Levi, D., 'A location based heuristic for general routing problems,' Operations Research, Vol. 43, 649-660, 1995)
  23. Anily, S. and Federgruen, A., 'One warehouse multiple retailer systems with vehicle routing costs,' Management Science., Vol. 36, 92-114, 1990 https://doi.org/10.1287/mnsc.36.1.92
  24. Herer, Y. and Roundy, R., 'Heuristics for a one warehouse multi-retailer distribution problem with performance bounds,' Technical reports No. 916, Cornell university, Ithacha, NY, 1990
  25. Viswanathan, S. and Mathur, K., 'Integrating routing and inventory decision in one warehouse multi-retailer multi-product distribution systems,' working paper, 1993