CORC  > 清华大学
A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container
Cao JX(曹瑾鑫) ; Shi QX(史其信) ; Der-Horng Lee ; CAO Jinxin ; SHI Qixin ; Der-Horng Lee
2010-05-13 ; 2010-05-13
关键词container terminal vehicle scheduling genetic algorithms heuristic algorithm U691.3
其他题名A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container
中文摘要Truck scheduling and storage allocation, as two separate subproblems in port operations, have been deeply studied in past decades. However, from the operational point of view, they are highly interdependent. Storage allocation for import containers has to balance the travel time and queuing time of each container in yard. This paper proposed an integer programming model handling these two problems as a whole. The objective of this model is to reduce congestion and waiting time of container trucks in the terminal so as to decrease the makespan of discharging containers. Due to the inherent complexity of the prob-lem, a genetic algorithm and a greedy heuristic algorithm are designed to attain near optimal solutions. It shows that the heuristic algorithm can achieve the optimal solution for small-scale problems. The solutions of small-and large-scale problems obtained from the heuristic algorithm are better than those from the genetic algorithm.; Truck scheduling and storage allocation, as two separate subproblems in port operations, have been deeply studied in past decades. However, from the operational point of view, they are highly interdependent. Storage allocation for import containers has to balance the travel time and queuing time of each container in yard. This paper proposed an integer programming model handling these two problems as a whole. The objective of this model is to reduce congestion and waiting time of container trucks in the terminal so as to decrease the makespan of discharging containers. Due to the inherent complexity of the prob-lem, a genetic algorithm and a greedy heuristic algorithm are designed to attain near optimal solutions. It shows that the heuristic algorithm can achieve the optimal solution for small-scale problems. The solutions of small-and large-scale problems obtained from the heuristic algorithm are better than those from the genetic algorithm.
语种英语 ; 英语
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/32469]  
专题清华大学
推荐引用方式
GB/T 7714
Cao JX,Shi QX,Der-Horng Lee,et al. A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container[J],2010, 2010.
APA 曹瑾鑫,史其信,Der-Horng Lee,CAO Jinxin,SHI Qixin,&Der-Horng Lee.(2010).A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container..
MLA 曹瑾鑫,et al."A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace