A comparative analysis of mixed-integer linear formulations for the multi-family capacitated lot-sizing problem / Andrea L. Arias, Ricardo A. Gatica
Andrea L. Arias;
Ricardo A. Gatica
(Taylor and Francis, 2018)
|
ABSTRACT Despite having a very broad spectrum of applicability in practice, the multi family capacitated lot sizing problem (M FCLSP) has been scarcely studied. The MFCLSP is an extension of the capacitated Iot sizing problem with setup times (CLST) in which items are organized into families based on similar setup structures. In this paper, we propose three formulations for the MFCLSP (MF TRAD, MF ARBNET, and MF EXREQ), and develop a comprehensive comparative analysis to evaluate their performance using a generic solver (CPLEX). Solving large scale problems to optimality has been shown to consume a great amount of computational time, which is very impractical for real life applications. Because of that, this study focuses on analyzing the performance of these formulations in a limited, and reasonable, amount of time. The results show the MF EXREQ model outperforms the other two models in both the time to the first feasible solution and the quality of the solutions generated throughout the solving process. |
No. Panggil : | 658 JIPE 35:4 (2018) |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
Subjek : | |
Penerbitan : | Philadelphia: Taylor and Francis, 2018 |
Sumber Pengatalogan : | LibUI eng rda |
ISSN : | 21681015 |
Majalah/Jurnal : | Journal of Industrial and Production Engineering |
Volume : | Vol. 35, No. 4, June 2018: Hal. 229-242 |
Tipe Konten : | text |
Tipe Media : | unmediated |
Tipe Carrier : | volume |
Akses Elektronik : | |
Institusi Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 4, R. Koleksi Jurnal |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
658 JIPE 35:4 (2018) | 03-18-464631256 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20479576 |