任务工时不确定的模具车间前摄性调度研究

• 作者: 吴立华 陈庆新 陈新 陈新度
• 来源期刊: 中国机械工程
• 关键词: 前摄性调度 工时不确定 流水车间 模具制造
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 制造系统
• 页码范围: 2560-2566
• 分类号: TP391
• 语种: 中文

摘要

由于模具生产属于非重复性生产模式,各工序的工时具有很强的随机不确定性,这给模具车间制定合理可行的作业计划带来了一定的困难。针对这一实际问题,提出了一种考虑任务工时不确定性的前摄性车间调度算法。首先,分析了模具精加工环节的两道关键工序对制造系统稳定性的影响,并基于工序的工时不确定特性,建立了任务工时不确定的离散概率模型;然后,以调度方案的稳定度作为优化目标,构建了两阶段流水车间前摄性调度模型,针对该模型,提出了一种变宽集束搜索求解算法;最后,将该算法与定宽集束搜索算法进行对比分析,结果表明该算法能很好地兼顾求解质量和计算时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆新	广东工业大学广东省计算机集成制造重点实验室	191	1548	20.0	28.0
2	陈新	广东工业大学广东省计算机集成制造重点实验室	205	2400	22.0	38.0
3	陈新度	广东工业大学广东省计算机集成制造重点实验室	163	1019	15.0	22.0
4	吴立华	广东工业大学广东省计算机集成制造重点实验室	6	27	4.0	5.0