A new MILP model for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)

详细信息    查看全文

• 作者：Krzysztof Fleszar ^{kfleszar@gmail.com kf09@aub.edu.lb}
• 关键词：Assembly line balancing ; Accessibility windows ; Cycle time minimization ; MILP
• 刊名：European Journal of Operational Research
• 出版年：2017
• 出版时间：16 May 2017
• 年：2017
• 卷：259
• 期：1
• 页码：169-174
• 全文大小：421 K
• 卷排序：259

文摘

We address two variants of accessibility window assembly line balancing, AWALBP-L2. We propose a new MILP model for AWALBP-L2-1 (tasks preassigned to workstations). Our MILP model outperforms previously proposed MILP models and heuristic methods. We extend the model to solve AWALBP-L2-M (tasks compatible with many workstations). Computational experiments for AWALBP-L2-M show that it is much harder to solve.