遗传算法在男西裤生产流水线平衡中的应用

详细信息    查看全文 | 推荐本文 |

英文篇名：Adaptive General Algorithm Applied to Assembly Line Balancing of Trousers Production 作者：杨艳 ; 赵维强 ; 陶惠绢 ; 钱惠 ; 曹进露 ; 赵丹萍 ; 朱静云 英文作者：Yang Yan;Zhao Weiqiang;Tao Huijuan;Qian Hui;Cao Jinlu;Zhao Danping;Zhu Jingyun;Jiangsu Sunshine Garment; 关键词：遗传算法 ; 男西裤生产 ; 流水线平衡 ; 交叉概率 ; 变异概率 英文关键词：adaptive general algorithm;;trousers production;;assembly line balancing;;crossover probability;;mutation probability 中文刊名：SDKJ 英文刊名：Shandong Textile Science & Technology 机构：江苏阳光集团有限公司; 出版日期：2019-02-20 出版单位：山东纺织科技 年：2019 期：v.60;No.245 语种：中文; 页：SDKJ201901009 页数：4 CN：01 ISSN：37-1127/TS 分类号：33-36

摘要

遗传算法能够自动给出比较合适的交叉概率和变异概率,显著提高搜索效率。文章将遗传算法应用于男西裤生产流水线中,同时改进了遗传算法的搜索能力,以解决并行制造中的流水线平衡问题,并通过对男西裤生产工艺进行仿真证明了该算法的有效性。
        Adaptive general algorithm can automatically give more appropriate crossover probability and mutation probability,significantly improve the search efficiency.In this paper,a kind of adaptive general algorithm was applied to production lines of trousers and the search capabilities of the general algorithm improved to solve the assembly line balancing problem in apparel manufacturing.The simulation of trousers manufacturing illustrated the effectiveness of algorithm.

引文

[1] Srinivas M.,Patnaik L. M..Adaptive Probabilities ofCrossover and Mutation in Genetic Algorithm[J].IEEETrans Systems Man and Cybernetics,1994,24(4):656-667.
    [2] 郭钊侠,方建安.遗传算法在服装生产流水线平衡问题中的应用[J].计算机仿真,2003,20(11):98-99.
    [3] 严晨,王直杰.以TSP为代表的组合优化问题研究与展望[J].计算机仿真,2007,24(6):171-174.
    [4] 玄光男,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.
    [5] 黄友锐.智能优化算法及其应用[M].北京:国防工业出版社,2008.