本文献为外文文献的中文摘要页面，您获取的文献为外文文献，点击返回原页面
【摘要】提出了一种有效的混合禁忌搜索算法（HTSA）来解决柔性作业车间调度问题。同时考虑了三个最小化目标-最大完成时间（makespan），机器的总工作量和关键机器的工作量。在这项研究中，开发了一种禁忌搜索（TS）算法，该算法具有结合了两个自适应规则的有效邻域结构，该算法在机器分配模块中构造了改进的局部搜索。然后，定义一个设计良好的左移解码功能，以将解决方案转换为活动时间表。此外，提出了基于公共关键块理论的融合了三个插入和交换邻域结构的可变邻域搜索（VNS）算法，以在操作调度组件中执行本地搜索。提议的HTSA在一组著名的基准实例上进行了测试。性能比较的统计分析表明，所提出的HTSA优于四种现有算法，包括Kacem，Hammadi和Borne（2002b）的AL + CCA算法，Xia和Wu（2005）的PSO + SA算法，PSO +张，邵，李的TS算法。和Cao（2009），以及Xing，Chen和Yang（2009a）在解决方案质量和效率方面的Xing算法。
【作者】Jun-qing Li；Quan-ke Pan；Yun-Chia Liang；
【作者单位】College of Computer Science. Liaocheng University. Liaocheng 252059, People's Republic of China; College of Computer Science. Liaocheng University. Liaocheng 252059, People's Republic of China,State Key Lab. of Digital Manufacturing Equipment & Technology in Huazhong University of Science & Technology, Wuhan 430074, People's Republic of China; Department of Industrial Engineering and Management, Yuan Ze University, Yuan-Tung Road, Chung-Li 32003, Taiwan, ROC;
【年(卷),期】2010(59),4
【年度】2010
【页码】p.647-662
【总页数】16
【原文格式】PDF
【正文语种】eng
【中图分类】
