考虑工件移动和成本的多目标柔性作业车间调度问题优化研究

• 作者: 朱伟 赵水晶
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 调度建模 工件移动 集成编码 自适应变异规则 多目标优化
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 制造技术/工艺装备
• 页码范围: 104-110,95
• 页数: 8页
• 分类号: TP301
• 字数: 6405字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2019.07.017

摘要

针对考虑工件移动时间约束的柔性作业车间调度问题,构建了以加工总成本和最大加工时间最小为目标的数学模型并用改进遗传算法求解.针对柔性作业车间调度问题(FJSP)特性,算法中采用基于工序的集成编码操作,实现工序排序和机器匹配的内在关联并由此产生可行的调度方案;根据编码结构设计了有效的交叉和变异操作,从而避免了非法调度解的出现;为克服遗传算法的早熟收敛和减少调度开销,用贪婪解码算法生成主动调度、设计了自适应变异规则并采用混合子代产生模式提高染色体适应值.最后通过测试问题的求解及数值分析,证明了算法和模型的有效性及鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱伟	河南工程学院管理工程学院	9	31	3.0	5.0
2	赵水晶	河南工程学院管理工程学院	2	0	0.0	0.0