The Proposal of the Model for Developing Dispatch System for Nationwide One-Day Integrative Planning

  • Hyun Soo Kim
  • Hyung Rim Choi
  • Byung Kwon Park
  • Jae Un Jung
  • Jin Wook Lee
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 124)


The problems of dispatch planning for container truck are classified as the pickup and delivery problems, which are highly complex issues that consider various constraints in the real world. However, in case of the current situation, it is developed by the control system so that it requires the automated planning system under the view of nationwide integrative planning. Therefore, the purpose of this study is to suggest model to develop the automated dispatch system through the constraint satisfaction problem and meta-heuristic technique-based algorithm. In the further study, the practical system is developed and evaluation is performed in aspect of various results. This study suggests model to undergo the study which promoted the complexity of the problems by considering the various constraints which were not considered in the early study. However, it is suggested that it is necessary to add the study which includes the real-time monitoring function for vehicles and cargos based on the information technology.


Dispatch System Container Transport Constraint Satisfaction Problem Decision Support System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berger, J., Barkaoui, M.: A new hybrid genetic algorithm for the capacitated vehicle routing problem. Journal of the Operational Research Society 54, 1254–1262 (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    Fisher, M.L.: Optimal solution of vehicle routing problems using minimum k-trees. Operations Research 42(4), 626–642 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Giaglis, G.M., Minis, I., Tatarakis, A., Zeimpekis, V.: Minimizing logistics risk through real-time vehicle routing and mobile technologies: Research to date and future trends. International Journal of Physical Distribution and Logistics Management 34(9), 749–764 (2004)CrossRefGoogle Scholar
  4. 4.
    Ho, S.C., Haugland, D.: A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers and Operations Research 31(12), 1947–1969 (2004)CrossRefzbMATHGoogle Scholar
  5. 5.
    Jeon, S.H., Kim, M.K.: The Design of a Vehicle Fleet Scheduling System using CBR and CSP. Journal of the Korean Institute of Plant Engineering 8(3), 37–48 (2003)Google Scholar
  6. 6.
    Lee, M.H., Yi, S.H.: A Design of Vehicle Delivery Planning System for the Improvement Logistics Plant Services. Journal of the Korean Institute of Plant Engineering 9(3), 49–59 (2004)Google Scholar
  7. 7.
    Maxwell, W.L., Muckstadt, J.A.: Design of Automated Guided Vehicle Systems. IIE Transactions 14(2), 114–124 (1981)CrossRefGoogle Scholar
  8. 8.
    Min, H., Jayaraman, V., Srivastava, R.: Combined location-routing problems: a synthesis and future research directions. European Journal of Operational Research 108, 1–15 (1998)CrossRefzbMATHGoogle Scholar
  9. 9.
    Nazif, H., Lee, L.S.: Optimized Crossover Genetic Algorithm for Vehicle Routing Problem with Time Windows. American Journal of Applied Sciences 7(1), 95–101 (2010)CrossRefGoogle Scholar
  10. 10.
    Park, Y.B.: Multiobjective Vehicle Scheduling Problem with Time and Area-Dependent Travel Speeds: Scheduling Algorithm and Expert System. Journal of the Korean Institute of Industrial Engineers 23(4), 621–633 (1997)Google Scholar
  11. 11.
    Savelsbergh, M.W.P.: The general pickup and delivery problem. Transportation Science 29(1), 17–29 (1995)CrossRefzbMATHGoogle Scholar
  12. 12.
    Yang, J., Jaillet, P., Mahmassami, H.S.: Real-Time Multivehicle Truckload Pickup and Delivery Problems. Transportation Science 38(2), 135–148 (2004)CrossRefGoogle Scholar
  13. 13.
    Yun, W.Y., Ahn, C.G., Choi, Y.S.: A Truck Dispatching Problem in the Inland Container Transportation with Empty Container. Journal of the Korean Operations Research and Management Science Society 24(4), 63–80 (1999)Google Scholar
  14. 14.
    Gacias, B., Cegarra, J., Lopez, P.: An interdisciplinary method for a generic vehicle routing problem decision support system. In: International Conference on Industrial Engineering and Systems Management, Montreal (2009)Google Scholar
  15. 15.
    Kim, Y.H., Jang, Y.S., Ryu, H.J.: A Study on Developing Vehicle Scheduling System using Constraint Programming and Metaheuristics. In: Proceedings of Korean Institute of Industrial Engineers and Korean Operations Research and Management Science Society Spring Conference, pp. 979–986. KAIST, DaeJeon (2002)Google Scholar
  16. 16.
    Choi, H.J.: Vehicle Routing Planning in Static Freight Container Transportation Environment Using Simulated Annealing. Unpublished master’s thesis, Korea National Defence University, Seoul (2006)Google Scholar
  17. 17.
    Jang, D.W.: Tabu Search Based Vehicle Routing Planning for Freight Container Transportation. Unpublished master’s thesis, Pukyong National University, Busan (2003)Google Scholar
  18. 18.
    Kim, B.H.: A Study ERP System for Integration Transport Information Brokering. Unpublished master’s thesis, Paichai University, Daejeon (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Hyun Soo Kim
    • 1
  • Hyung Rim Choi
    • 1
  • Byung Kwon Park
    • 1
  • Jae Un Jung
    • 1
  • Jin Wook Lee
    • 1
  1. 1.Department of Management Information SystemsDong-A UniversitySouth Korea

Personalised recommendations