具有非同等并行AGV柔性流水车间的排队网建模与分析
|
摘要
为有效分析具有非同等并行自动导引小车的柔性流水车间系统的性能,考虑制造系统的不确定性以及自动导引小车运输批量的随机性,应用随机过程理论建立了具有有限缓存的开排队网模型描述系统行为;提出了改进的状态空间分解法,并建立了节点状态空间模型,分析多类非同等并行自动导引小车与前后制造单元的耦合效应,并根据Markov过程理论分析节点状态转移规律;构造了迭代算法,并给出系统各项性能指标的计算方法。最后,设计了实验案例,与已有文献及仿真实验的结果进行对比,验证了改进状态空间分解法的精确性,并对系统性能指标进行了敏感性分析。
To efficiently analyze the performance of flexible flow shop with non-equivalent parallel Automatic guided vehicle(AGV),an open queuing network model with finite buffers based on stochastic process theory was established by taking the uncertainty of manufacturing system as well as the randomness of AGV transporting lot size fully into consideration.An improved state space decomposition method was proposed,and the state-space model was built to analyze the coupling effect between non-identical parallel AGVs and work units before and after them on this basis.The state transferring discipline was analyzed with Markov process theory.An iteration algorithm and the calculation method of system performance were proposed.The example results were compared with the statistical results of simulation model as well as the former researches to validate the accuracy of the improved state space decomposition method,and the sensitivity analysis for the system performance were also implemented.
To efficiently analyze the performance of flexible flow shop with non-equivalent parallel Automatic guided vehicle(AGV),an open queuing network model with finite buffers based on stochastic process theory was established by taking the uncertainty of manufacturing system as well as the randomness of AGV transporting lot size fully into consideration.An improved state space decomposition method was proposed,and the state-space model was built to analyze the coupling effect between non-identical parallel AGVs and work units before and after them on this basis.The state transferring discipline was analyzed with Markov process theory.An iteration algorithm and the calculation method of system performance were proposed.The example results were compared with the statistical results of simulation model as well as the former researches to validate the accuracy of the improved state space decomposition method,and the sensitivity analysis for the system performance were also implemented.
引文
[1]HUANG Yijun.Planning on the Number Vehicle Requirement for Body shop AGV Material Handling System[J].Industrial Engineering and Management,2015,20(4):156-162(in Chinese).[黄一钧.车身车间AGV物料搬运系统小车数量配置规划[J].工业工程与管理,2015,20(4):156-162.]
[2]GOVIL M K,Fu M C.Queuing theory in manufacturing:a survey[J].Journal of Manufacturing Systems,1999,18(3):214-240
[3]ZHU Dengjie,WU Lihui.Queueing network-based performance model for wafer fabrication automated material handling system[J].Computer Integrated Manufacturing Systems,2013,19(8):2043-2049(in Chinese)[朱登洁,吴立辉.晶圆制造物料运输系统性能分析建模方法[J].计算机集成制造系统.2013,19(8):2043-2049.]
[4]NAZAAL D,MCGINNIS L F.An analytical model of vehiclebased automated material handling systems in semiconductor fabs[C]//roceedings of the Winter Simulation Conference2006.Washington D.C.,USA:IEEE,2006:1871-1879.
[5]CHEN Guanzhong,CHEN Qingxin,MAO Ning,et al.Modeling and analysis of queuing network in manufacturing system with stochastic path AGV[J].Computer Integrated Manufacturing Systems,2017,23(1):52-65(in Chinese).[陈冠中,陈庆新,毛宁,俞爱林,张惠煜具有随机径AGV的制造系统排队网建模与分析[J].计算机集成制造系统.,2017,23(1):52-65.]
[6]HARRISON J M,NGUYEN V.Brownian models of multiclass queueing networks:Current status and open problems[J].Queueing Systems,1993,13(1):5-40.
[7]HASENBEIN J J.Necessary conditions for global stability of multiclass queueing networks[J].Operations Research Letters,1997,21(2):87-94.
[8]SIKDAR K,GUPTA U C.On the batch arrival batch service queue with finite buffer under server's vacation:MX/GY/1/N queue[J].Computers and Mathematics with Applications,2008,56(11):2861-2873.
[9]BALASUBRAMANIAN M,ARUMUGANATHAN R,VADIVU A S.Steady state analysis of a non-Markovian bulk queueing system with overloading and multiple vacations[J].International Journal of Operational Research,2010,9(1):82-103.
[10]BALASUBRAMANIAN M,ARUMUGANATHAN R.Steady state analysis of a bulk arrival general bulk service queueing system with modified M-vacation policy and variant arrival rate[J].International Journal of Operational Research,2011,11(4):383-407.
[11]DAI J G,LI C.Stabilizing batch processing networks[J].Operations Research,2003,51(1):123-136.
[12]WU Kan.Taxonomy of batch queueing models in manufacturing systems[J].European Journal of Operational Research,2014,237(1):129-135.
[13]XU Yuning,CHEN Qingxin,MAO Ning.System performance analysis of flexible flow shop with material handling unit[J].Computer Integrated Manufacturing Systems,2016,22(3):764-772.[许宇宁,陈庆新,毛宁.具有储运单元的柔性流水车间性能分析方法[J].计算机集成制造系统.2016,22(3):764-772.]
[14]XI Shaohui,CHEN Qingxin,MAO Ning,et al.Modeling and analysis of assembly manufacturing system with bulk and transportation[J].Computer Integrated Manufacturing Systems,2016,23(1):32-43(in Chinese).[席少辉,陈庆新,毛宁,等,带批量储运环节的装配制造系统建模与分析[J].计算机集成制造系统.2016,23(1):32-43.]
[15]XU Yuning,Queuing Network Modeling and System Performance Analysis of Flow Shop with Material Handling Unit[D].Guangdong University of Technolgy,2015:43-49[许宇宁.含储运单元的柔性流水车间排队网建模与性能分析[D].广东:广东工业大学,2015:43-49.]
[16]HASKOSE A,KINGSMAN B G,Worthington D.Performance analysis of make-to-order manufacturing systems under different workload control regimes[J].International Journal of Production Economics,2004,90(2):169-186.
[17]HASKOSE A,KINGSMAN B G,Worthington D.Modelling flow and jobbing shops as a queuing network for workload control[J].International Journal of Production Economics,2002,78(3):271-285.
[18]LI Xiang,CHEN Qingxin,MAO Ning.Buffer allocation optimization of flow shop based on queueing network model[J].Computer Integrate Manufacturing Systems,2014,20(4):890-897(in Chinese).[李翔,陈庆新,毛宁.基于排队网模型的流水车间缓冲区容量优化[J].计算机集成制造系统,2014,20(4):890-897.]
[19]YANG Kun.eM-Plant-Based Simulation and Optimization of Steel Tube Production Process:A Case Study[J].Industrial Engineering Journal,2010,13(5):95-100.[杨堃.基于eMPlant的生产物流系统仿真与应用[J].工业工程,2010,13(5):95-100.]
[2]GOVIL M K,Fu M C.Queuing theory in manufacturing:a survey[J].Journal of Manufacturing Systems,1999,18(3):214-240
[3]ZHU Dengjie,WU Lihui.Queueing network-based performance model for wafer fabrication automated material handling system[J].Computer Integrated Manufacturing Systems,2013,19(8):2043-2049(in Chinese)[朱登洁,吴立辉.晶圆制造物料运输系统性能分析建模方法[J].计算机集成制造系统.2013,19(8):2043-2049.]
[4]NAZAAL D,MCGINNIS L F.An analytical model of vehiclebased automated material handling systems in semiconductor fabs[C]//roceedings of the Winter Simulation Conference2006.Washington D.C.,USA:IEEE,2006:1871-1879.
[5]CHEN Guanzhong,CHEN Qingxin,MAO Ning,et al.Modeling and analysis of queuing network in manufacturing system with stochastic path AGV[J].Computer Integrated Manufacturing Systems,2017,23(1):52-65(in Chinese).[陈冠中,陈庆新,毛宁,俞爱林,张惠煜具有随机径AGV的制造系统排队网建模与分析[J].计算机集成制造系统.,2017,23(1):52-65.]
[6]HARRISON J M,NGUYEN V.Brownian models of multiclass queueing networks:Current status and open problems[J].Queueing Systems,1993,13(1):5-40.
[7]HASENBEIN J J.Necessary conditions for global stability of multiclass queueing networks[J].Operations Research Letters,1997,21(2):87-94.
[8]SIKDAR K,GUPTA U C.On the batch arrival batch service queue with finite buffer under server's vacation:MX/GY/1/N queue[J].Computers and Mathematics with Applications,2008,56(11):2861-2873.
[9]BALASUBRAMANIAN M,ARUMUGANATHAN R,VADIVU A S.Steady state analysis of a non-Markovian bulk queueing system with overloading and multiple vacations[J].International Journal of Operational Research,2010,9(1):82-103.
[10]BALASUBRAMANIAN M,ARUMUGANATHAN R.Steady state analysis of a bulk arrival general bulk service queueing system with modified M-vacation policy and variant arrival rate[J].International Journal of Operational Research,2011,11(4):383-407.
[11]DAI J G,LI C.Stabilizing batch processing networks[J].Operations Research,2003,51(1):123-136.
[12]WU Kan.Taxonomy of batch queueing models in manufacturing systems[J].European Journal of Operational Research,2014,237(1):129-135.
[13]XU Yuning,CHEN Qingxin,MAO Ning.System performance analysis of flexible flow shop with material handling unit[J].Computer Integrated Manufacturing Systems,2016,22(3):764-772.[许宇宁,陈庆新,毛宁.具有储运单元的柔性流水车间性能分析方法[J].计算机集成制造系统.2016,22(3):764-772.]
[14]XI Shaohui,CHEN Qingxin,MAO Ning,et al.Modeling and analysis of assembly manufacturing system with bulk and transportation[J].Computer Integrated Manufacturing Systems,2016,23(1):32-43(in Chinese).[席少辉,陈庆新,毛宁,等,带批量储运环节的装配制造系统建模与分析[J].计算机集成制造系统.2016,23(1):32-43.]
[15]XU Yuning,Queuing Network Modeling and System Performance Analysis of Flow Shop with Material Handling Unit[D].Guangdong University of Technolgy,2015:43-49[许宇宁.含储运单元的柔性流水车间排队网建模与性能分析[D].广东:广东工业大学,2015:43-49.]
[16]HASKOSE A,KINGSMAN B G,Worthington D.Performance analysis of make-to-order manufacturing systems under different workload control regimes[J].International Journal of Production Economics,2004,90(2):169-186.
[17]HASKOSE A,KINGSMAN B G,Worthington D.Modelling flow and jobbing shops as a queuing network for workload control[J].International Journal of Production Economics,2002,78(3):271-285.
[18]LI Xiang,CHEN Qingxin,MAO Ning.Buffer allocation optimization of flow shop based on queueing network model[J].Computer Integrate Manufacturing Systems,2014,20(4):890-897(in Chinese).[李翔,陈庆新,毛宁.基于排队网模型的流水车间缓冲区容量优化[J].计算机集成制造系统,2014,20(4):890-897.]
[19]YANG Kun.eM-Plant-Based Simulation and Optimization of Steel Tube Production Process:A Case Study[J].Industrial Engineering Journal,2010,13(5):95-100.[杨堃.基于eMPlant的生产物流系统仿真与应用[J].工业工程,2010,13(5):95-100.]