首页 | 本学科首页   官方微博 | 高级检索  
     检索      

带任务顺序约束的岸桥集卡集成调度约束规划模型
引用本文:秦天保,彭嘉瑶,沙梅.带任务顺序约束的岸桥集卡集成调度约束规划模型[J].上海海事大学学报,2013,34(3):1-7.
作者姓名:秦天保  彭嘉瑶  沙梅
作者单位:上海海事大学交通运输学院,上海海事大学交通运输学院,上海海事大学交通运输学院
基金项目:国家自然科学基金(71172076);交通运输部应用基础研究项目(2011 329 810 450);上海市重点学科建设项目(S30601);上海市科学技术委员会地方院校专项基金(11510501800);上海市教育委员会科研创新项目(11YZ135);上海海事大学研究生创新基金(yc2012013)
摘    要:针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划(Mixed Integer Programming,MIP)模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷.

关 键 词:岸桥调度    集卡调度    约束规划    集装箱码头
收稿时间:2012/12/1 0:00:00
修稿时间:2013/7/10 0:00:00

Constraint programming model for integrated quay crane and yard truck scheduling with precedence relations
QIN Tian-bao,PENG Jia-yao and SHA Mei.Constraint programming model for integrated quay crane and yard truck scheduling with precedence relations[J].Journal of Shanghai Maritime University,2013,34(3):1-7.
Authors:QIN Tian-bao  PENG Jia-yao and SHA Mei
Institution:College of Transport & Communications, Shanghai Maritime University,College of Transport & Communications, Shanghai Maritime University,College of Transport & Communications, Shanghai Maritime University
Abstract:
Keywords:quay crane scheduling  yard truck scheduling  constraint programming  container terminal
点击此处可从《上海海事大学学报》浏览原始摘要信息
点击此处可从《上海海事大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号