Yard Truck Scheduling and Storage Allocation in Container Terminals: Multiobjective Approach

Truck scheduling and storage allocation, as two separate subproblems in container terminal operations, have attracted some good research efforts in past decades. Pratically speaking, these two subproblems of truck scheduling and storage allocation are highly interdependent in container terminal operations. The optimal storage allocation depends highly on the yard truck schedule; meanwhile, the optimal yard truck schedule is also influenced by the storage location of containers. Therefore, instead of handling these two subproblems in a sequential way, we propose a multi-objective mixed integer programming model that integrates the two subproblems into a whole. The first objective is to minimize the total travel time of yard trucks while the second one is to minimize the total delay of containers. Pareto ranking method is applied to evaluate the objectives. Solutions on Pareto frontier can be considered as the optimal solutions, since no other solutions dominate them. Ready time of containers constrained by quay crane schedule is also considered in this model as an interface with the quay crane scheduling problem. Due to the inherent intractability of the problem, a hybrid Genetic Algorithm incorporating the storage allocation heuristic is designed to attain near optimal solutions. It shows from the computational results that the proposed solution algorithm can obtain the Pareto solution in short time. It can also be observed that proposed integrated method can greatly improve the efficiency of terminal operations compared with the benchmark model that solves the two subproblems sequentially.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Lee, Der-Horng
  • Cao, Jin Xin
  • Shi, Qixin
• Conference:
  • Transportation Research Board 88th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2009-1-11 to 2009-1-15
• Date: 2009

Language

• English

Media Info

• Media Type: DVD
• Features: Figures; References;
• Pagination: 19p
• Monograph Title: TRB 88th Annual Meeting Compendium of Papers DVD

Subject/Index Terms

• TRT Terms: Container terminals; Freight traffic; Intermodal yards; Mixed integer programming; Scheduling; Storage facilities; Trucking; Yard operations
• Uncontrolled Terms: Multiobjective models
• Subject Areas: Freight Transportation; Highways; Planning and Forecasting; Terminals and Facilities; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01122122
• Record Type: Publication
• Report/Paper Numbers: 09-0874
• Files: TRIS, TRB
• Created Date: Feb 19 2009 2:42PM