基于NSGA-Ⅱ多目标算法的服装生产流水线平衡Balance of garment production line based on evolutionary NSGA-Ⅱ algorithm
朱江龙;肖爱民;王成佐;赵建敏;
摘要(Abstract):
针对目前大多数服装企业在生产过程中遇到的编制效率低、工位负荷不均等问题,提出一种基于精英机制的非支配排序多目标遗传算法(NSGA-Ⅱ)对服装流水线进行编排。依据企业生产现状,以最小化瓶颈工位总工时、生产线平衡指数、工位负荷均衡指数为目标,借助MatLab(R2018a)建立数学模型,从运行后得出的1组Pareto最优解集中,得出多种流水线生产编排方案。经生产实例验证表明,该算法能够综合优化多个精益生产目标,提供多种以上的生产编排方案,且编制效率普遍在92%以上,生产线均衡指数集中在4.6上下,工位负荷指数均低于0.9,使综合考虑后的生产要素最大化适配于生产线,对后期服装生产线多目标平衡的研究提供思路。
关键词(KeyWords): 流水线平衡;NSGA-Ⅱ多目标算法;工位负荷均衡指数;生产线平衡指数;Flexsim
基金项目(Foundation): 新疆维吾尔自治区自然科学基金项目(2017D01C060)
作者(Authors): 朱江龙;肖爱民;王成佐;赵建敏;
DOI: 10.19333/j.mfkj.20220306007
参考文献(References):
- [1] 黄顺魁.制造业转型升级:德国“工业4.0”的启示[J].学习与实践,2015(1):44-51.HUANG Shunkui.Manufacturing transformation and upgrading:inspiration from Germany′s "Industry 4.0" [J].Study and Practice,2015(1):44-51.
- [2] 杜传忠,杨志坤.德国工业4.0战略对中国制造业转型升级的借鉴[J].经济与管理研究,2015,36(7):82-87.DU Chuanzhong,YANG Zhikun.German Industry 4.0 Strategy for the transformation and upgrading of China′s manufacturing industry [J].Economic and Management research,2015,36(7):82-87.
- [3] 张志元,李兆友.新常态下我国制造业转型升级的动力机制及战略趋向[J].经济问题探索,2015(6):144-149.ZHANG Zhiyuan,LI Zhaoyou.The dynamic mechanism and strategic trend of China′s manufacturing industry transformation and upgrading under the New Normal [J].Exploration of Economic Issues,2015(6):144-149.
- [4] 范福军,桂镜茜,李雅婷,等.服装生产流程管理及优化[J].化纤与纺织技术,2014,43(1):42-45.FAN Fujun,GUI Jingqian,LI Yating,et al.Garment production process management and optimization [J].Chemical Fiber and Textile Technology,2014,43(1):42-45.
- [5] 宋莹,滕洪军.精益生产在服装流水线中的应用[J].天津纺织科技,2018(4):22-25.SONG Ying,TENG Hongjun.Application of lean production in farment assembly line [J].Tianjin Textile Science and Technology,2018(4):22-25.
- [6] 于昕辰,曾培峰,赵冉,等.基于蚁群算法的服装生产流水线作业平衡[J].东华大学学报(自然科学版),2014,40(4):456-460.YU Xinchen,ZENG Peifeng,ZHAO Ran,et al.Work balance of garment assembly line based on ant colony algorithm [J].Journal of Donghua University (Natural Science),2014,40(4):456-460.
- [7] 张苏宁,王泽,马大力.基于改进蚁群算法的Flexsim衬衣流水线仿真优化[J].纺织学报,2021,42(3):155-160.ZHANG Suning,WANG Ze,MA Dali.Simulation and optimization of flexsim shirt assembly line based on improved ant colony algorithm [J].Journal of Textile Research,2021,42(3):155-160.
- [8] 张梦雨,黄河,杨以雄,等.基于0-1规划的成衣制造流水线平衡建模与仿真[J].毛纺科技,2018,46(5):46-51.ZHANG Mengyu,HUANG He,YANG Yixiong,et al.Garment manufacturing line balance modeling and simulation based on 0-1 programming [J].Wool Textile Journal,2018,46(5):46-51.
- [9] 黄珍珍,莫碧贤,温李红.基于遗传算法及仿真技术的服装生产流水线平衡[J].纺织学报,2020,41(7):154-159.HUANG Zhenzhen,MO Bixian,WEN Lihong.Balance of garment production line based on genetic algorithm and simulation technology [J].Journal of Textile Research,2020,41(7):154-159.
- [10] 闫亦农,刘立枝,雒彬钰,等.基于粒子群算法的服装生产流水线编制[J].纺织学报,2018,39(10):120-124.YAN Yinong,LIU Lizhi,LUO Binyu,et al.Garment assembly line programming based on particle swarm optimization algorithm [J].Journal of Textile Research,2018,39(10):120-124.
- [11] 杨平,陈正江,黄巍.基于多目标遗传算法的舰载液冷板散热优化设计[J].舰船科学技术,2018,40(11):134-138.YANG Ping,CHEN Zhengjiang,HUANG Wei.Heat dissipation optimization design of shipboard liquid cooling plate based on multi-objective genetic algorithm [J].Ship Science and Technology,2018,40(11):134-138.
- [12] 张守京,王彦亭.基于改进NSGA2的柔性车间多目标智能调度问题研究[J].现代制造工程,2020(9):23-31.ZHANG Shoujing,WANG Yanting.Research on multi-objective intelligent scheduling problem of flexible shop based on improved NSGA2 [J].Modern Manufacturing Engineering,2020(9):23-31.
- [13] 赖文星,邓忠民.基于支配强度的NSGA2改进算法[J].计算机科学,2018,45(6):187-192.LAI Wenxing,DENG Zhongmin.Improved NSGA2 algorithm based on dominance intensity [J].Computer Science,2018,45(6):187-192.