考虑机床折旧的柔性作业车间绿色调度算法

• 作者: 孙瑞 潘宇杰 王建华
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 绿色制造 机床折旧 柔性车间调度问题 改进遗传算法 三维实数编码 均衡分散原则
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 43-49
• 页数: 7页
• 分类号: TP301
• 字数: 7342字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019061058

摘要

针对具有机器柔性和机床折旧特性的柔性作业车间调度问题(FJSP),为了降低生产过程的能耗,建立了以最大完工时间和能耗加权的和最小为优化目标的数学模型,并提出了一种改进遗传算法(IGA).首先,根据遗传算法(GA)随机性强的特点,引入正交试验的均衡分散原则生成初始种群,用于提高在全局范围的搜索性能;然后,为了克服交叉操作后的基因冲突,采用三维实数的编码方式并结合双个体算术交叉用于染色体交叉,减少了冲突检测步骤,提高了求解速度;最后,在变异操作阶段采用了动态步长的方式进行基因变异,保证了全局范围内的局部搜索能力.通过对8个Brandimarte算例进行仿真测试,并与近年来3个改进启发式算法进行对比,计算结果表明该算法求解FJSP的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建华	江苏大学管理学院	31	280	9.0	16.0
2	孙瑞	江苏大学管理学院	5	4	1.0	2.0
3	潘宇杰	江苏大学管理学院	2	0	0.0	0.0