一种求解无等待流水车间调度优化的启发式算法  

Heuristic for no-wait flow shop scheduling optimization

作　　者：孙强强[1] 高开周[2] 董斌[1] 

机构地区：[1]滨州学院计算机科学技术系,山东滨州256603 [2]聊城大学计算机学院,山东聊城252059

出　　处：《计算机应用研究》2012年第6期2072-2073,2101,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60874075);山东省教育厅科研发展计划资助项目(J09LG29);滨州学院青年人才创新基金资助项目(BZXYQNLG200809)

摘　　要：提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标。该算法命名为标准差启发,基于著名的NEH启发算法。首先阐述了总流水时间指标;其次描述了标准差启发算法的过程;最后用标准差启发算法求解标准实验案例,通过实验并与其他启发式算法比较,验证了标准差启发算法在求解无等待流水车间调度问题总流水时间指标的有效性。This paper proposed a new heuristic algorithm,named SDH heuristic,for solving the no-wait flow shop scheduling problem with the objective to minimize total flowtime.The SDH heuristic was based on the well-known NEH heuristic.Firstly,elaborated the total flowtime.Secondly,it presented the SDH heuristic.It carried out extensive computational experiments based on a set of well-known benchmark instances at last.Computational results and comparison show the effectiveness of the SDH heuristic in solving the no-wait flow shop scheduling with total flowtime criterion.

关 键 词：无等待 流水车间调度 总流水时间 标准差启发 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]