동적 수요와 세 가지 차량형태를 고려한 총괄 컨테이너 운송계획

Aggregate Container Transportation Planning in the Presence of Dynamic Demand and Three Types of Vehicles

  • 고창성 (경성대학교 산업공학과) ;
  • 정기호 (경성대학교경영정보학과) ;
  • 신재영 (한국해양대학교 물류시스템공학과)
  • Ko, Chang-Seong (Department of Industrial Engineering, Kyungsung University) ;
  • Chung, Ki-Ho (Department of e-Business, Kyungsung University) ;
  • Shin, Jae-Young (Department of Logistics Engineering, Korea Maritime University)
  • 투고 : 20030700
  • 심사 : 20031200
  • 발행 : 2004.03.31

초록

At the present time, container transportation plays a key role in the international logistics and the efforts to increase the productivity of container logistics become essential for Korean trucking companies to survive in the domestic as well as global competition. This study suggests an approach for determining fleet size for container road transportation with dynamic demand. Usually the vehicles operated by the transportation trucking companies in Korea can be classified into three types depending on the ways how their expenses occur; company-owned truck, mandated truck which is owned by outsider who entrust the company with its operation, and rented vehicle (outsourcing). Annually the trucking companies should decide how many company-owned and mandated trucks will be operated considering vehicle types and the transportation demands. With the forecasted monthly data for the volume of containers to be transported a year, a heuristic algorithm using tabu search is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost. The idea of the algorithm is based on both the aggregate production planning (APP) and the pickup-and-delivery problem (PDP). Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

키워드

참고문헌

  1. 고창성, 정기호, 신재영, 김홍배, 양천석, 박성찬 (2002), “추계적 작업환경에서 컨테이너 운송 차량 대수 결정", 한국생산관리학회지, 12(3), 33-45
  2. Akinc, U. and Roodman, G. M. (1986), A New Approach to Aggregate Production Planning, IIE Transactions, 18, 88-94
  3. Bodin ,L. D., Golden, B. L., Assad, A. A. and Ball,M. O. (1983), Routing and Scheduling of Vehicles and Crews: The State of the Art, Computers and 4.5. Operations Research, 10(2), 63-211
  4. Bowman, E. H. (1956), Production Scheduling by the Transportation Method of Linear Programming, Operations Research, 4, 100-103
  5. Buxey, G. (1995), A Managerial Perspective on Aggregate Planning, International Journal of Production Economies, 41, 127-133
  6. Cullen, F. H., Jarvis,J. J. and Ratliff, H. D. (1981), Set Partitioning Based Heuristics for Interactive Routing, Networks, 11, 125-143
  7. Dumas, Y., Desrosiers, J. and Soumis, F. (1991),The Pickup and Delivery Problem wirh Time Windows, European Journal of Operational Research. 54, 7-22
  8. Glover, F. (1990), Tabu Search: Tutorial, Interfaces, 20(4), 74-94
  9. Ko, C.S., Chung,K. H. and Shin, J. Y. (2002), Determinarion of Fleet Size for LTL Transportation with Dynamic Demand, International Journal of Management Science, 8(2), 1-13
  10. Ko, C. S., Shin, J.Y., Chung, K. H., Hwang H. and Kim, K. H. (2000), An Analytical Approach and Scheduling of Container Vehicles in Korea, Proceeding of International Conference on Production Research 2000, Bangkok, Thailand, 2-4
  11. Posner, M. E. and Szwarc, W. (1983), A Transportation Type Aggregate Production Model with Backlogging, Management Science, 29, 188-199
  12. Psaraftis, H. N. (1980), A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem, Transportation Science, 14, 130-154
  13. Psaraftis, H. N. (1983), An Exact Algorithm for the Single Vehicle Many-to-Many Dial-a-Ride Problem with Time Windows, Transportation Science, 17, 351-357
  14. Rosenkrantz, D., Sterns, R. and Lewis, P. (1977), An Analysis of Several Heuristics for the Traveling Salesman Problem, SIAM Journal of Computing, 6, 563-581
  15. Savelsbergh, M. W. P. and Sol, M. (1995), The General Pickup and Delivery Problem, Transportation Science, 29, 17-29
  16. Singhal, K. and Adlakha, V. (1989), Cost and Shortage Trade-offs in Aggregate Production Planning, Decision Science, 20, 158-164
  17. Tadei, R., Trubian, M., Avendano, J. I. (1995), Della Croce, F. and Menga, G., Aggregate Planning and Scheduling in the Food Industry: A Case Study, European Journal of Operational Research, 87, 564-573