一种求解同顺序 Flowshop排序问题的新的启发式算法

• 作 者: 沈英俊 黄海军 吴飒 吴靖
• 机 构: 北京航空航天大学管理学院,北京航空航天大学工程系统工程系,北京航空航天大学宇航学院
• 出 处: 北京航空航天大学学报
• 发表日期: 1998年1期
• 关键词: 排序 启发式算法 调度程序 生产调度 sequencing heuristic approach scheduler permutation flowsh
• 基金项目: 航空科学基金

在生产调度中经常遇到的工件排序总是这类问题大多属于ＮＰ类问题。对此，目前无论在理论上还是在实际应用中，都尚未找到了令人满意的一般求解方法。针对ＮＰ类问题中的一类－同顺序Ｆｌｏｗｓｈｏｐ排序问题，进行了而深入的调查和比较研究，在此基础上，提出了一种新的启发式算法，并通过了大量的数据实验将该算法与目前已知较好的几种算法进行了比较。