求解船体分段堆场调度问题的改进遗传算法

求解船体分段堆场调度问题的改进遗传算法
李敬花;樊付见;余峰
【期刊名称】《计算机集成制造系统》
【年(卷),期】2012(018)012
【摘要】To solve the block yard scheduling problem of ship completion, a three-dimensional space-time scheduhng model was proposed with the aim of shortening the turnaround time of shipbuilding and improving the space resource utilization. On the basis of effective dealing with related constraints, an improved genetic algorithm to solve the pro- posed model was designed. In this algorithm, the node of sectional lifting plan was taken as basic constraint to opti- mize the algorithm by using hierarchic genetic algorithm. The speed of population evolution was optimized through crossover and mutation probability of adaptive adjusting algorithm, thus the overall computing performance of the algorithm was improved. The feasibility and effectiveness of proposed algorithm was verified by contrast test of ex- amples.%为有效解决船坞／船台完工分段堆场调度问题，给出了以缩短整船周转周期和提高场地资源利用率为优化目标的时空三维调度问题模型。

在有效处理多维约束条件的基础上，设计了求解本问题模型的改进遗传算法，即以分段的吊装计划节点为基准约束，采用分层遗传算法进行优化，并通过不断自适应调整算法在运行时的交叉和变异概率来有效优化种群进化速度，从而改良了算法整体运算性能。

通过算例的对比分析，验证了该改进算法的可行性和有效性。

【总页数】9页(P2674-2682)
【作者】李敬花;樊付见;余峰
【作者单位】哈尔滨工程大学船舶工程学院,黑龙江哈尔滨150001;哈尔滨工程大学船舶工程学院,黑龙江哈尔滨150001;哈尔滨工程大学船舶工程学院,黑龙江哈尔滨150001
【正文语种】中文
【中图分类】TP391
【相关文献】
1.改进遗传算法求解多时间约束的柔性作业车间调度问题 [J], 张国辉; 胡一凡; 孙靖贺
2.改进遗传算法求解同类并行机优化调度问题 [J], 柳丹丹; 龚祝平; 邱磊
3.新型混合改进遗传算法求解零等待流水车间调度问题 [J], 裴小兵;李依臻
4.求解作业车间调度问题的改进遗传算法 [J], 陈金广;马玲叶;马丽丽
5.改进遗传算法求解基于MPN混流制造车间调度问题 [J], 王美林;曾俊杰;成克强;陈晓航
因版权原因，仅展示原文概要，查看原文内容请购买。