UMMUMM

Jurnal Teknik IndustriJurnal Teknik Industri

Penelitian ini mengkaji penjadwalan pekerjaan dengan beberapa tahap pada mesin paralel identik untuk meminimalkan makespan. Penelitian ini dimotivasi oleh sistem produksi fleksibel yang menghasilkan berbagai bagian dan memiliki pusat pemesinan yang berbeda. Penelitian sebelumnya menggunakan pendekatan penjadwalan tahap demi tahap yang tidak optimal. Penelitian ini mengembangkan algoritma heuristik baru berdasarkan aturan Longest Processing Time (LPT) yang mempertimbangkan waktu pemrosesan untuk semua tahap saat menentukan urutan pekerjaan dan alokasi mesin. Algoritma ini didefinisikan sebagai Modified LPT for Multiple Identical Machine with Multi-process Capability (M-LPT MIMMPC). Hasil eksperimen menunjukkan bahwa makespan yang dihasilkan selalu lebih baik dari batas teoretis LPT untuk penjadwalan mesin paralel. Meskipun cakupan eksperimen masih terbatas, algoritma menunjukkan hasil yang menjanjikan.

Eksperimen menunjukkan kinerja yang menjanjikan dari algoritma yang diajukan (M-LPT MIMMPC).Algoritma ini terbukti dapat menghasilkan makespan yang lebih baik dibandingkan LPT klasik.Dalam beberapa kasus, algoritma bahkan dapat mencocokkan nilai optimal.Algoritma ini juga efisien dalam hal waktu komputasi dan memiliki aplikasi umum, dapat digunakan dalam pengaturan satu tahap atau multi-tahap.Meskipun demikian, eksperimen dalam penelitian ini masih terbatas.Diperlukan penelitian lanjutan dengan skala yang lebih besar untuk menguji algoritma ini secara menyeluruh.

Penelitian lanjutan dapat menguji algoritma M-LPT MIMMPC pada kasus nyata dengan jumlah pekerjaan, tahap, dan mesin yang lebih besar untuk memvalidasi skalabilitasnya. Selain itu, integrasi algoritma ini dengan teknik optimisasi lain seperti metaheuristik atau pembelajaran mesin dapat meningkatkan efisiensi solusi. Terakhir, pengembangan versi adaptif algoritma untuk menangani fluktuasi waktu pemrosesan dinamis dalam lingkungan produksi nyata bisa menjadi arah penelitian yang menarik.

  1. A multi-agent scheduling problem for two identical parallel machines to minimize total tardiness time... journals.sagepub.com/doi/10.1177/1687814018756103A multi agent scheduling problem for two identical parallel machines to minimize total tardiness time journals sagepub doi 10 1177 1687814018756103
  2. A Deep Reinforcement Learning Approach to the Flexible Flowshop Scheduling Problem with Makespan Minimization... doi.org/10.1109/DDCLS49620.2020.9275080A Deep Reinforcement Learning Approach to the Flexible Flowshop Scheduling Problem with Makespan Minimization doi 10 1109 DDCLS49620 2020 9275080
  3. A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem | Cluster... doi.org/10.1007/s10586-017-1420-4A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem Cluster doi 10 1007 s10586 017 1420 4
Read online
File size440.95 KB
Pages14
DMCAReport

Related /

ads-block-test