需求波动的混流装配线平衡中资源配置研究
|
摘要
在需求波动的前提下,研究了混流装配线平衡中资源优化配置问题。建立了该问题的0-1线性规划模型,目标是最小化资源成本和工作站成本在内的总成本。基于分支定界最优化算法求解该模型,算例结果表明该模型能够优化任务与资源的组合方案,从而有效缩减生产总成本。进一步地,通过灵敏度分析,发现资源的影子价值,确定影响装配线平衡的关键资源、稀缺资源和可替代资源。分析并得出了资源约束对企业管理决策的启示,研究结果有助于改善装配线平衡效果。
Based on satisfying uncertain demands,resource allocation optimum in the mixed model assembly line was studied. A0-1 linear programming model was set up and the objective was to minimize the total cost,which was composed of resources and stations. The model was solved by optimization algorithm based on the branch-and-bound technique. The results show that the model can get the best combination of resources and tasks to reduce the total cost. Besides,through the sensitivity analysis,the shadow value of resources can be found. Finally,the key resource,the scarce resource and the alternative resource were confirmed. The inspiration of resource restriction to the management decision of the enterprise was analyzed and obtained,so this study contributes significantly to changing the effect of the assembly line balancing.
Based on satisfying uncertain demands,resource allocation optimum in the mixed model assembly line was studied. A0-1 linear programming model was set up and the objective was to minimize the total cost,which was composed of resources and stations. The model was solved by optimization algorithm based on the branch-and-bound technique. The results show that the model can get the best combination of resources and tasks to reduce the total cost. Besides,through the sensitivity analysis,the shadow value of resources can be found. Finally,the key resource,the scarce resource and the alternative resource were confirmed. The inspiration of resource restriction to the management decision of the enterprise was analyzed and obtained,so this study contributes significantly to changing the effect of the assembly line balancing.
引文
[1] AKPINAR爦,BAYKASOˇGLU A. Modeling and solving mixedmodel assembly line balancing problem with setups. Part I:A mixed integer linear programming model[J]. Journal of Manufacturing Systems,2014,33(4):177-187.
[2]李斌,陈立平,黄正东,等.面向大规模定制的装配线优化调度研究[J].中国机械工程,2005,16(24):2198-2201.
[3]宋华明,马士华.混合装配流水线上最小makespan的协同优化[J].系统工程理论与实践,2007,27(2):153-160.
[4]饶迪,唐秋华,张利平,等.混流双边装配线平衡的改进型教与学优化算法[J].现代制造工程,2017(5):17-21,54.
[5] CORTEZ P M C,COSTA A M. Sequencing mixed-model assembly lines operating with a heterogeneous workforce[J].International Journal of Production Research,2015,53(11):3419-3432.
[6] RABBANI M,ZIAEIFAR A,MANAVIZADEH N. Mixedmodel assembly line balancing in assemble-to-order environment with considering express parallel line:problem definition and solution procedure[J]. International Journal of Computer Integrated Manufacturing,2014,27(7):690-706.
[7]李金霖,高杰,孙林岩.考虑需求波动和产能调整成本的混流装配线平衡问题[J].系统工程理论实践,2011,34(1):70-76.
[8] BOYSEN N,FLIEDNER M,SCHOLL A. Production planning of mixed-model assembly lines:Overview and extensions[J].Production Planning and Control,2009,20(5):455-471.
[9]刘俨后,左敦稳,张丹.随机作业时间的装配线平衡问题[J].计算机集成制造系统,2014,20(6):1372-1378.
[10]邓福平.基于蚁群算法的装配线平衡问题研究[D].武汉:华中科技大学,2011.
[11] FAALAND B H,KLASTORIN T D,SCHMITT T G,et al.Assembly Line Balancing with Resource Dependent Task Times[J]. Decision Sciences,1992,23(2):343-364.
[12] AMEN M. Cost-oriented assembly line balancing:Model formulations,solution difficulty,upper and lower bounds[J]. European Journal of Operational Research,2006,168(3):747-770.
[13] BUKCHIN J,RUBINOVITZ J. A weighted approach for assembly line design with station paralleling and equipment selection[J]. IIE Transactions,2003,35(1):73-85.
[14] COROMINAS A,PASTOR R,PLANS J. Balancing assembly line with skilled and unskilled workers[J]. Omega,2008,36(6):1126-1132.
[15] BUKCHIN J,TZUR M. Design of flexible assembly line to minimise equipment cost[J]. IIE Transactions,2000,32(7):585-598.
[16] AGPAK K,G K EN H. Assembly line balancing:Two resource constrained cases[J]. International Journal of Production Economics,2005,96(1):129-140.
[17] COROMINAS A,FERRER L,PASTOR R. Assembly line balancing:general resource-constrained case[J]. International Journal of Production Research,2011,49(12):3527-3542.
[18]韩煜东,董双飞,谭柏川.基于改进遗传算法的混装线多目标优化[J].计算机集成制造系统,2015,21(6):1476-1485.
[19]吴隆,余海明,吴媛媛.基于Lingo的汽车装配线建模与平衡研究[J].工业工程与管理,2008,13(6):74-77.
[20] BIXBY R E. Solving real-world linear programs:a decade and more of progress[J]. Operations Research,2002,50(1):3-15.
[2]李斌,陈立平,黄正东,等.面向大规模定制的装配线优化调度研究[J].中国机械工程,2005,16(24):2198-2201.
[3]宋华明,马士华.混合装配流水线上最小makespan的协同优化[J].系统工程理论与实践,2007,27(2):153-160.
[4]饶迪,唐秋华,张利平,等.混流双边装配线平衡的改进型教与学优化算法[J].现代制造工程,2017(5):17-21,54.
[5] CORTEZ P M C,COSTA A M. Sequencing mixed-model assembly lines operating with a heterogeneous workforce[J].International Journal of Production Research,2015,53(11):3419-3432.
[6] RABBANI M,ZIAEIFAR A,MANAVIZADEH N. Mixedmodel assembly line balancing in assemble-to-order environment with considering express parallel line:problem definition and solution procedure[J]. International Journal of Computer Integrated Manufacturing,2014,27(7):690-706.
[7]李金霖,高杰,孙林岩.考虑需求波动和产能调整成本的混流装配线平衡问题[J].系统工程理论实践,2011,34(1):70-76.
[8] BOYSEN N,FLIEDNER M,SCHOLL A. Production planning of mixed-model assembly lines:Overview and extensions[J].Production Planning and Control,2009,20(5):455-471.
[9]刘俨后,左敦稳,张丹.随机作业时间的装配线平衡问题[J].计算机集成制造系统,2014,20(6):1372-1378.
[10]邓福平.基于蚁群算法的装配线平衡问题研究[D].武汉:华中科技大学,2011.
[11] FAALAND B H,KLASTORIN T D,SCHMITT T G,et al.Assembly Line Balancing with Resource Dependent Task Times[J]. Decision Sciences,1992,23(2):343-364.
[12] AMEN M. Cost-oriented assembly line balancing:Model formulations,solution difficulty,upper and lower bounds[J]. European Journal of Operational Research,2006,168(3):747-770.
[13] BUKCHIN J,RUBINOVITZ J. A weighted approach for assembly line design with station paralleling and equipment selection[J]. IIE Transactions,2003,35(1):73-85.
[14] COROMINAS A,PASTOR R,PLANS J. Balancing assembly line with skilled and unskilled workers[J]. Omega,2008,36(6):1126-1132.
[15] BUKCHIN J,TZUR M. Design of flexible assembly line to minimise equipment cost[J]. IIE Transactions,2000,32(7):585-598.
[16] AGPAK K,G K EN H. Assembly line balancing:Two resource constrained cases[J]. International Journal of Production Economics,2005,96(1):129-140.
[17] COROMINAS A,FERRER L,PASTOR R. Assembly line balancing:general resource-constrained case[J]. International Journal of Production Research,2011,49(12):3527-3542.
[18]韩煜东,董双飞,谭柏川.基于改进遗传算法的混装线多目标优化[J].计算机集成制造系统,2015,21(6):1476-1485.
[19]吴隆,余海明,吴媛媛.基于Lingo的汽车装配线建模与平衡研究[J].工业工程与管理,2008,13(6):74-77.
[20] BIXBY R E. Solving real-world linear programs:a decade and more of progress[J]. Operations Research,2002,50(1):3-15.