基于遗传算法的作业车间双向调度优化问题

• 作者: 孙志峻 朱剑英 潘全科
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 车间调度 遗传算法 双向调度算法 生产周期
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 科学基金
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP18
• 字数: 3452字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2003.01.020

摘要

提出了一种基于混合遗传算法的双向调度算法,用来解决以关键工件交货期和生产周期为优化目标的作业车间调度问题.在算法中,遗传算法在全局范围内搜索最优调度染色体,双向调度算法根据得到的染色体进行调度.按照订单的要求,作业车间的工件可分为两类,即关键工件和一般工件.因此,车间调度也可分为前向调度和反向调度两个步骤,对于关键工件,采用反向调度,尽可能地满足交货期的要求;对于一般工件,采用前向调度,利用剩余的车间资源,尽可能早完工.仿真结果表明该算法是可行的,与传统的调度算法相比,其优越性是明显的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英		156	3555	32.0	53.0
2	孙志峻		49	482	13.0	20.0
3	潘全科		5	193	5.0	5.0