集装箱船舶装箱排序问题优化模型及其决策方法

发布时间：2018-01-18 13:00

本文关键词：集装箱船舶装箱排序问题优化模型及其决策方法　出处：《武汉理工大学学报》2016年06期 　论文类型：期刊论文

【摘要】：横倾力矩和翻倒箱量一直都是集装箱船舶贝内配载的核心,已有研究缺乏堆场堆存状态、发箱顺序等对船舶贝内配载的思考。作者扩展了贝内排箱问题,凝炼出一类集装箱船舶装箱排序问题。结合港口和船方的现实考虑,构建了整数线性规划模型。该模型综合考虑了装船顺序、重量等级、目的港、阻塞箱、船舶强度等约束,最小化横倾力矩。鉴于该问题的NPC特性,提出了基于ERG的仿真优化方法,核心是结合港口实际经验构造问题的初始解,对其进行遗传优化,利用仿真对种群个体进行评估。遗传算法的核心是编码和解码的合理设计,能确保算法快速收敛。仿真实验和算法比对表明,文中所提出的模型和方法能够在不同规模案例下获得最优解或近优解。
[Abstract]:The heeling moment and overturning volume have always been the core of the container ship's Berne stowage. There is a lack of research on the stowage state of the container yard and the sequence of the departure of the container. The author extends the problem of the Bene's loading. The integer linear programming model is constructed based on the practical consideration of port and ship. The model considers the loading sequence, weight grade, destination port and block box. In view of the NPC characteristics of the problem, a simulation optimization method based on ERG is proposed, the core of which is to construct the initial solution of the problem based on port experience. Genetic optimization is used to evaluate the individual population. The core of genetic algorithm is the reasonable design of coding and decoding, which can ensure the fast convergence of the algorithm. Simulation experiments and algorithm comparison show that. The proposed model and method can obtain the optimal solution or near optimal solution in different scale cases.
【作者单位】：武汉理工大学物流工程学院;武汉理工大学航运学院;
【基金】：国家自然科学基金(71372202)
【分类号】：U695.22
【正文快照】： 集装箱船舶装箱排序问题(SBPP,Sequencing and bin packing problem)是指集装箱堆场某个箱区贝内的集装箱按照一定的装船顺序进行发箱,并依次装船至船舶贝内具体箱位,要求满足船舶贝内的积载强度、横倾力矩、重不压轻、不悬空、不违背发箱顺序规律等现实约束,目的是最小化整个

【相似文献】