一种基于NEH算法的有效求解半flowshop问题的迭代插入算法
作者单位：合肥工业大学管理学院
会议名称：《PCC2009-第20届中国过程控制会议》
会议日期：2009年
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家高技术研究发展计划(国家863项目)(项目编号:2006AA04Z134)
关 键 词：生产调度 半flowshop问题 迭代插入算法 NEH
摘 要：Flowshop是最常见的一类生产调度模式,但实际的生产情况往往不完全符合经典的flowshop问题。本文以一车轮生产车间为背景,从中提炼出一种新型的不同于传统flowshop问题的半flowshop问题。与传统的flowshop问题相比,这类问题的不同之处在于它允许各个工件的操作可以不必通过每台机器。本文针对首次提出的半flowshop问题提出了一种基于NEH算法的迭代插入算法,实验结果表明该算法能够有效的解决该类问题,综合算法解质量、运算时间、编码难易程度、稳定性等方面,该算法解决该类问题可以优于目前已知的算法,并可以更好的运用于实际的生产问题。