基于并行遗传算法集装箱码头堆场分配策略.pdf

《基于并行遗传算法集装箱码头堆场分配策略.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第30卷第2期上海海事大学学报V0【．3ONo．22009年6月JournalofShanghaiMaritimeUniversityJun．2oo9文章编号：1672—9498(2009)02—0014-06基于并行遗传算法的集装箱码头堆场分配策略严伟，谢尘，苌道方(上海海事大学物流工程学院，上海200135)摘要：针对集装箱码头中出口箱堆场分配问题，运用目标规划方法，建立滚动式计划的出口集装箱堆场分配模型．模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标，达到提高装船效率和降低成本的要求．采用

2、并行遗传算法和启发式算法相结合的混合算法，对出口箱堆场分配模型进行优化求解．案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性．关键词：出口箱；堆场分配；目标规划；启发式算法；并行遗传算法中图分类号：U653．7；U656．135文献标志码：AYardallocationstrategyforcontainerterminalsbasedonparallelgeneticalgorithmYANWei，XIEChen，CHANGDaofang(LogisticsEngineeringCollege，Sh

3、anghaiMaritimeUniv．，Shangh~200135，China)Abstract：Fortheyardallocationstrategyproblemofoutboundcontainersincontainerterminals，usingthewayofobjectiveprogramming，ayardallocationmodelaboutoutboundcontainersundertherolling·horizonapproachisdeveloped．Themodel’Sob

4、jectivefunctionissubjecttominimizingthetotaldistancetotransportthecontainersbetweenstorageblocksandberthinglocations，andbalancingtheworkloadinallblocksinordertoincreasetheloadingeficiencyandreduceloadingcost．Theoptimumsolutionofthismodelisobtainedbythealgor

5、ithmwhichiscombinedbyaheuristicruleandaparallelgeneticalgorithm．Acasesimulationshowsthatitisusefulandpractica1．Keywords：outboundcontainer；yardallocation；objectiveprogramming；heuristicalgorithm；parallelgeneticalgorithm业务中的基础和核心环节．出口集装箱堆场的合理0引言分配将为装船时的设备调度和船舶

6、配载奠定良好的集装箱堆场作为衔接海运和内陆系统的缓冲区基础．域，对合理安排船舶装卸计划，减少船舶装卸时间有目前，国内外堆场分配研究包括2个层次：(1)重要意义．出口集装箱堆场分配策略是出口集装箱堆场箱区的计划分配；(2)具体箱位的合理选择．过收稿日期：2008—06-16修回日期：2008．10—09基金项目：上海市自然科学基金项目(08ZR1409200)；上海市曙光计划项目(07SG52)；上海市优秀学科带头人项目(08XD14019)；上海市能力建设项目(071705107)；上海海事大学科研基金项目(

7、2008454)作者简介：严伟(1968一)，男，浙江余姚人，副教授，博士，研究方向为现代工业工程，(E·mail)weiyan@cle．shmtu．edu．cn第2期严伟，等：基于并行遗传算法的集装箱码头堆场分配策略15去的研究多集中在第1层次，采用包括整数规划、动1．1建模假设态规划和二次规划等优化方法．KIM等⋯建立以最出口集装箱堆场分配模型基于以下假设建立：小化出口集装箱到船舶的水平运输费用为目标的出(1)决策周期内到港船舶停靠的泊位，靠、离泊位的口集装箱箱位分配模型，给出基于堆存期的优先规时间已知；

8、(2)各船舶装卸集装箱的箱量、箱型，集则和次梯度优化两种启发式算法；ZHANG等给出装箱重量分布，可根据历史统计规律预测；(3)每条1个平衡各箱区装卸量和最小化水平运输距离的船舶预投入作业线数可估计；(4)计划天内的集港进、出口集装箱堆存模型，综合考虑岸桥、场桥、堆场箱量、客户提箱量、提箱时问和历史统计规律吻合．和内卡等所有码头设备和资源；KIM等考虑集装1．2基本符号箱的重量属性、堆场贝位的状态、