集装箱码头装卸系统集成调度的建模与优化

被引:21
作者
梁亮
陆志强
机构
[1] 上海交通大学工业工程与物流工程系
关键词
物流工程; 集装箱装卸系统; 集成调度; 启发式算法;
D O I
暂无
中图分类号
U693 [水运货物传送、装卸技术与设备];
学科分类号
081505 ;
摘要
为提高集装箱码头作业效率,在码头集装箱卡车作业能力充足的条件下,对集装箱码头作业装卸系统集成调度问题进行了研究.针对集装箱码头装卸作业的特点,提出了装卸作业的预定义顺序约束、作业次序依赖的设备调整时间及岸桥碰撞干涉约束等,并在此基础上建立了整数规划模型.针对这一模型设计了两阶段启发式算法对问题进行求解.通过在数值实验中将结果与低界相比较,证明该算法效果良好.特别对于规模较大的问题,算法也可以进行有效的求解.
引用
收藏
页码:476 / 483
页数:8
相关论文
共 8 条
[1]   面向随机环境的集装箱码头泊位-岸桥分配方法 [J].
周鹏飞 ;
康海贵 .
系统工程理论与实践, 2008, (01) :161-169
[2]   集装箱码头作业调度双层规划模型及求解算法 [J].
曾庆成 ;
杨忠振 .
哈尔滨工程大学学报, 2007, (03) :277-281
[3]   集装箱港口集疏运调度系统作业模式的仿真分析 [J].
张海霖 ;
江志斌 ;
许泓 .
上海交通大学学报, 2006, (06) :1024-1030
[4]   港口生产调度仿真模型 [J].
张婕姝 .
上海海事大学学报, 2005, (02) :42-46
[5]   An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times [J].
Zandieh, M. ;
Ghomi, S. M. T. Fatemi ;
Husseini, S. M. Moattar .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) :111-127
[6]   Comparing scheduling rules for flexible flow lines [J].
Kurz, ME ;
Askin, RG .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 85 (03) :371-388
[7]   Routing straddle carriers for the loading operation of containers using a beam search algorithm [J].
Kim, KH ;
Kim, KY .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (01) :109-136
[8]  
Scheduling.Flexible flow shops with sequence-dependent setup effects. Liu C Y, Chang S C. IEEE Transactions on Robotics and Automation . 2000