互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于可变长工序编码的再制造生产调度优化方法张红宇 高 阳 马 华


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

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

  中图分类号:TP278 文献标志码:A

  文章编号:1001-3695(2010)03-0871-03

  doi:10.3969/j.issn.1001-3695.2010.03.017

  Optimization approach based on variable-length operation encode for

  remanufacturing production scheduling

  ZHANG Hong-yu1, GAO Yang1, MA Hua2

  (1.School of Business, Central South University, Changsha 410083, China; 2. Dept. of Computer, Hunan International Economics University, Changsha 410205, China)

  Abstract:The uncertainties of quality, quantity and disassembly process of returns in remanufacturing cause additional complexity for its production scheduling. According to the variability of job process path, this paper proposed job-shop scheduling model for remanufacturing. In the model, put forward an improved genetic algorithm based on variable-length encode. Designed the GA operators and methods to identify chromosomes validity and reconstruct them. Under the guidance of parameters matrix, the algorithm could achieve the optimization solving for remanufacturing production scheduling with the random processing number and the random processing path of operations. The simulation results show that this algorithm is effective and feasible.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017