Optimasi Penjadwalan Job Shop dengan Metode Algoritma Greedy

Hery Irwan, MD. Nizam Abd Rahman, Zuhriah binti Ebrahim, Roberta Simarmata

Abstract


Persoalan penjadwalan timbul apabila beberapa pekerjaan akan dikerjakan secara bersamaan, sedangkan sumber yang dimiliki terbatas. Input dari suatu penjadwalan mencakup jenis dan banyaknya part yang akan diproduksi, urutan proses dan ketergantungan antar operasi, waktu proses untuk masing-masing operasi, serta fasilitas yang dibutuhkan oleh setiap operasi. Sedangkan output dari penjadawalan meliputi dispatch list, yaitu daftar yang menyatakan urutan pemrosesan part serta waktu mulai dan selesai dari pemrosesan part. Algoritma Greedy merupakan salah satu metode untuk mengoptimalkan penjadwalan dengan tujuan minimasi make span. 

 


Full Text:

PDF

References


Andy, Ham (2017). Flexible job shop scheduling problem for parallel batch processing machine with compatible job families (Elsevier Journal). Liberty University, USA.

Baker, Kenneth R.(1974), Introduction To Sequencing and Scheduling , Jhon Willey and Sons, Inc. New York.

Bierwirth, C., Kuhpfasl,J.(2017). Extended GRASP for the job shop scheduling problem with Total weighted tardiness objective. Halle University, Germany.

Bouazza,W, Sallez.W, Beldjilali,B (2017). A distributed approach solving partially flexible job-shop scheduling problem with a Q-learning effect (Elsevier Journal). Oran University, Algeria.

Conway (1967). Teory of Scheduling. Devor Publication, INC. Mineola, New York.

Dios, Manuel, F.V, Victor, M.FJose (2018). Efficient Heuristics for the hybrid Flow shop scheduling problem with missing Operations. University of Seville, Spain.

Fogarty, Robin (1991). How to Integrate the Curricula. Palatine, Ilinois: IRI/ Skylight Publishing, Inc.

G. Brassard, C. Crépeau and M. Sántha(1996), "Oblivious transfers and intersecting codes", IEEE Transactions on Information Theory.

Giliang Gong, dkk., (2017). A new double flexible job-shop scheduling problem integrating processing time, green production and human factor indicators, Journal of Clear production, doi: 10.1016/j.jclepro.2017.10.188.

Gu, Manzhan, dkk. (2016). Single-machine scheduling problems with machine aging effect and an optional maintenace activity. Shanghai University, China.

Hamaz , Idir (2017). Cycle job shop problem with varying processing times (Elsevier Journal). Toulouse University, France.

Harjunkaoski and Reinhard Buer (2016). Industial scheduling based on flexible heuristics (Elsevier Journal). Ladenburg, Germany.

Jamili, Amin( 2017). Robust Job Shob scheduling problem: Mathematical Models, Exact and heuristics Algorithms. Tehran University, Iran.

Juniar, Ahmad (2015). Penerapan Algorima Greedy pada Penjadwalan Produksi Single- stage dengan Parallel Machine di Industri konveksi. Kementrian Perindustrian. Jakarta.

Kashif, Mahmood (2017). Performance Analysis of Flexible Manufacturing system (FMS) (Elsevier Journal). Tallin Univerityof Technology, Estonia.

Moh. Husen, Ilyas Masudin, Dana Marsetiya Utama (2015). Penjadwalan Job Shop Statik dengan Metode Simulated Annealing untuk Meminimasi Waktu Makespan. Universitas Muhammadiyah, Malang.

Rawat, G.S 92016). Productivity Measurement of Manufacturing System (Elsevier Journal). Uttarakhand, India.

Sreekara,MBS, dkk. (2017). An effective hybrid multi objective evolutionary algorthm for solving ral time event in flexible job shop scheduling problem. K L University, India.

Visa , Charan MVN (2017) .A review on facility layout Design of An automated Guided Vechile In Flexible Manufacturing system (Elsevier Journal). Bhopal, India.

Xixing Li, dkk. (2017).Hybrid artificial bee colony algorihm with a rescheduling strategy for solving flexible job shop scheduling problems. Wuhan University, China




DOI: https://doi.org/10.33373/profis.v8i2.2810

Refbacks



Copyright (c) 2020 PROFISIENSI

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

E-ISSN 2598-9987

 

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


PROFISIENSI: Jurnal Program Studi Teknik Industri

Building A, 1st Floor, Faculty of Engineering, University of Riau Kepulauan

Jl. Pahlawan No.99, Batu Aji, Batam, Kepulauan Riau

Email: Profisiensi@journal.unrika.ac.id

 

Web Analytics Made Easy - Statcounter