-
题名考虑机床折旧的柔性作业车间绿色调度算法
被引量：8
- 1
-
-
作者
王建华
潘宇杰
孙瑞
-
机构
江苏大学管理学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第1期43-49,共7页
-
基金
国家自然科学基金资助项目(71673118)~~
-
文摘
针对具有机器柔性和机床折旧特性的柔性作业车间调度问题(FJSP),为了降低生产过程的能耗,建立了以最大完工时间和能耗加权的和最小为优化目标的数学模型,并提出了一种改进遗传算法(IGA)。首先,根据遗传算法(GA)随机性强的特点,引入正交试验的均衡分散原则生成初始种群,用于提高在全局范围的搜索性能;然后,为了克服交叉操作后的基因冲突,采用三维实数的编码方式并结合双个体算术交叉用于染色体交叉,减少了冲突检测步骤,提高了求解速度;最后,在变异操作阶段采用了动态步长的方式进行基因变异,保证了全局范围内的局部搜索能力。通过对8个Brandimarte算例进行仿真测试,并与近年来3个改进启发式算法进行对比,计算结果表明该算法求解FJSP的有效性和可行性。
-
关键词
绿色制造
机床折旧
柔性车间调度问题
改进遗传算法
三维实数编码
均衡分散原则
-
Keywords
green manufacturing
machine tool depreciation
Flexible Job-shop Scheduling Problem (FJSP)
Improved Genetic Algorithm (IGA)
three-dimensional real coding
principle of balanced dispersion
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
