| 启发式遗传算法在分段舾装分道作业计划中的应用研究 |
| |
| 引用本文： | 宋丽萍,刘建峰,马登哲.启发式遗传算法在分段舾装分道作业计划中的应用研究[J].上海造船,2008(2):34-40. |
| |
| 作者姓名： | 宋丽萍 刘建峰 马登哲 |
| |
| 作者单位： | 1. 上海交通大学CIM研究所,上海,200030
2. 上海外高桥造船有限公司,上海,200137 |
| |
| 摘 要： | 以分段舾装分道作业线的作业计划问题为研究对象，对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上，建立了问题的数学模型，并结合启发式遗传算法进行了问题模型的求解，最后以一个算例证实了研究方法的可行性和有效性。
|
| 关 键 词： | 启发式遗传算法 分段舾装分道作业计划 资源受限的工程调度 装箱问题 |
Application of Heuristic Genetic Algorithm in Planning of Block Outfitting Process Lane |
| |
| SONG Li-ping,LIU Jian-feng,MA Deng-zhe.Application of Heuristic Genetic Algorithm in Planning of Block Outfitting Process Lane[J].Shanghai Shipbuilding,2008(2):34-40. |
| |
| Authors: | SONG Li-ping LIU Jian-feng MA Deng-zhe |
| |
| Abstract: | This paper focuses on the research of the proper planning of blocking outfitting process lane.Based on the analysis of blocking outfitting work,a mathematical model is built for the problem of planning of the blocking outfitting process lane,and a heuristic genetic algorithm is applied to solve the mathematical model of the problem.Finally,a practical example is given to verify the feasibility and efficiency of the proposed methods in the research. |
| |
| Keywords: | heuristic genetic algorithm planning of blocking outfitting process lane resource constrained project scheduling bin packing problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
