出口箱随机入港下的箱区选择与箱位分配协调调度.docx

出口箱随机入港下的箱区选择与箱位分配协调调度陈超， 台伟力， 杨逸蓝， 曾庆成（大连海事大学交通运输管理学院，辽宁大连１１６０２６）摘要：针对出口箱随机入港下的分散堆放与随机选位对集装箱卡车行驶和场桥取箱作业的影响，提出了出口箱的箱区选择与箱位分配协调调度问题，并以箱区位置、箱量分配、箱位分配为决策变量，以集装箱卡车接运单位ＴＥＵ平均作业时间最少、场桥作业成本最低为目标，构建了出口箱箱区选择与箱位分配两阶段非线性整数规划模型．设计了基于遗传算法的双层启发式算法，上层用于箱区搜索，确定出口箱堆放箱区及箱量分配；下层用于箱位搜寻，并依据场桥取箱顺序规则，确定具体堆放箱位或重选堆放箱区．通过算例分析结果表明：与集中入港下集中堆放相比，对出口箱随机入港下分散堆放的箱区选择与箱位分配进行协调调度同步优化，可以减少单位ＴＥＵ平均装卸时间５．４６％，并显著降低堆场作业成本，模型与算法可行有效．关键词：港口物流工程；集装箱码头；堆场作业；随机入港；箱区选择；箱位分配中图分类号：Ｕ６９１．３文献标志码：ＡＣｏｏｒｄｉｎａｔｅｄＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍｆｏｒＢｌｏｃｋＣｈｏｉｃｅａｎｄＳｌｏｔＡｒｒａｎｇｅｍｅｎｔＵｎｄｅｒＯｕｔｂｏｕｎｄＣｏｎｔａｉｎｅｒＲａｎｄｏｍＡｒｒｉｖａｌＣＨＥＮＣｈａｏ，ＴＡＩＷｅｉ－ｌｉ，ＹＡＮＧＹｉ－ｌａｎ，ＺＥＮＧＱｉｎｇ－ｃｈｅｎｇ（ＣｏｌｌｅｇｅｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎａｎｄＭａｎａｇｅｍｅｎｔ，ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａｉｍｅｄａｔｔｈｅｉｎｆｌｕｅｎｃｅｏｆｓｃａｔｔｅｒｅｄｓｔａｃｋｉｎｇａｎｄｒａｎｄｏｍｓｌｏｔｃｈｏｉｃｅｆｏｒｏｕｔｂｏｕｎｄｃｏｎｔａｉｎｅｒｓｕｎｄｅｒｒａｎｄｏｍａｒｒｉｖａｌａｔｐｏｒｔｏｎｔｒｕｃｋｔｒａｖｅｌｌｉｎｇｒｏｕｔｅｓａｎｄｙａｒｄｃｒａｎｅｐｉｃｋｉｎｇ－ｕｐｏｐｅｒａｔｉｏｎ，ａｃｏｏｒｄｉｎａｔｅｄｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｏｆｂｌｏｃｋｃｈｏｉｃｅｓａｎｄｓｌｏｔａｒｒａｎｇｅｍｅｎｔｓｆｏｒｏｕｔｂｏｕｎｄｃｏｎｔａｉｎｅｒｓｗａｓｐｒｏｐｏｓｅｄａｎｄｆｏｒｍｕｌａｔｅｄａｓａｔｗｏ－ｓｔａｇｅｉｎｔｅｇｒｅｔｅｄｎｏｎ－ｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｔｏｍｉｎｉｍｉｚｅｕｎｉｔＴＥＵａｖｅｒａｇｅｏｐｅｒａｔｉｎｇｔｉｍｅａｎｄｙａｒｄｃｒａｎｅｏｐｅｒａｔｉｎｇｃｏｓｔｂｙｕｓｉｎｇｂｌｏｃｋｌｏｃａｔｉｏｎｃｈｏｉｃｅ，ｑｕａｎｔｉｔｙａｓｓｉｇｎｍｅｎｔ，ａｎｄｓｌｏｔａｒｒａｎｇｍｅｎｔｉｎｙａｒｄｂａｙｓａｓｄｅｃｉｓｉｏｎｖａｒｉａｂｌｅｓ．Ｍｅａｎｗｈｉｌｅ，ａｔｗｏ－ｌｅｖｅｌＧＡ－ｂａｓｅｄｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｗａｓｄｅｖｅｌｏｐｅｄｗｈｏｓｅｕｐｐｅｒ－ｌｅｖｅｌｗａｓｕｓｅｄｔｏｓｅａｒｃｈｆｏｒｔｈｅａｖａｉｌａｂｌｅｂｌｏｃｋｓｗｉｔｈｑｕａｎｔｉｔｉｅｓ，ｗｈｉｌｅｔｈｅｌｏｗｅｒ－ｌｅｖｅｌｗａｓｄｅｓｉｇｎｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｓｌｏｔａｒｒａｎｇｅｍｅｎｔｉｎｅａｃｈｙａｒｄｂａｙｂａｓｅｄｏｎｔｈｅｕｐｐｅｒ－ｌｅｖｅｌ．ＴｈｅｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓａｌｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅｃｏｏｒｄｉｎａｔｅｄｓｃｈｅｄｕｌｉｎｇｔｏｔｈｅｂｌｏｃｋｃｈｏｉｃｅａｎｄｓｌｏｔａｒｒａｎｇｅｍｅｎｔｕｎｄｅｒｏｕｔｂｏｕｎｄｃｏｎｔａｉｎｅｒｒａｎｄｏｍａｒｒｉｖａｌｃｏｕｌｄｒｅｄｕｃｅｔｈｅｕｎｉｔＴＥＵａｖｅｒａｇｅｏｐｅｒａｔｉｎｇｔｉｍｅｂｙ５．４６％ａｎｄｄｅｃｒｅａｓｅｔｈｅｙａｒｄｃｒａｎｅｃｏｓｔｅｖｉｄｅｎｔｌｙ，ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｓｃｅｎａｒｉｏｗｈｅｒｅｃｏｎｔａｉｎｅｒｓａｒｅｇａｔｈｅｒｅｄｉｎｔｏｔｈｅｔｅｒｍｉｎａｌａｎｄｓｔａｃｋｅｄｔｏｇｅｔｈｅｒ，ｗｈｉｃｈｖｅｒｉｆｉｅｓｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｅｍｏｄｅｌａｎｄｔｈｅａｌｇｏｒｉｔｈｍ．Ｋｅｙｗｏｒｄｓ：ｐｏｒｔｌｏｇｉｓｔｉｃｓｅｎｇｉｎｅｅｒｉｎｇ；ｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌ；ｒａｎｄｏｍａｒｒｉｖａｌ；ｓｃａｔｔｅｒｅｄｓｔａｃｋｉｎｇ；ｂｌｏｃｋｃｈｏｉｃｅ；ｓｌｏｔａｒｒａｎｇｅｍｅｎｔ收稿日期：２０１３－０８－３０基金项目：国家自然科学基金资助项目作者简介：陈超（１９５５－），男，辽宁省大连市人，教授，主要从事集装箱物流系统优化研究．电话（Ｔｅｌ．）：０４１１Ｅ－ｍａｉｌ：ｃｈｅｎｃｈａｏｖｉｐ＠１２６．ｃｏｍ．第４期陈超，等：出口箱随机入港下的箱区选择与箱位