Metode Minimasi Makespan dengan Menghilangkan Waktu Tunggu pada Penjadwalan Job Shop

Hery Irwan

Abstract


Sejak akhir tahun 1960 telah banyak literatur penjadwalan yang telah membahas pentingnya estimasi waktu penyelesain pekerjaan dalam suatu penjadwalan produksi. Bagi perusahaan yang menggunakan sistem penjadwalan job shop dan tipe produknya adalah MTO (make to order), dimana prioritas pekerjaan dibuat berdasarkan waktu penyelesaian tercepat dengan harapan cepat selesainya suatu pekerjaan maka pengiriman produk ke customer akan lebih cepat atau tepat waktu. Seperti yang umum diketahui dalam penjadwalan jobshop sering terjadi waktu menunggu dikarenakan waktu proses yang tidak sama (unbalance) antar proses, selain itu juga faktor urutan proses yang tidak seragam memumngkinkan terjadi antrian dalam suatu proses. Hal tersebut sangat jarang terjadi pada industri yang mengimplementasikan penjadwalan flowshop dikarenakan waktu tunggu antar proses akan sangat minimum dikarenakan waktu proses yang di standardkan. Paper ini akan membahas bagaimana meminimumkan/menghilangkan waktu tunggu pada mesin produksi yang mengadopsi penjadwalan jobshop. Menghilangkan waktu tunggu dalam proses produksi flowshop bukanlah hal yang susah dikarenakan urutan proses yang sudah pasti, akan tetapi apabila hal itu akan diterapkan ke dalam industri manufaktur yang menerapkan job shop maka permasalahan ini dikategorikan sebagai NP-hard problem.

Keywords


Jobshop, Nake to Order, Squencing, Completions Time

Full Text:

PDF

References


Daftar Pustaka

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.

Honghan Ye, Wei li and Amin Abedini (2017). An improved heuristic for no-wait flow shop to minimize makespan (Elsevier Journal of Manufacturing systems).

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.

Sabuncuoglu and Comlekci (2002). Operation-based flow time estimation in a dynamic job shop, (Omega the international journal of Management science).

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 algorithm with a rescheduling strategy for solving flexible job shop scheduling problems. Wuhan University, China




DOI: https://doi.org/10.33373/profis.v9i1.3350

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Universitas Riau Kepulauan

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