基于可变长工序编码的再制造生产调度优化方法

被引：19

作者：

张红宇 ^{[1
]}

高阳 ^{[1
]}

马华 ^{[2
]}

机构：

[1] 中南大学商学院

[2] 湖南涉外经济学院计算机学部

来源：

计算机应用研究 | 2010年 / 27卷 / 03期

关键词：

再制造; 生产调度; 遗传算法; 可变长工序编码;

D O I：

暂无

中图分类号：

TH16 [机械制造工艺];

学科分类号：

080201 [机械制造及其自动化];

摘要：

回收品质量、数量以及拆卸过程中的不确定性因素使再制造生产调度问题更加复杂。针对工件加工路径的可变性特点,建立了再制造生产中的job-shop调度模型,提出了一种基于可变长工序编码方法的改进遗传算法,设计了异常染色体的识别和重构方法,以及相应的遗传算子。在参数矩阵的指导下,该算法可以实现随机工序数目和随机工序顺序情况下再制造生产调度问题的优化求解。仿真实验证明了该算法的有效性和可行性。

引用

页码：871 / 873+882 +882

页数：4

共 7 条

[1]

一种新的混合优化算法及其在车间调度中的应用 [J].