混合流水车间提前/拖期调度问题的DE优化解

• 作者: 刘昶 史海波 韩忠华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合流水车间调度 差分进化算法 准时生产 提前/拖期调度
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 博士论坛
• 页码范围: 9-13
• 页数: 5页
• 分类号: TP315
• 字数: 5840字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.32.003

摘要

针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题.构建了混合流水车间的提前,拖期调度模型.详细论述了DE算法的实施流程和关键问题.在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间.在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小.数值计算结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史海波	中国科学院沈阳自动化研究所	61	587	13.0	19.0
2	刘昶	中国科学院沈阳自动化研究所	26	201	10.0	13.0