作为中转物流平台的趸船作业调度优化_李阳.docVIP

——————————————————————————————————————————————— 作为中转物流平台的趸船作业调度优化_李阳 第3卷 第10期 2008年10月 中国科技论文在线 SCIENCEPAPER ONLINE 761 作为中转物流平台的趸船作业调度优化 李 阳1， 解玉真2，靳志宏1 （1.大连海事大学交通运输管理学院，辽宁大连116026； 2. 辽宁海事局，辽宁大连116001） 摘 要：趸船调度作为中转物流平台作业的核心，是制约中流作业服务效率和单箱作业成本的主要瓶颈之一。依据中 流作业的流程，考虑趸船堆存容量、被服务船舶的作业结束时间要求及船舶服务的优先级别3个主要实际因素，构建 了以所有被服务船舶在锚地的加权总时间最短和单箱作业成本最低为目标的双目标规划模型。针对该问题解的特征设 计了遗传算法对模型进行求解，最后通过算例分析验证了模型的合理性及算法的有效性。 关键词：物流工程与管理；中转物流平台；趸船调度；双目标规划；遗传算法 中图分类号：U692.4+3 文献标识码：A 文章编号：1673－7180(2008)10－0761－6 Optimization on scheduling of bulk barges as a transfer logistics platform LI Yang1， XIE Yuzhen2，JIN Zhihong1 (1. Dalian Maritime University, Dalian Liaoning 116026; 2. Liaoning Maritime Safety Administration Bureau, Dalian Liaoning 116001) Abstract: As the kernel of transfer logistics platform operations, the scheduling problem of a bulk barge is one of the bottlenecks which restrict the operation’s efficiency and cost per TEU. Based upon the working flow of the transfer logistics platform, three main practical constraints, inventory capacity, sailing schedules and service priority, are considered to aim at the smallest total weighted time and lowest operation cost per TEU in this paper. A bi-objective programming scheduling model is proposed. According to the character of the solution, a genetic algorithm is designed to find the near-optimal solution of the model. A contrast experiment from a shipping company was conducted to show their efficiency of the model and algorithm proposed. Key words: logistics engineering and management; transfer logistics platform; bulk barge scheduling; bi-objective programming; genetic algorithm 趸船是指固定锚泊在锚地，带起货设备，进行集装 箱装卸、仓储作业的驳船，起中转作用。由多艘趸船搭 建的中转物流平台对于一个支线集装箱运输公司来说在 提高服务效率、节约运作成本等方面起着积极的作用。 趸船主要有4种操作方式：装、卸、过水、倒柜。中转 物流平台作业（简称中流作业）的简单流程如图1所示。 图1 中流作业流程 Fig. 1 The operational flow of bulk barge 中转物流平台可以被看成是有一定堆存量限制的 浮动码头，其作业的核心是趸船调度。趸船调度是制约