Artikel Jurnal :: Kembali

Artikel Jurnal :: Kembali

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)
 Abstrak
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.
 Metadata
No. Panggil : 658 JIPE 35:4 (2018)
Pengarang :
Pengarang/kontributor lain :
Subjek :
Penerbitan : Philadelphia: Taylor and Francis, 2018
Sumber PengataloganLibUI eng rda
ISSN21681015
Majalah/JurnalJournal of Industrial and Production Engineering
VolumeVol. 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
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
658 JIPE 35:4 (2018) 03-18-464631256 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20479576