A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines
Küçük Resim Yok
Tarih
2009
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
TAYLOR & FRANCIS LTD
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
The mixed-model U-line balancing problem was first studied by Sparling and Miltenburg (Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36(2), 485-501) but has not been mathematically formulated to date. This paper presents a mixed integer programming formulation for optimal balancing of mixed-model U-lines. The proposed approach minimises the number of workstations required on the line for a given model sequence. The proposed formulation is illustrated and tested on an example problem and compared with an existing approach. This paper also proposes a new heuristic solution procedure to handle large scale mixed-model U-line balancing problems. A comprehensive experimental analysis is also conducted to evaluate the performance of the proposed heuristic. The results show the validity and usefulness of the proposed integer formulation and effectiveness of the proposed heuristic procedure.
Açıklama
Anahtar Kelimeler
mixed integer programming, line balancing, mixed-model U-lines, COMSOAL
Kaynak
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
WoS Q Değeri
Q3
Scopus Q Değeri
Q1
Cilt
47
Sayı
15
