资源描述：
《集装箱码头同贝同步装卸调度模型与算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第10卷第1期交通运输工程学报Vol110No112010年2月JournalofTrafficandTransportationEngineeringFeb.2010文章编号:1671-1637(2010)01-0088-06集装箱码头同贝同步装卸调度模型与算法曾庆成,杨忠振,陆靖(大连海事大学交通运输管理学院,辽宁大连116026)摘要:为了提高集装箱码头装卸效率,建立同贝同步装卸调度模型,实现装卸桥在同一贝位内同时进行装船与卸船作业,模型通过优化装卸桥作业序列与出口集装箱积载计划降低装卸桥与龙门吊作业时间。设计了基于双层遗传算法的模型求解方法,利用上层遗传算法搜索装卸桥最优作业序列
2、,下层遗传算法在装卸桥作业序列基础上获得出口集装箱最优积载计划,然后计算龙门吊与装卸桥作业时间,且将结果反馈到上层遗传算法,通过上下层遗传算法的反馈优化调度方案。通过算例对模型与算法进行验证。分析结果表明:同贝同步装卸调度模型可以提高装卸效率9142%~11153%,模型与算法有效。关键词:物流工程;集装箱码头;同贝同步装卸;调度模型中图分类号:U69113文献标志码:ASchedulingmodelandalgorithmofintegratingloadingandunloadingoperationsinsameship-bayatcontainerterminalZENGQing
3、-cheng,YANGZhong-zhen,LUJing(SchoolofTransportationManagement,DalianMaritimeUniversity,Dalian116026,Liaoning,China)Abstract:Toimprovetheoperationefficiencyofcontainerterminal,aschedulingmodelofintegratingloadingandunloadingoperationswasdeveloped.Byusingthemodelquaycranescouldperformloadingandunlo
4、adingoperationssimultaneouslyinsameship-bay.Theobjectiveofthemodelwastominimizetheoperationtimesofquaycranesandyardcranesbyoptimizingthestowageplanofoutboundcontainersandtheoperationsequenceofquaycranes.Ab-ilevelgeneticalgorithm(GA)wasdesignedtosolvethemodel,inwhichtheupperlevelGAaimedtofindtheop
5、timalsequenceforquaycranes,thelowerlevelGAaimedtofindtheoptimalstowageplanofoutboundcontainersbasedontheoperationsequenceofquaycranes,calculatethetotaloperationtimesofquaycranesandyardcranes,andreturntheresultstoupperlevelGA,sotheschedulingplanwasoptimizedbythefeedbackbetweenupperlevelGAandlowerl
6、evelGA.Numericaltestswereprovidedtoillustratethemodelandalgorithm.Analysisresultindicatesthattheoperationtimesofquaycranescanreduceby9.42%~11.53%byusingthemodel,sothemodelandalgorithmareefficient.2tabs,4figs,10refs.Keywords:logisticsengineering;containerterminal;integratingloadingandunloadingoper
7、ationsinsameship-bay;schedulingmodelAuthorresume:ZENGQing-cheng(1978-),male,associateprofessor,PhD,+86-411-84726756,zqcheng2000@hotmail.com.收稿日期:2009-10-12基金项目:国家自然科学基金项目(70572104)作者简介:曾庆成(1978-),男,山东沂南人,大连海事大学副教授,工学博士
