具有前成组约束的两阶段柔性流水车间的启发式算法

• 作者: 毛宁 陈庆新 黎展滔
• 来源期刊: 机械工程学报
• 学科: 经济
• 关键词: 启发式算法 柔性流水车间 前成组约束
• 年，卷（期）: 2012,（22）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 189-198
• 页数: 10页
• 分类号: F406
• 字数: 9274字
• 语种: 中文
• DOI: 10.3901/JME.2012.22.189

摘要

以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件批量到达的两阶段柔性流水车间调度问题的数学模型,并且在第一阶段由两个成组加工单元构成；接着针对这一模型,提出一种启发式求解算法H'；运用数学分析的手段,给出该算法优化结果的一个下界;设计大量的实例测试集,将启发式算法H’与其他三种改造后的经典启发式算法进行性能比较,不仅验证启发式算法H'的有效性,而且还发现随着任务规模的增大,启发式算法H＇的优越性更加明显,这一结论对H'算法在模具加工车间调度上的应用具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆新	广东工业大学广东省计算机集成制造系统重点实验室	191	1548	20.0	28.0
2	毛宁	广东工业大学广东省计算机集成制造系统重点实验室	177	1338	18.0	27.0
3	黎展滔	广东工业大学广东省计算机集成制造系统重点实验室	13	59	4.0	7.0