Optimally solving the alternative subgraphs assembly line balancing problem

被引：0
作者：
Armin Scholl
Nils Boysen
Malte Fliedner
机构：
[1] Friedrich-Schiller-University of Jena,Chair of Management Science & Decision Analysis
[2] Friedrich-Schiller-University of Jena,Chair of Operations Management
来源：
Annals of Operations Research | 2009年 / 172卷
关键词：
Assembly line balancing; Production process; Mass-production; Combinatorial optimization; Sequencing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Assembly line balancing problems (ALBP) consist of distributing the total workload for manufacturing any unit of the products to be assembled among the work stations along a manufacturing line as used in the automotive or the electronics industries. Usually, it is assumed that the production process is fixed, i.e., has been determined in a preceding planning step. However, this sequential planning approach is often suboptimal because the efficiency of the production process can not be evaluated definitely without knowing the distribution of work. Instead, both decisions should be taken simultaneously. This has led to the Alternative Subgraphs ALBP.
引用
收藏
页码：243 / 258
页数：15
相关论文
共 43 条
  • [1] Baybars I.(1986)A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 909-932
  • [2] Becker C.(2006)A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 694-715
  • [3] Scholl A.(1960)Assembly-line balancing by linear programming Operations Research 8 385-389
  • [4] Bowman E.(2007)A classification of assembly line balancing problems European Journal of Operational Research 183 674-693
  • [5] Boysen N.(2000)Design of flexible assembly line to minimize equipment cost IIE Transactions 32 585-598
  • [6] Fliedner M.(2006)The ASALB problem with processing alternatives involving different tasks: Definition, formalization and resolution Lecture Notes in Computer Science 3982 554-563
  • [7] Scholl A.(2008)ASALBP: The alternative subgraphs assembly line balancing problem International Journal of Production Research 46 3503-3516
  • [8] Bukchin J.(2009)An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem Journal of Heuristics 15 109-132
  • [9] Tzur M.(1998)A survey of the assembly line balancing procedures Production Planning & Control 9 414-434
  • [10] Capacho L.(1975)Assembly-line balancing: zero-one programming with Fibonacci search Operations Research 23 166-172
12345