柔性机加线线平衡与缓冲区配置多目标集成优化
|
摘要
机加线平衡问题与缓冲区配置问题目前大多通过先平衡、再缓冲区配置的串行模式分步求解,难以得到全局最优的结果。针对柔性加工线设计问题,同时考虑设备选择、生产线构型、线平衡和缓冲区配置,利用多色集合理论构建工艺和工位约束矩阵,设计了包含工位信息组合、操作排序和分配、缓冲区容量配置的优先度编码模式,采用数值计算方法得到多失效模式下混联结构生产线的生产率,以生产率最大、成本最低和缓冲区容量最小为优化目标,提出一种多目标优化算法MOGAPSO获取集成优化方案,并通过缸体机加线实例进行了应用验证。
Transfer Line Balancing(TLB)problem and Buffer Allocation(BA)problem are usually solved independently,which causes difficulty to obtain a global optimal solution.To over come this difficulty,a coupling approach for machine selection,line configuration,TLB and BA was proposed for flexible machining lines.A group of operation precedence constraint matrixes and workstation constraint matrixes were constructed through polychromatic set theory.A new coding mode based on priority was presented to describe all the combinations of information for workstation,operation assignment and BA.An analytical model was applied to estimate the production rate of series-parallel production line with multiple failure modes.A MOGAPSO algorithm was proposed to calculate the collaborative problem,with optimization objectives of maximizing the production rate,minimizing the coast and buffer capacity.An engine cylinder machining line study was used to validate the proposed approach.
Transfer Line Balancing(TLB)problem and Buffer Allocation(BA)problem are usually solved independently,which causes difficulty to obtain a global optimal solution.To over come this difficulty,a coupling approach for machine selection,line configuration,TLB and BA was proposed for flexible machining lines.A group of operation precedence constraint matrixes and workstation constraint matrixes were constructed through polychromatic set theory.A new coding mode based on priority was presented to describe all the combinations of information for workstation,operation assignment and BA.An analytical model was applied to estimate the production rate of series-parallel production line with multiple failure modes.A MOGAPSO algorithm was proposed to calculate the collaborative problem,with optimization objectives of maximizing the production rate,minimizing the coast and buffer capacity.An engine cylinder machining line study was used to validate the proposed approach.
引文
[1]Delorme X,Dolgui A,Essafi M,et al.Machining Lines Automation[M].Berlin:Springer Berlin Heidelberg,2009.
[2]Kalir A,Arzi Y.Automated production line design with flexible unreliable machines for profit maximization[J].International Journal of Production Research,1997,35(6):1651-1664.
[3]Batta6a O,Delorme X,Dolgui A,et al.Flow line balancing problem:a survey[C]∥2015International Conference on Industrial Engineering and Systems Management(IESM),Seville,New York:IEEEXplore,2016:1065-1071.
[4]Batta6a O,Delorme X,Dolgui A,et al.Integrated decision making in flow line balancing[C]∥7th IFAC Conference on Manufacturing Modelling,Management,and Control,Russia,2013:831-838.
[5]Feit E M,Wu S D.Transfer line design with uncertain machine performance information[J].IEEE Transactions on Robotics and Automation,2000,16(5):581-587.
[6]Tang L,Yip-hoi D M,Wang W,et al.Concurrent line-balancing,equipment selection and throughput analysis for multi-part optimal line design[J].Journal for Manufacturing Science&Production,2004,6(1/2):71-82.
[7]Freiheit T,Wang W,Spicer P.A case study in productivity-cost trade-off in the design of paced parallel production systems[J].International Journal of Production Research,2007,45(14):3263-3288.
[8]Nahas N,Nourelfath M.Buffer allocation,machine selection and preventive maintenance optimization in unreliable production lines[C]∥2015International Conference on Industrial Engineering and Systems Management(IESM),Seville,New York:IEEEXplore,2016:1028-1033.
[9]Delorme X,Malyutin S,Dolgui A.A multi-objective approach for design of reconfigurable transfer lines[C]∥8th IFAC Conference on Manufacturing Modelling,Management and Control,France,2016:509-514.
[10]Liu Xue-mei,Li Ai-ping,Chen Zu-rui.Optimization of line configuration and balancing for flexible machining lines[J].Chinese Journal of Mechanical Engineering,2016,29(3):579-587.
[11]Ng A H C,Bandaru S,Frantzén M.Innovative design and analysis of production systems by multiobjective optimization and data mining[C]∥The24th CIRP Conference on Life Cycle Engineering,Sydney,2016:665-671
[12]Tiacci L.Simultaneous balancing and buffer allocation decisions for the design of mixed-model assembly lines with parallel workstations and stochastic task times[J].International Journal of Production Economics,2015,162(4):201-215.
[13]邵焕,李爱平,于海斌,等.基于多色集合理论的箱体类零件可重构生产线多目标优化算法[J].计算机集成制造系统,2015,21(9):2393-2402.Shao Huan,LI Ai-ping,Yu Hai-bin,et al.Multiobjective optimization algorithm for reconfigurable machining lines based on polychromatic sets[J].Computer Integrated Manufacturing System,2015,21(9):2393-2402.
[14]李宗斌.基于多色集合理论的信息建模与优化技术[M].北京:科学出版社,2010.
[15]刘雪梅,贾勇琪,祁国栋,等.多失效模式混联生产线生产率估算[J].同济大学学报:自然科学版,2017,45(2):281-288.Liu Xue-mei,Jia Yong-qi,Qi Guo-dong,et al.Production rate estimation of series parallel production line with multiple failure modes[J].Journal of Tongji University(Natural Science),2017,45(2):281-288.
[16]Aziz A,Jarrahi F,Abdul-Kader W.Modeling and performance evaluation of a series-parallel flow line system with finite buffers[J].Information Systems&Operational Research,2010,48(2):103-120.
[17]Colledani M,Ggrshwin S B.A decomposition method for approximate evaluation of continuous flow multistage lines with general Markovian machines[J].Annals of Operations Research,2013,209(1):5-40.
[18]Tan B,Gershwin S B.Modelling and analysis of Markovian continuous flow systems with a finite buffer[J].Annals of Operations Research,2011,182(1):5-30.
[2]Kalir A,Arzi Y.Automated production line design with flexible unreliable machines for profit maximization[J].International Journal of Production Research,1997,35(6):1651-1664.
[3]Batta6a O,Delorme X,Dolgui A,et al.Flow line balancing problem:a survey[C]∥2015International Conference on Industrial Engineering and Systems Management(IESM),Seville,New York:IEEEXplore,2016:1065-1071.
[4]Batta6a O,Delorme X,Dolgui A,et al.Integrated decision making in flow line balancing[C]∥7th IFAC Conference on Manufacturing Modelling,Management,and Control,Russia,2013:831-838.
[5]Feit E M,Wu S D.Transfer line design with uncertain machine performance information[J].IEEE Transactions on Robotics and Automation,2000,16(5):581-587.
[6]Tang L,Yip-hoi D M,Wang W,et al.Concurrent line-balancing,equipment selection and throughput analysis for multi-part optimal line design[J].Journal for Manufacturing Science&Production,2004,6(1/2):71-82.
[7]Freiheit T,Wang W,Spicer P.A case study in productivity-cost trade-off in the design of paced parallel production systems[J].International Journal of Production Research,2007,45(14):3263-3288.
[8]Nahas N,Nourelfath M.Buffer allocation,machine selection and preventive maintenance optimization in unreliable production lines[C]∥2015International Conference on Industrial Engineering and Systems Management(IESM),Seville,New York:IEEEXplore,2016:1028-1033.
[9]Delorme X,Malyutin S,Dolgui A.A multi-objective approach for design of reconfigurable transfer lines[C]∥8th IFAC Conference on Manufacturing Modelling,Management and Control,France,2016:509-514.
[10]Liu Xue-mei,Li Ai-ping,Chen Zu-rui.Optimization of line configuration and balancing for flexible machining lines[J].Chinese Journal of Mechanical Engineering,2016,29(3):579-587.
[11]Ng A H C,Bandaru S,Frantzén M.Innovative design and analysis of production systems by multiobjective optimization and data mining[C]∥The24th CIRP Conference on Life Cycle Engineering,Sydney,2016:665-671
[12]Tiacci L.Simultaneous balancing and buffer allocation decisions for the design of mixed-model assembly lines with parallel workstations and stochastic task times[J].International Journal of Production Economics,2015,162(4):201-215.
[13]邵焕,李爱平,于海斌,等.基于多色集合理论的箱体类零件可重构生产线多目标优化算法[J].计算机集成制造系统,2015,21(9):2393-2402.Shao Huan,LI Ai-ping,Yu Hai-bin,et al.Multiobjective optimization algorithm for reconfigurable machining lines based on polychromatic sets[J].Computer Integrated Manufacturing System,2015,21(9):2393-2402.
[14]李宗斌.基于多色集合理论的信息建模与优化技术[M].北京:科学出版社,2010.
[15]刘雪梅,贾勇琪,祁国栋,等.多失效模式混联生产线生产率估算[J].同济大学学报:自然科学版,2017,45(2):281-288.Liu Xue-mei,Jia Yong-qi,Qi Guo-dong,et al.Production rate estimation of series parallel production line with multiple failure modes[J].Journal of Tongji University(Natural Science),2017,45(2):281-288.
[16]Aziz A,Jarrahi F,Abdul-Kader W.Modeling and performance evaluation of a series-parallel flow line system with finite buffers[J].Information Systems&Operational Research,2010,48(2):103-120.
[17]Colledani M,Ggrshwin S B.A decomposition method for approximate evaluation of continuous flow multistage lines with general Markovian machines[J].Annals of Operations Research,2013,209(1):5-40.
[18]Tan B,Gershwin S B.Modelling and analysis of Markovian continuous flow systems with a finite buffer[J].Annals of Operations Research,2011,182(1):5-30.