Algoritma Penentuan Ukuran Batch Integer pada Penjadwalan Flowshop Satu Mesin
Main Article Content
Keywords
Penjadwalan, batch, flowshop, Algoritma Branch and Bound
Abstract
Scheduling is an important area of production planning and control. Scheduling is required to produce an existing job by allocating existing resources in the proper execution order. Production schedules arranged effectively and efficiently to maximize resources utility, minimize waiting and idle time and increase productivity. The flowshop batch scheduling model for one machine that takes inventory and quality cost into account has been developed by Indrapriyatna et al (2007a). However, the model yet effective in converting the results of batch size into integers. This study tried to resolve this problem by using a modification of Branch and Bound Algorithm approach.
References
[2] J. E. Biegel. (1971). Production Control: A quantitative approach, New Jersey, USA: Prentice-Hall, Inc.
[3] A. H. Halim dan H. Ohta. (1993). “Batch Sheduling Problem Through the Flow Shop with Both Receiving and Delivery Just In Time”, International Journal of Production Research, Vol. 31, pp. 1943-1955.
[4] A. H. Halim dan H. Ohta. (1994). “Batch Scheduling Problem to Minimize Inventory Cost in the Shop with Both Receiving and Delivery Just In Time, International Journal of Production Eco, Vol. 33, pp. 185-195.
[5] A. H. Halim, J. Silalahi dan H. Ohta. (2001). “A Batch Scheduling Model Considering Quality Costs for the Shop with Receiving and Delivery Just In Time”, Proceeding of the 2001 International Conference on Production Research, Prague, Czech Republic. 29 July – 3 August.
[6] A. S. Indrapriyatna, Suprayogi, B. P. Iskandar dan A. H. Halim. (2007). “A Batch Scheduling Model for A Single Machine Processing Discrete Parts to Minimize Total Inventory and Quality Cost”, Proceeding of the 1st Asia Pacific Conference on Manufacturing Systems, Bali, Indonesia, 5 – 6 Septermber.
[7] A. S Indrapriyatna Suprayogi, B. P. Iskandar dan A. H. Halim. (2007). “Model Penjadwalan Batch pada Flowshop untuk Minimasi Biaya Simpan dan Kualitas’, Jurnal Teknik dan Manajemen Industri ITB, Vol. 27, pp. 142-163.
[8] K. R. Baker. (1974). Introduction to Sequencing and Scheduling, New York, USA: John Wiley & Sons Inc.
[9] T’kindt, Vincent dan Jean-Charles Billaut. (2006). Multicriteria Scheduling, Theory, Models, and Algorithms, Second Edition. France: Springer.
[10] E. Herjanto. (2008). Manajemen Operasi Edisi Ketiga, Jakarta, Indonesia: Grasindo.
[11] H. Prasetya dan F. Lukiastuti. (2009). Manajemen Operasi, Yogyakarta, Indonesia: Media Pressindo.
[12] M. S. Bazaraa, H. D. Sherali, dan C. M. Shetty. (2007). Nonlinear Programming, 2nd ed. Canada: John Wiley & Sons Inc.
[13] A. H. Land, dan A. G. Doig. (1960). An Automatic Method of Solving Discrete Programming Problems. Econometrica 28 (3). pp. 497–520.
[14] M. J. Brusco dan S. Stahl. (2005). Statistics and Computing: Branch and Bound Applications In Combinatorial Data Analysis, New York, USA: Springer Science + Business Media, Inc.
[15] T. T. Dimyati dan A. Dimyati. (2006). Operations Research: Model-Model Pengambilan Keputusan, Bandung, Indonesia: Sinar Baru Algensindo.