一类带有deadline约束的作业车间提前/拖期调度问题研究

• 作者: 孙树栋 李海宁
• 来源期刊: 中国机械工程
• 关键词: 作业车间调度 提前 拖期 deadline约束 遗传算法 染色体解码
• 年，卷（期）: 2012,（15）
• 所属期刊栏目: 制造系统
• 页码范围: 1811-1818
• 页数: 8页
• 分类号: TP301
• 语种: 中文

摘要

针对带有零件deadline时间约束的一类作业车间提前/拖期调度问题,设计了一种改进型遗传算法（EGA）。EGA算法采用拖期优先的调度策略,将原有的非正规性能指标的E/T调度问题转化为拖期子问题、修复子问题和提前子问题,以此来降低E/T调度问题的求解复杂度。采用基于工序的编码方法,在染色体解码过程中,分别采用了主动解码、染色体修复和逆向重调度三阶段的解码操作,以期实现在满足零件deadline约束的前提下尽可能降低提前/拖期惩罚总成本。180个调度测试用例仿真结果表明,EGA算法在解决问题数、寻优能力、调度结果的均衡性等方面具有一定的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海宁		10	51	4.0	6.0
2	孙树栋		300	4780	34.0	53.0