| 求解船体分段堆场调度问题的改进遗传算法 |
| |
| 引用本文： | 李敬花,樊付见,余峰. 求解船体分段堆场调度问题的改进遗传算法[J]. 计算机集成制造系统, 2012, 18(12) |
| |
| 作者姓名： | 李敬花 樊付见 余峰 |
| |
| 作者单位： | 哈尔滨工程大学船舶工程学院,黑龙江哈尔滨,150001 |
| |
| 基金项目： | 基金项目:工信部高技术船舶科研资助项目，国家自然科学基金青年科学基金资助项目，黑龙江省教育厅科学技术研究资助项目 |
| |
| 摘 要： | 为有效解决船坞／船台完工分段堆场调度问题，给出了以缩短整船周转周期和提高场地资源利用率为优化目标的时空三维调度问题模型。在有效处理多维约束条件的基础上，设计了求解本问题模型的改进遗传算法，即以分段的吊装计划节点为基准约束，采用分层遗传算法进行优化，并通过不断自适应调整算法在运行时的交叉和变异概率来有效优化种群进化速度，从而改良了算法整体运算性能。通过算例的对比分析，验证了该改进算法的可行性和有效性。
|
| 关 键 词： | 遗传算法 船体 分段堆场 调度 优化 |
Improved genetic algorithm for ship block yard scheduling problem |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithms ship block yard scheduling optimization |
| 本文献已被 万方数据 等数据库收录！ |
