Balancing stochastic type-II assembly lines: chance-constrained mixed integer and constraint programming models. Issue 12 (1st December 2020)

• Record Type: Journal Article
• Authors: Pınarbaşı, Mehmet; Alakaş, Hacı Mehmet
• Is Part Of: Engineering optimization. Volume 52:Issue 12(2020)
• Page Start: 2146
• Page End: 2163
• Publication Date: 2020-12-01
• Subjects: Stochastic assembly line balancing -- type-II problem -- constraint programming -- mixed integer programming -- chance-constrained programming; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1716746
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: In the literature, line balancing is mostly investigated in deterministic environments. But production systems inevitably contain stochastic situations. In this study, the stochastic type-II assembly line balancing problem (ALBP) is considered. Firstly, a chance-constrained nonlinear mixed integer programming (MIP) formulation is developed from the well-known deterministic form. Then, a new linearized stochastic model is proposed by using some transformation approaches to reduce model complexity, and the model is solved. Finally, constraint programming (CP) models for deterministic ALBPs, nonlinear chance-constrained stochastic ALBPs and linearized chance-constrained stochastic ALBPs are developed, respectively. Problems from the literature are utilized to test the effectiveness of the proposed models and the results are compared with a bidirectional heuristic algorithm. The numerical results show that the CP models are more effective and successful for solving the stochastic ALBP. Some managerial implications are also suggested for industrial environments that consistently face ALBPs.