Minimizing the number of tardy jobs on unrelated parallel machines with dirt consideration
Ling-Huey Su, Ming-Chih Hsiao, Hongming Zhou, Fuh-Der Chou (Taylor and Francis, 2018)
|
ABSTRACT This paper considers an unrelated parallel machine scheduling problem with the objective of minimizing the number of tardy jobs. Each machine should stop periodically to perform maintenance activities. The problem, motivated from a wafer manufacturing company, considers the job scheduling and maintenance activities simultaneously under dirt constraint. That is, the dirt accumulation in the machine does not exceed the prespecified dirt limit. A mixed binary integer programming (MBIP) model is developed to find optimal solutions, and two three-phase heuristics are proposed. The heuristics assign each job to its most efficient machine first. Then, an intension of Moores algorithm is applied for each machine, and finally the solution is improved by the forward/backward insert mechanism. The experimental results showed that the proposed heuristics perform well. Furthermore, the efficiency of the MBIP model and the impact of the dirt accumulation as well as maintenance time are studied in detail. |
No. Panggil : | 658 JIPE 35:6 (2018) |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
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. 6, September 2018: Hal. 383-393 |
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:6 (2018) | 03-19-579661518 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20497815 |