考虑需求波动和产能调整成本的混流装配线平衡问题

李金霖, 高杰, 孙林岩

系统工程理论与实践 ›› 2014, Vol. 34 ›› Issue (1) : 70-76.

PDF(711 KB)
PDF(711 KB)
系统工程理论与实践 ›› 2014, Vol. 34 ›› Issue (1) : 70-76. DOI: 10.12011/1000-6788(2014)1-70
论文

考虑需求波动和产能调整成本的混流装配线平衡问题

    李金霖1,2,3, 高杰1,2,3, 孙林岩1,2,3
作者信息 +

Balancing mixed model assembly line with capacity adjustment to satisfy uncertain demands

    LI Jin-lin1,2,3, GAO Jie1,2,3, SUN Lin-yan1,2,3
Author information +
文章历史 +

摘要

混流装配系统面对的市场需求经常受各种因素影响而上下波动,当实际需求与预期不同时,企业需要采取加班等临时措施调整产能. 然而现有装配线平衡研究大都是按照确定的预期需求量配置的,少数考虑随机需求的研究也都忽视了平衡方案后续进行产能调整的成本和难易程度. 文章针对需求不确定环境下的混装线平衡决策,考虑了维持日常产能的人工成本和加班带来的产能调整成本,建立了数学模型,提出了一种估计总成本下界的方法并设计了启发式算法. 计算实验表明算法能在较快时间内获得较好的结果.

Abstract

In a mixed model assembly line, the demands for products are usually uncertain. When the actual demands are larger than expectation, capacity adjustments should be made. The difficulty and cost of these adjustments rely heavily on the initial balancing. To the best of knowledge, the convenience of future adjustment and corresponding cost have not been considered in literature. This paper investigates the line balancing problem in a mixed model assembly system which faces uncertain demand and makes use of overtime work to meet unexpected demands. The objective is to minimize the expected labor cost, including cost for normal operation and overtime work. A mathematical model is built and a method is proposed to estimate the cost lower bound, based on which a single pass heuristic is designed. The numerical experiment shows that the algorithm is effective and efficient.

关键词

混装线 / 平衡 / 不确定需求 / 下界 / 启发式算法

Key words

mixed model assembly line / balancing / uncertain demand / bound / heuristic

引用本文

导出引用
李金霖 , 高杰 , 孙林岩. 考虑需求波动和产能调整成本的混流装配线平衡问题. 系统工程理论与实践, 2014, 34(1): 70-76 https://doi.org/10.12011/1000-6788(2014)1-70
LI Jin-lin , GAO Jie , SUN Lin-yan. Balancing mixed model assembly line with capacity adjustment to satisfy uncertain demands. Systems Engineering - Theory & Practice, 2014, 34(1): 70-76 https://doi.org/10.12011/1000-6788(2014)1-70
中图分类号: F273   

参考文献

[1] Becker C, Scholl A. A survey on problems and methods in generalized assembly line balancing[J]. European Journal of Operational Research, 2006, 168(3): 694-715.
[2] Scholl A, Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing[J]. European Journal of Operational Research, 2006, 168(3): 666-693.
[3] Hoffmann T R. Assembly line balancing with a precedence matrix[J]. Management Science, 1963, 9(4): 551-562.
[4] Hoffmann T R. EUREKA: A hybrid system for assembly line balancing[J]. Management Science, 1992, 38(1): 39-47.
[5] Johnson R V. Optimally balancing large assembly lines with 'FABLE'[J]. Management Science, 1988, 34(2): 240-253.
[6] Nourie F, Venta E. Finding optimal line balances with OptPack[J]. Operations Research Letters, 1991, 10(3): 165-171.
[7] Scholl A, Klein R. SALOME: A bidirectional branch-and-bound procedure for assembly line balancing[J]. INFORMS Journal on Computing, 1997, 9(4): 319-334.
[8] Fleszar K, Hindi K S. An enumerative heuristic and reduction methods for the assembly line balancing problem[J]. European Journal of Operational Research, 2003, 145(3): 606-620.
[9] Sewell E C, Jacobson S H. A branch, bound, and remember algorithm for the simple assembly line balancing problem[J]. INFORMS Journal on Computing, 2012, 24(3): 433-442.
[10] Berger I, Bourjolly J M, Laporte G. Branch-and-bound algorithms for the multi-product assembly line balancing problem[J]. European Journal of Operational Research, 1992, 58(2): 215-222.
[11] Scholl A, Fliedner M, Boysen N. ABSALOM: Balancing assembly lines with assignment restrictions[J]. European Journal of Operational Research, 2010, 200(3): 688-701.
[12] 李斌, 陈立平, 黄正东,等. 面向大规模定制的装配线优化调度研究[J]. 中国机械工程, 2005, 16(24): 2198-2201.Li B, Chen L P, Huang Z D, et al. Research on assembly line optimal scheduling for mass customization production[J]. China Mechanical Engineering, 2005, 16(24): 2198-2201.
[13] 宋华明, 马士华. 混合装配流水线上最小makespan的协同优化[J]. 系统工程理论与实践, 2007, 27(2): 153-160.Song H M, Ma S H. Co-optimization for mixed-model assembly flow line to minimize makespan[J]. Systems Engineering——Theory & Practice, 2007, 27(2): 153-160.
[14] 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.
[15] Carraway R L. A dynamic programming approach to stochastic assembly line balancing[J]. Management Science, 1989, 35(4): 459-471.
[16] Sarin S C, Erel E, Dar-El E M. A methodology for solving single-model, stochastic assembly line balancing problem[J]. Omega, 1999, 27(5): 525-535.
[17] Xu W, Xiao T. Robust balancing of mixed model assembly line[J]. COMPEL: International Journal for Computation and Mathematics in Electrical and Electronic Engineering, 2009, 28(6): 1489-1502.
[18] Xu W, Xiao T. Strategic robust mixed model assembly line balancing based on scenario planning[J]. Tsinghua Science and Technology, 2011, 16(3): 308-314.
[19] Wee T S, Magazine M J. Assembly line balancing as generalized bin packing[J]. Operations Research Letters, 1982, 1(2): 56-58.
[20] Rosenblatt M J, Carlson R C. Designing a production line to maximize profit[J]. IIE Transactions, 1985, 17(2): 117-122.

基金

国家自然科学基金(71001083);教育部高等学校博士学科点基金(200806981064)

PDF(711 KB)

386

Accesses

0

Citation

Detail

段落导航
相关文章

/