Balancing stochastic type-II assembly lines: chance-constrained mixed integer and constraint programming models

Yükleniyor...
Küçük Resim

Tarih

2020

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

TAYLOR & FRANCIS LTD

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Özet

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.

Açıklama

ALAKAS, Haci Mehmet/0000-0002-9874-7588; PINARBASI, MEHMET/0000-0003-3424-2967

Anahtar Kelimeler

Stochastic assembly line balancing, type-II problem, constraint programming, mixed integer programming, chance-constrained programming

Kaynak

ENGINEERING OPTIMIZATION

WoS Q Değeri

Q2

Scopus Q Değeri

Q1

Cilt

52

Sayı

12

Künye

Bu makale açık erişimli değildir.