启发式遗传算法在分段舾装分道作业计划中的应用研究  

Application of Heuristic Genetic Algorithm in Planning of Block Outfitting Process Lane

作　　者：宋丽萍[1] 刘建峰 马登哲[1] 

机构地区：[1]上海交通大学CIM研究所,上海200030 [2]上海外高桥造船有限公司,上海200137

出　　处：《上海造船》2008年第2期34-39,55,共7页Shanghai Shipbuilding

摘　　要：以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行性和有效性。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.

关 键 词：启发式遗传算法 分段舾装分道作业计划 资源受限的工程调度 装箱问题 

分 类 号：U673.2[交通运输工程—船舶及航道工程]