东北大学学报:自然科学版 ›› 2013, Vol. 34 ›› Issue (1): 17-20.DOI: -

• 论著 • 上一篇    下一篇

通过生产线向单元转化而减人的多目标优化模型

于洋1,2,唐加福1,2,宫俊1,2   

  1. (1.东北大学信息科学与工程学院,辽宁沈阳110819;2.东北大学流程工业综合自动化国家重点实验室,辽宁沈阳110819)
  • 收稿日期:2012-07-23 修回日期:2012-07-23 出版日期:2013-01-15 发布日期:2013-01-26
  • 通讯作者: 于洋
  • 作者简介:于洋(1980-),男,辽宁大连人,东北大学讲师,博士;唐加福(1965-),男,湖南东安人,东北大学教授,博士生导师.
  • 基金资助:
    中国博士后面上基金资助项目(2011M500570,2012M510828);辽宁省博士启动基金资助项目(20101039);中央高校基本科研业务费专项资金资助项目(N110404021).

Multi-objective Optimization Model of Line-Cell Conversion Towards Reducing Workers

YU Yang1,2, TANG Jia-fu1,2, GONG Jun1,2   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, China.
  • Received:2012-07-23 Revised:2012-07-23 Online:2013-01-15 Published:2013-01-26
  • Contact: YU Yang
  • About author:-
  • Supported by:
    -

摘要: 在电子制造业中,越来越多的企业采用了单元生产方式,即通过生产线向单元的转换来应对多批次、小批量的需求,以提高生产效率.研究了在不增加产品流通时间的前提下,通过生产线向单元转化来减少工人数.生产线转化成单元是一个NP-hard问题,针对以减人为主要目标的生产线向单元转化的特点建立数学模型,采用NSGA-II算法来求解.最后,通过实例验证了通过生产线向单元转化可以使企业在不增加产品流通时间的前提下减少工人的数量.

关键词: 减人, 生产线向单元转化, 多目标优化, NSGA-II, 流通时间

Abstract: To improve the production efficiency, considering the multi-batch and small-volume demand of the electronics manufacturing industry, more and more companies adopted the cell production conversed from the traditional assembly convey line. It was researched to reduce the workers by the line-cell conversion with the constraint of not increasing the total throughput time. According to the feature of the line-cell conversion towards reducing workers, a multi-objective model was set up. The line-cell conversion was an NP-hard problem, and so an algorithm based on NSGA-II was proposed to solve it. Several numerical simulation experiments were performed to illustrate that the line-cell conversion can be used to reduce workers without increasing the total throughput time at the same time.

Key words: reducing workers, line-cell conversion, multi-objective optimization, NSGA-II, total throughput time

中图分类号: