混堆堆场多箱区场桥联合调度研究

发布时间：2018-04-20 15:12

本文选题：多箱区场桥调度 + 混堆模式　；参考：《大连海事大学》2015年硕士论文

【摘要】：集装箱码头作为集装箱运输网络中不可或缺的节点,承担着集装箱海陆变装的功能,这种强大功能依赖于集装箱码头系统内不同作业子系统间的协调。堆场子系统作为港口的存储场所扮演着非常重要的角色,场桥作为堆场中最重要的装卸设备,其作业效率与堆场甚至整个码头运营效率与成本息息相关,因此堆场中场桥调度方面的研究有非常重要的理论与现实意义。本文对集装箱堆场进行了深入分析,包括堆场堆存方式,设备作业工艺,运营成本,任务输入等方面。为在提升堆场整体服务水平的同时降低运营成本,本文对混堆模式下多箱区内的场桥联合调度问题进行了研究,以计划期内场桥移动、转场成本与内外集卡等待成本之和等堆场可变营运成本最小化为目标,重点考虑场桥在箱区间的合理共享,场桥作业量的均衡,场桥与集卡的有效衔接三个方面,建立了混堆模式下多箱区场桥联合调度的非线性数学规划模型,并进行了必要的说明。关于模型的求解方法,本文基于问题特点设计了基于场桥作业序列和作业量的两部分染色体编码方式,利用嵌入解空间切割策略和染色体修复技术的改进遗传算法进行求解,其中解空间切割策略为了剔除不满足场桥作业量均衡的解空间,而染色体修复则是为了修复出现场桥跨越现象的不可行解。本文进行了大量的算例实验来进行模型与算法的可行性验证,首先是与现实调度方案进行对比,然后针对算例将改进遗传算法与Lingo规划软件进行比较,现实分析结果表明,应用文中建立模型与改进遗传算法得出的场桥调度方案效果良好,并且算法具有很好的可行性与稳定性。当然,在文章的最后也通过展望对论文的不足与后续研究方向进行了总结,但是文章中的研究成果还是能够对堆场决策者进行场桥调度计划的制定起到决策参考作用。
[Abstract]:Container terminal, as an indispensable node in container transportation network, bears the function of cross-loading of container sea and land. This powerful function depends on the coordination of different operation subsystems in container terminal system. As the storage place of the port, the yard subsystem plays a very important role. As the most important loading and unloading equipment in the yard, the operation efficiency of the yard is closely related to the operation efficiency and cost of the yard and even the whole wharf. Therefore, the study of midfield bridge scheduling is of great theoretical and practical significance. In this paper, the container yard is deeply analyzed, including storage mode, equipment operation process, operation cost, task input and so on. In order to improve the overall service level of the yard and reduce the operation cost, this paper studies the joint scheduling problem of the field and bridge in the multi-box area under the mixed reactor mode, in order to plan the field bridge movement in the planning period. The objective of this paper is to minimize the variable operating costs of the yard, such as the sum of the cost of switching field and the waiting cost of internal and external collecting cards. The emphasis is on the reasonable sharing of the field bridges in the box section, the balance of the operation volume of the field bridges, and the effective connection between the field bridges and the cards. In this paper, a nonlinear mathematical programming model for multi-box field bridge joint scheduling in hybrid reactor mode is established, and the necessary explanation is given. In this paper, based on the characteristics of the problem, a two-part chromosome coding method based on the field bridge job sequence and the work quantity is designed, and the improved genetic algorithm is used to solve the problem by using the embedded space cutting strategy and the chromosome repair technique. The solution space cutting strategy is to eliminate the solution space which does not satisfy the equilibrium of the field bridge work, while the chromosome repair is to repair the infeasible solution of the field bridge crossing phenomenon. In this paper, a large number of examples are carried out to verify the feasibility of the model and algorithm. Firstly, it is compared with the actual scheduling scheme, and then the improved genetic algorithm is compared with the Lingo programming software for the example. The field bridge scheduling scheme obtained by using the model and improved genetic algorithm has good effect, and the algorithm has good feasibility and stability. Of course, at the end of the paper, the shortcomings of the paper and the direction of follow-up research are summarized, but the research results in this paper can still play a reference role in the decision-making of yard decision makers for the field bridge scheduling plan.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U691.3

【相似文献】