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

• 作者: 张红宇 马华 高阳
• 来源期刊: 计算机应用研究
• 关键词: 再制造 生产调度 遗传算法 可变长工序编码
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 871-873,882
• 页数: 4页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高阳	中南大学商学院	267	2542	26.0	35.0
2	张红宇	中南大学商学院	26	654	9.0	25.0
3	马华	湖南涉外经济学院计算机学部	27	170	8.0	11.0