集装箱码头分派车辆的整数规划模型

被引:7
作者
吕显强
张宏伟
机构
[1] 大连水产学院信息工程学院
[2] 大连理工大学数学系
关键词
集装箱码头; 车辆; 整数规划模型;
D O I
10.16535/j.cnki.dlhyxb.2004.02.006
中图分类号
O2214 [];
学科分类号
摘要
建立了一个用于确定集装箱码头一组车辆工作次序的整数规划模型,其中这组车辆是用于把从货仓起重机卸下的集装箱运输到码头的存贮位置。证明了求解这一整数规划模型等价于求解n个车辆安排线路问题的几条路径,并设计了前向搜索算法(FSA)和后向搜索算法(BSA)两种启发式算法,用于确定集装箱码头大型货轮卸货车辆的可行分派方案。
引用
收藏
页码:105 / 109
页数:5
相关论文
共 12 条
[1]  
ApproximationAlgorithmsforNP-hardproblems. HOCHBAUMDS. . 1997
[2]  
An optimal routing algorithm for a transfer crane in port container terminals. KIM K H,KIM K Y. Transportation Science . 1999
[3]  
Schedule and routing algorithms for AGVs: a survey. QIU L,HSU W J,HUANG S Y,et al. International Journal of Production Research . 2002
[4]  
Flow path desing for automated guided vehicle systems. GASKINS R J,TANCHOCO J M A. International Journal of Production Research . 1987
[5]  
Routeplanningofautomatedguidedvehicles. HSUWJ,HUANGSY. ProceedingsofIntelligentVehicles . 1994
[6]  
Materialflowsystemsinmanufacturing. TANCHOCOJMA. . 1994
[7]  
A bi-directional path layout for conflict-free routing of AGVs. QIU L,HSU W J. International Journal of Production Research . 2001
[8]  
Guidepathdesignandlocationofloadpick-up/drop-offpointsforanautomatedguidedvehiclesystem. GOETZWG,EGBELUPJ. InternationalJournalofProductionResearch . 1990
[9]  
Exact algorithms for the vehicle routing problem. LAPORTE G,NOBERT Y. Annals of Discrete Mathematics . 1987
[10]  
A routing algorithm for a single transfer crane to load export containers onto a containership. KIM K Y,KIM K H. Computers in Industry . 1997