A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions
Article publication date: 2 August 2019
Issue publication date: 18 October 2019
Main constraints for an assembly line balancing problem (ALBP) are cycle time/number of stations and task precedence relations. However, due to the technological and organizational limitations, several other restrictions can be encountered in real production systems. These restrictions are called as assignment restrictions and can be task assignment, station, resource and distance limitations. The purpose of the study is to evaluate the effects of these restrictions on ALBP using constraint programming (CP) model.
A novel CP model is proposed and compared to mixed-integer programming (MIP) as a benchmark. The objective is to minimize the cycle time for a given number of stations. The authors also provide explicit anthology of the assignment restriction effects on line efficiency, the solution quality and the computation time.
The proposed approach is verified with the literature test instances and a real-life problem from a furniture manufacturing company. Computational experiments show that, despite the fact that additional assignment restrictions are problematic in mathematical solutions, CP is a versatile exact solution alternative in modelling and the solution quality.
Assembly line is a popular manufacturing system in the making of standardized high volume products. The problem of assembly line balancing is a crucial challenge in these settings and consists of assigning tasks to the stations by optimizing one or more objectives. Type-2 AR-ALBP is a specific case with the objective function of minimizing the cycle time for a given number of stations. It further assumes assignment restrictions that can be confronted due to the technological limitations or the strategic decisions of the company management. This is especially encountered in rebalancing lines.
Several solution approaches such as mathematical modelling, heuristic and meta-heuristic are proposed to solve the ALBP in the literature. In this study, a new approach has been presented using CP. Efficient models are developed for Type-2 ALBP with several assignment restrictions. Previous studies have not considered the problem to the presented extent. Furthermore, to the best of the authors’ knowledge, the paper is the first study that solves ALBP with assignment restrictions using CP.
Erratum: It has come to the attention of the publisher that the article Mehmet Pinarbasi, Hacı Mehmet Alakas, and Mustafa Yuzukirmizi “A Constraint Programming Approach to Type-2 Assembly Line Balancing Problem with Assignment Restrictions” published in Assembly Automation, published the affiliations of Mehmet Pinarbasi and Mustafa Yuzukirmizi incorrectly. These have now been corrected and the publisher apologises for any inconvenience caused.
Pinarbasi, M., Alakas, H.M. and Yuzukirmizi, M. (2019), "A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions", Assembly Automation, Vol. 39 No. 5, pp. 813-826. https://doi.org/10.1108/AA-12-2018-0262
Emerald Publishing Limited
Copyright © 2019, Emerald Publishing Limited