上海海事大学学报
上海海事大學學報
상해해사대학학보
JOURNAL OF SHANGHAI MARITIME UNIVERSITY
2013年
3期
1-7
,共7页
岸桥调度%集卡调度%约束规划%集装箱码头
岸橋調度%集卡調度%約束規劃%集裝箱碼頭
안교조도%집잡조도%약속규화%집장상마두
quay crane scheduling%yard truck scheduling%constraint programming%container terminal
针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划(Mixed Integer Programming,MIP)模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷.
針對集裝箱岸橋與集卡集成調度問題,以卸船完工時間最小化為目標,提齣攷慮任務順序約束的岸橋與集卡聯閤調度的混閤整數規劃(Mixed Integer Programming,MIP)模型和約束規劃模型.為評價解的質量,設計新的下界求法.利用不同規模的實例對約束規劃模型進行測試,結果顯示約束規劃模型能夠以較快的收斂速度求解較大規模的問題,得到高質量的解.該方法剋服瞭集裝箱碼頭岸橋調度問題與堆場內集卡調度問題分開研究的缺陷.
침대집장상안교여집잡집성조도문제,이사선완공시간최소화위목표,제출고필임무순서약속적안교여집잡연합조도적혼합정수규화(Mixed Integer Programming,MIP)모형화약속규화모형.위평개해적질량,설계신적하계구법.이용불동규모적실례대약속규화모형진행측시,결과현시약속규화모형능구이교쾌적수렴속도구해교대규모적문제,득도고질량적해.해방법극복료집장상마두안교조도문제여퇴장내집잡조도문제분개연구적결함.
