Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Cost Optimization Problem on a 2 Level Transportation Network

2단계 수송네트워크 상에서의 장기적 비용 최적화

  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In our model, a fleet of vehicles start from docking point to collect loads at the terminals assigned to the point Then the docking points are connected to the hub by primary vehicle routes starting at the hub. This vehicle visit all the docking points to collect the loads which have been collected by the secondary vehicles. Our goal Is to minimize the long-run cost of setting up the docking Points and vehicle operation cost by deciding the location of the docking points and the routes optimally. We propose an heuristic algorithm to solve this and tested it though various experiments.

Keywords

References

  1. Agarwal, Y., K. Mathur, and H.M. Salkin, 'A Set-Partitioning-Based Exact Algorithm for the Vehicle Routing Problem,' Networks, Vol.19(1989), pp.731-749 https://doi.org/10.1002/net.3230190702
  2. Apte, U.M. and S. Viswanathan, 'Effective Cross Docking for Improving Distribution Efficiencies,' International Jouranl of Logistics, Vol.3(2000), pp.291-302 https://doi.org/10.1080/713682769
  3. Armacost, A.P., C. Barnhart, and K.A. Ware, 'Composite Variable Formulations for Express Shipment Service Network Design,' Transportation Science, Vol.36(2002), pp.1-20 https://doi.org/10.1287/trsc.36.1.1.571
  4. Aykin, T., 'Networking Policies for Huband-Spoke Systems with Application to the Air Transportation System,' Transportation Science, Vol.29(1995), pp.201- 220 https://doi.org/10.1287/trsc.29.3.201
  5. Bramel, J. and D. Simchi-Levi, 'Location Based Heuristic for General Routing Problems,' Operations Research, Vol.43(1995), pp.649-600 https://doi.org/10.1287/opre.43.4.649
  6. Clarke, G. and J. Wright, 'Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,' Operations Research, Vol.12(1964), pp.568-581 https://doi.org/10.1287/opre.12.4.568
  7. Desrosiers, J., F. Soumis, and M. Desrochers, 'Routing with Time Windows by Column Generation,' Networks, Vol.14(1984), pp.545-565 https://doi.org/10.1002/net.3230140406
  8. Desrochers, M. and T.W. Verhoog, 'A New Heuristic for the Fleet Size and Mix Vehicle Routing Problem,' Computers end Operations Research, Vol.18(1991), pp.263-274 https://doi.org/10.1016/0305-0548(91)90028-P
  9. Fisher, M.L., 'A Polynomial Algorithm for the Degree-constrained Minimal K-tree Problem,' Operations Research, Vol.42, No.4 (1994), pp.775-779 https://doi.org/10.1287/opre.42.4.775
  10. Fisher, M.L., 'Optimal Solution of Vehicle Routing Problems Using Minimal K -trees,' Operations Research, Vol.42, No.4(1994), pp.626-640 https://doi.org/10.1287/opre.42.4.626
  11. Fisher, M. and R. Jaikumar, 'A Generalized Assignment Heuristic for Vehicle Routing', Networks, Vol.11, No.2(1981), pp. 109-124 https://doi.org/10.1002/net.3230110205
  12. Golden, B.L., A. Asad, L. Levy, and F.G. Gheysins, 'The Fleet Size and Mix Vehicle Routing,' Networks, Vol.7(1984), pp.113-148 https://doi.org/10.1002/net.3230070203
  13. Kim, D., C. Barnhart, K. ware, and, G. Reinhardt, 'Multimodal Express Package Delivery : A Service Network Design Application,' Transportation Science, Vol.33(1999), pp.391-407 https://doi.org/10.1287/trsc.33.4.391
  14. Liu, F.-H. and S.Y. Shen, 'The Fleet Size and Mix Vehicle Routing Problem with Time Windows,' Jornal of Operational research Society, Vol.50(1999), pp.721-732 https://doi.org/10.1057/palgrave.jors.2600763
  15. Minoux, M., 'Network Synthesis and Optimum Network Design Problems : Models, Solution Methods and Applications,' Network, Vol.19(1989), pp.313-360 https://doi.org/10.1002/net.3230190305
  16. Powell, W.B., 'A Local Improvement Heuristic for the Design of Less-thanTruckload Motor Carrier Networks,' Transportation Science, Vol.20(1986), pp.246-257 https://doi.org/10.1287/trsc.20.4.246
  17. Powell, W.B. and Y. Sheffi, 'Design and Implementation of a Interactive Optimization System for Network Design In the Motor Carrier Industry,' Operations Research, Vol. 37(1989), pp.12-29 https://doi.org/10.1287/opre.37.1.12
  18. Stalk, G.P. and L.E. Shulman, 'Competing on Capabilities : The New Role of Corporate Strategy,' Harvard Business Review, Vol. 70(1992), pp.57-69
  19. Sung, C.S. and H.W. Jin, 'Dual-based Approach for a Hub Network Design Problem under Non-restrictive Policy,' European Journal of the Operational Research, Vol.132 (2001), pp.88-105 https://doi.org/10.1016/S0377-2217(00)00114-4
  20. Sung, C.S. and S.H. Song, 'Integrated Service Network Design for a Srossdocking Supply Chain Network,' Journal of the Operational Research Society, Vol. 54(2003), pp.1283-1295 https://doi.org/10.1057/palgrave.jors.2601645