平行异顺序作业调度问题的算法设计及分析

• 作者: 王学士 胡觉亮 董建明
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 平行异顺序作业调度 整数规划模型 Jackson算法 禁忌搜索
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 182-189
• 页数: 8页
• 分类号: TP391
• 字数: 7655字
• 语种: 中文
• DOI: 10.13196/j.cims.2014.01.hujueliang.0182.8.20140123

摘要

针对一类极小化加工费用和延期惩罚费用之和的新型平行异顺序作业调度问题,给出了问题的整数规划模型,证明了NP困难性.通过分析最优解具有的性质,提出一种改进的禁忌搜索算法.该算法一方面采用一种快速的初始解构造方法获得较好的初始解,另一方面通过设计禁忌表、引入关键表等方法给出一种改进的搜索策略,使得最优解的搜索过程在全局和局部搜索之间达到较好的平衡,从而提高算法的收敛速度.通过大量数值实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡觉亮	浙江理工大学理学院	81	456	12.0	17.0
2	董建明	浙江理工大学理学院	11	71	4.0	8.0
3	王学士	浙江理工大学理学院	2	6	2.0	2.0