PENJADWALAN BATCH PADA HYBRID FLOWSHOP DUA TAHAP UNTUK MEMINIMASI TOTAL ACTUAL FLOW TIME
Abstract
The hybrid flowshop (HFS) manufacturing system or multiprocessor flowshop is commonly applied to industries like cosmetics, pharmaceuticals, textile, food industry, and electronics, like IC packaging and PCB production. In these industries, production facilities are organized as the processing stages and at least one of the stages consist of two parallel machines. This research develop a batch scheduling model for a two stage flowshop and at least one of the stages consist of several heterogeneous machines that have ability to produce the same output but at least one of the machines has different setup time and/or processing time from another machine. The objective of the problem is to minimize total actual flow time that has considered due date in its formulation. The problems that have to be solved in this research are allocating parts to available resources, batching the allocated parts, and sequencing the resulting batches. These problem are solved simultaneously. Numerical experiences show that the proposed model works in solving a flowshop batch scheduling problem with two stages consisting of heterogeneous machines. The resulting solution has been proven optimal.
Keywords: batch scheduling, hybrid flowshop, heterogeneous machines, total actual flow time
References
Journal:
Gupta, J.N.D. Two-Stage, Hybrid Flowshop Scheduling Problem. J. Opl Res. Soc. 1988; 39(4): 359-364.
Gupta J.N.D., Kruger, K., Lauff, V., Werner, F., Sotskov, Y.N. Heuristics for Hybrid Flow Shops with Controllable Processing Times and Assignable Due Dates. Computer & Operations Research. 2002; 29: 1417-1439.
Halim, A.H., Jenny. Penjadwalan pada Flow Shop dengan Kelompok Mesin Heterogen untuk Meminimasi Makespan. Jurnal TMI. 2003; 23(1): 1-11.
Halim, A.H., Ohta, H. Batch Scheduling Problems of Multiple Items through The Flow Shop with Both Receiving and Delivery Just in Times. International Journal of Production Research. 1993; 31: 1943-1955.
Lee, G.C., Kim, Y.D., Choi, S.W. Bottleneck-Focused Scheduling for A Hybrid Flowshop. Int. J. Prod. Res. 2004; 42(1): 165-181.
Linn, R., Zhang, W. Hybrid Flow Shop Scheduling: A Survey. Computer & Industrial Engineering. 1999; 37: 57-61.
Moursli O., Pochet, Y. A Branch-and-Bound Algorithm for The Hybrid Flowshop. International Journal of Production Economics. 2000; 64: 113-125.
Negenman, E.G. Local Search Algorithms for The Multiprocessor Flowshop Scheduling Problem. European Journal of Operational Research. 2001; 128: 147-158.
Nowicki, E., Smutnicki, C. The Flow Shop with Parallel Machines: A Tabu Search Approach. European Journal of Operational Research. 1998; 106: 226-253.
Portman, M.C., Vignier A., Dardilhac, D., Dezalay, D. Branch and Bound Crossed with GA to Solve Hybrid Flowshops. European Journal of Operational Research. 1998; 109: 321-329.
Riane, F., Artiba, A., Elmaghraby, S.E. A Hybrid Three Stage Flowshop Problem: Efficient Heuristics to Minimize Makespan. European Journal of Operational Research. 1998; 109: 321-329.
Santos, D.L., Hunsucker, J.L., Deal, D.E. Global Lower Bounds for Flow Shops with Multiple Processors. European Journal of Operational Research. 1995; 80: 112-120.
Wittrock, R.J. An Adaptable Scheduling Algorithm for Flexible Flow Lines. Operations Research. 1988; 36(3): 445-453.
Thesis/Disertation:
Cahya, B.I. Model Overlap Operasi (Operation Overlapping) untuk Kasus Multi-Batch dan Multi Item. Tugas Akhir. Bandung: Fakultas Teknik Industri ITB; 1998.
Kurniawan, D. Model Penjadwalan Batch untuk Meminimumkan Total Flow Time pada Sistem Produksi Flow Shop. Tesis Magister: Program Studi Teknik dan Manajemen Industri ITB; 2003.
Suryadhini, P.P. Model Penjadwalan Batch pada Flow Shop dengan Mesin Umum pada Tahap Satu dan Mesin Unik pada Tahap Dua untuk Meminimasi Total Actual Flow Time. Tesis Magister: Program Studi Teknik dan Manajemen Industri ITB; 2006.
Tejaasih, I. Pengembangan Model Penjadwalan Batch Sumber Serentak untuk Sistem Produksi Flow Shop. Tesis Magister: Program Studi Teknik dan Manajemen Industri ITB; 1998.
Wahyuni, S. Penjadwalan Flow Shop Kelompok Mesin Heterogen untuk Meminimasi Total Actual Flow Time. Tesis Magister: Program Studi Teknik dan Manajemen Industri ITB; 2001.
Zaini, E. Model Penjadwalan Batch pada Flow Shop Dinamis Sumber Simultan dengan Kriteria Minimasi Total Actual Flow Time. Tesis Magister: Program Studi Teknik dan Manajemen Industri ITB; 1999.
Refbacks
- There are currently no refbacks.
FAKULTAS SAINS DAN TEKNOLOGI
UIN SUSKA RIAU
Kampus Raja Ali Haji
Gedung Fakultas Sains & Teknologi UIN Suska Riau
Jl.H.R.Soebrantas No.155 KM 18 Simpang Baru Panam, Pekanbaru 28293
Email: sntiki@uin-suska.ac.id