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

论文摘要

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

论文目录

• 0 引言
• 1 问题描述与模型构建
•   1.1 问题描述
•   1.2 参数和变量定义
•   1.3 数学模型
• 2 自适应变异遗传算法
•   2.1 群体初始化
•   2.2 编码和解码
•   2.3适值计算
•   2.4 遗传操作
•     2.4.1 选择操作
•     2.4.2 交叉操作
•     2.4.3 变异操作
•   2.5 自适应变异规则及算法步骤
• 3 性能测试与仿真分析
•   3.1 算法性能测试
•   3.2 数值分析
• 4 结语

文章来源

类型: 期刊论文

作者: 朱伟,赵水晶

关键词: 调度建模,工件移动,集成编码,自适应变异规则,多目标优化

来源: 现代制造工程 2019年07期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学,工业通用技术及设备

单位: 河南工程学院管理工程学院

基金: 河南省科技发展计划项目(152400410480),河南工程学院博士基金项目(D2014035)

分类号: TB497;O221.6

DOI: 10.16731/j.cnki.1671-3133.2019.07.017

页码: 104-110+95

总页数: 8

文件大小: 226K

下载量: 272