blognya komarudin bin sayuti

blognya komarudin bin sayuti header image 2

Job shop scheduling (penjadwalan job shop)

February 12th, 2011 · 69 Comments

Seperti telah saya singgung di post terdahulu, penjadwalan produksi adalah suatu kegiatan yang sangat penting pada perusahaan manufaktur. Model terdahulu, yakni flow shop scheduling juga dapat diaplikasikan pada perusahaan atau kegiatan jasa. Tetapi seperti telah disebutkan, urutan proses di mesin tiap job (pekerjaan) haruslah sama. Sebagai contoh, kegiatan foto kopi, periklanan, restoran, dan lain-lain. Jika urutan proses di mesin berbeda, maka model penjadwalan yang tepat adalah job shop scheduling problem.

Pada permasalahan penjadwalan job shop, ada sejumlah job dan sejumlah mesin dengan setiap job dapat memiliki urutan proses yang berbeda dengan job yang lainnya. Hal inilah yang membuat permasalahan ini lebih rumit dibandingkan dengan permasalahan penjadwalan flow shop. Sebagaimana permasalahan penjadwalan flow shop, permasalahan job shop dapat ditujukan untuk meminimumkan makespan, meminimumkan keterlambatan, meminimumkan total biaya (termasuk biaya penalti), dan lain sebagainya. Dengan keleluasaan ini, banyak permasalahan penjadwalan dapat dimodelkan sebagai job shop scheduling problem.

Model ini terutama dapat diaplikasikan untuk perusahaan manufaktur yang menganut sistem make to order, seperti pencetakan mold, bengkel bubut, dsb. Selain itu, sebagaimana disebutkan di atas, model ini juga dapat digunakan untuk menyelesaikan permasalahan penjadwalan pada bidang jasa.

Berikut kami sampaikan sebuah file excel dengan VBA yang dapat digunakan untuk menghasilkan solusi dari permasalahan penjadwalan job shop. Dalam file tsb, kami mengimplementasikan algoritma genetika dengan one-point crossover dengan beberapa penerapan local search. Selain itu, file tersebut juga dapat digunakan untuk menyelesaikan permasalahan penjadwalan job shop dengan mesin identik (job shop scheduling problem with identical machine).

Genetic Algorithm for JobShopScheduling minimize makespan LA17.xlsm

Berikut kami tampilkan manualnya (akan tetapi ada perbedaan sedikit)

Manual Penggunaan Algoritma Tabu Search untuk mengoptimasikan Penjadwalan Job Shop

Pada file tersebut, kami mengambil contoh la17 dari OR library. Metode di atas dapat menghasilkan solusi terbaik 832 sedangkan best known solution untuk problem la17 adalah 784. Untuk menggunakannya, beberapa data setting algoritma perlu ditentukan:

Kemudian karena file tersebut dapat digunakan untuk menyelesaikan problem dengan mesin identik, jumlah mesin untuk tiap tipe mesin perlu ditentukan:

Kemudian urutan mesin untuk tiap job perlu dimasukkan:

Setelah itu, data waktu pemrosesan pada mesin juga perlu ditentukan:

Setelah di-run, didapatkan hasil sebagai berikut:

Jadwal tiap job (pekerjaan) adalah sebagai berikut:

Dan detail jadwal untuk tiap mesin adalah sebagai berikut:

ditulis di umbulharjo, 12Feb2011

Update 28 January 2013:

Beberapa pemirsa masih kurang ‘engeh’ tentang bedanya antara permasalahan flow-shop dan job-shop. Saya tambahkan keterangan dan contoh untuk membantu pemirsa lebih ‘engeh’. Pada permasalahan flow-shop, setiap job akan memiliki urutan process yg sama. Pada permasalahan job-shop, persyaratan ini tidak berlaku. Job-job dalam sebuah permasalahan job-shop dapat memiliki urutan process yang berbeda-beda.

Contoh permasalahan “pure” flow-shop (perhatikan semua job memiliki urutan process yg sama):

  • Process pada job 1: B – C – D – F – A – E
  • Process pada job 2: B – C – D – F – A – E
  • Process pada job 3: B – C – D – F – A – E

Contoh permasalahan “general” flow-shop (perhatikan semua job bisa diurutkan dg urutan process yg hampir sama dan sebagian job boleh men-skip beberapa process):

  • Process pada job 1: B – C – [ ] – F – A – E
  • Process pada job 2: B – [ ] – D – F – A – E
  • Process pada job 3: B – C – D – [ ] – A – E

Contoh permasalahan job-shop (perhatikan tidak semua job memiliki urutan process yg sama):

  • Process pada job 1: B – C – D – F – B – E
  • Process pada job 2: C – B – D – B – F – E
  • Process pada job 3: B – C – D – F – B – E
Print Friendly, PDF & Email

Tags: Scheduling

69 responses so far ↓

  • 1 Sara // Jan 27, 2013 at 4:31 pm

    Selamat Malam Pak,
    Perkenalkan saya sara mahasiswi TI Tingkat akhir. Saat ini saya sedang mengerjakan TA mengenai penjadwalan produksi di suatu perusahaan clothing.

    Perusahaan ini berjalan dengan metode make to order dengan variasi produk yang cukup banyak seperti kemeja, celana, sweater, jacket, topi kaos sablon, kaos bordir, dll. untuk desain ditentukan oleh konsumen itu sendiri.

    untuk layout dan penempatan mesin di lantai produksi, perusahaan memisahkan mesin dalm ruangan masing-masing sesuai dengan jenisnya (mesin jahit, mesin sablon, mesin bordir ).

    Saya mengalami kebingungan menentukan jenis penjadwalan yang sesuai, apakah kasus seperti ini termasuk flowshop ataukah job shop scheduling?Mohon penjelasan dari bapak,

    Terima Kasih

  • 2 Komarudin // Jan 28, 2013 at 3:23 pm

    Saya menuliskan tambahan keterangan di akhir post. Mungkin anda bisa memahami dari keterangan yg saya berikan.

  • 3 Sara // Jan 28, 2013 at 4:26 pm

    Apakah flow shop harus benar-benar identik urutan proses antara 1 job dengan job lainnya?

    Saya masih bingung membedakan pure flow shop dengan general flow shop?

    Apakah peletakan mesin di lantai produksi tidak berpengaruh dalam menentukan jenis scheduling? Sepengertian saya, dikatakan flow shop apabila mesin di susun secara seri dalam satu lantai produksi dan job shop apabila mesin terpisah dalm ruangan yang bebeda.

    Mohon penjelasan Bapak.
    Terima Kasih.

  • 4 Komarudin // Jan 28, 2013 at 5:15 pm

    Halo Sara, anda bisa membaca di literatur. Ini saya kopikan dari [1]:

    Flow shop(Fm) There are m machines in series. Each job has to be processed on each one of the m machines. All jobs have to follow the same route, i.e., they have to be processed first on machine 1, then on machine 2, and so on.

    Job shop(Jm) In a job shop with m machines each job has its own predetermined route to follow.

    Saya belum tahu ttg istilah pure flow-shop dan general flow-shop. Mungkin anda bisa memberikan saya tautan/literatur ttg ini?
    Yg saya ketahui, apabila mesin di susun secara seri dalam satu lantai produksi -> layout by product, apabila mesin terpisah dalm ruangan yang bebeda -> layout by process.

    [1] M.L. Pinedo, Scheduling, Theory, Algorithms, and Systems, Third Edition, Springer, 2008

  • 5 Sara // Jan 28, 2013 at 6:03 pm

    Saya membaca dari Literatur Kenneth R. Baker, Introduction to sequencing and scheduling

  • 6 Sara // Jan 28, 2013 at 6:08 pm

    Saya membaca dari Literatur Kenneth R. Baker, Introduction to sequencing and scheduling.
    Berarti layout tidak menentukan apak itu termasuk job shop scheduling atau floe shop scheduling?Yang dilihat hanya alirannya saja??

  • 7 Komarudin // Jan 28, 2013 at 6:30 pm

    Saya update lg post di atas untuk membedakan “pure” flow-shop dan “general” flow-shop.
    Layout jelas bisa mempengaruhi formulasi permasalahan penjadwalan.
    Adapun untuk menentukan apakah faktor layout mempengaruhi jenis shop (job-shop atau flow-shop), saya serahkan kepada anda untuk menjawabnya 😀

  • 8 gugun // Apr 16, 2013 at 2:42 am

    pak mau nanya,,
    apabila suatu algoritma dapat dikerjakan untuk job shop, apakah dengan algoritma yg sama tersebut bisa digunakan untuk masalah flow shop??
    apakah bnyak yang perlu di ubah?? ataukah sperti apa pak??

  • 9 Komarudin // Apr 16, 2013 at 3:12 am

    Algoritma yang dapat menyelesaikan permasalahan job shop, juga dapat digunakan untuk menyelesaikan permasalahan flow shop. Hal yang perlu dilakukan adalah, memformulasikan permasalahan flow shop tersebut menjadi format permasalahan job shop. Dengan kata lain, urutan mesin untuk tiap job akan sama.

  • 10 mariani // May 23, 2013 at 6:08 am

    permisi pak mau nanya bagaimana penyelesaian penjadwalan job shop pada bus dengan algoritma genetika?????

  • 11 Komarudin // May 23, 2013 at 9:29 am

    Silahkan Mbak Mariani mempelajari permasalahan job shop dan algoritma genetika. Baca juga paper2 yang telah menerapkan algoritma genetika untuk Job Shop. Kalau ada kesulitan, bisa kita diskusikan lebih lanjut.

  • 12 eriksan // Jun 9, 2013 at 10:17 am

    pak,,filenya eror apa gimana??

  • 13 Komarudin // Jun 9, 2013 at 1:15 pm

    Nggak kok. nggak error. barusan saya coba. Coba anda download ulang.
    Buka file yg berekstensi xlsm. Jangan yg di dalam folder _MACOSX.

  • 14 wad // Jun 18, 2013 at 5:41 am

    kalo fleksibel jobshop bgmn pak? bedanya dengan jobshop biasa apa?

  • 15 Komarudin // Jun 18, 2013 at 8:58 pm

    Kalo job shop biasa, suatu operasi akan dikerjakan oleh suatu mesin tertentu. Pada flexible job shop, suatu operasi akan dikerjakan oleh satu dari beberapa mesin yg tersedia. Silahkan baca2 literatur untuk lebih lanjutnya.

  • 16 rizal // Aug 1, 2013 at 2:32 pm

    numpang tanya pak, bisa tidak metode campbell dudek and smith (CDS) dipakai untuk menjadwalkan produksi job shop?

  • 17 andy // Sep 29, 2013 at 4:38 am

    gmn kalo pakai metode earlist duedate??

  • 18 Komarudin // Sep 29, 2013 at 6:55 am

    Metode earliest due-date bisa digunakan untuk menyelesaikan permasalahan job-shop. Tetapi, kita bisa mendapatkan solusi dengan kualitas lebih tinggi dengan menggunakan metode metaheuristik.

  • 19 aryoo // Nov 14, 2013 at 4:06 pm

    Assalamu’alaikum wr wb
    Pak saya sedang mengambil tugas akhie mengenai penjadwalan jobshop
    di tempat saya, ada beberapa jenis mesin, serta beberapa job, dan prosesnya berbeda2 pula, karena di tempat penelitian saya membuat special purpose machines
    Saya ingen memakai metode tabu ini, saya ingin berdiskusi dengan bapak mengenai metode ini, Pak.
    Karena saya masih belum jelas sekali mengenai pencarin tabu dengan VBA,
    di file .xlsm. saya mencoba ber experimen mengganti data yang ada seperti jumlah mesin, menurut tmpat yg saya teliti, tapi kalau di run kok erorya pak.
    Mohon penjelasannya
    Terima Kasih

  • 20 Komarudin // Nov 15, 2013 at 10:06 pm

    Wa’alaikumsalam warahmatullah wabarakatuh,

    Ketika anda mengganti data yang ada pada worksheet “DataUmum”, anda mungkin perlu mensinkronkan data lainnya pada worksheet “DataMesin”, “DataUrutanProses” dan “DataWaktuProses”.

  • 21 aryoo // Dec 9, 2013 at 2:32 pm

    Selamat Malam Pak
    Pak, boleh minta alamat email atau contactnya pak, saya ingin belajar lebih lanjut mengenai metode tabu search pak.
    email saya dianvidri@gmail.com

  • 22 Komarudin // Dec 9, 2013 at 7:15 pm

    Saya sudah menampilkan alamat email saya di halama About

  • 23 Danang // Jul 1, 2014 at 7:44 am

    selamat malam pak,

    apa program excel yang sesuai dengan manual ada? (ada due date)
    jika ada boleh di share mungkin?

    saya sedang mengerjakan tugas akhir, dan kebetulan topik saya adalah penjadwalan jobshop

    terimakasih pak

  • 24 Komarudin // Jul 1, 2014 at 11:10 am

    Untuk program excel dengan beberapa tambahan fasilitas, coba rujuk ke sini: http://staff.blog.ui.ac.id/komarudin74/2012/02/05/job-shop-scheduling-with-setup-time/

  • 25 radika // May 15, 2015 at 12:42 pm

    selamat siang pak, saya mau bertanya apakah kasus job shop ini bisa diselesaikan dengan metode Cat Swarm Optimazion?

  • 26 Komarudin // May 17, 2015 at 11:31 pm

    Menurut saya, metode CSO dapat digunakan untuk keperluan tersebut. Akan tetapi, saya tidak yakin kalau CSO adalah metode yg paling tepat karena metode itu adalah metode heuristik.
    Sebagai mahasiswa jurusan matematika, mungkin anda perlu menggunakan metode yg menjamin solusi optimal, sebagai contohnya mathematical programming.

  • 27 Rantau ade azhari // Oct 13, 2016 at 12:47 pm

    Selamat siang, pak. Saya ade, mahasiswa teknik mesin tingkat akhir. Dulu saya pernah kp di Mercedes-Benz indo, di bogor. Saat itu menangani optimasi flowshop. Rasanya saya PD saat tugas akhir ambil tema di lean manufaktur. Saya terkejut, bingung, dan buntu karena ditempatkan di job shop, sangat berbeda jauh. Sudah saya pelajari sedikit tentang job shop, tp masih buntu. Contoh yg bapak berikan sedikit membantu saya. Karena saya benar2 harus belajar ke ranahnya industri. Bagaimanansaran bapak? Saat ini saya ditempatkan di job shop semen padang. Apa yg harus saya identifikasi dulu, sebaiknya dengan basic t. Mesin bagusnya kalau mengenai lean ke mana? Terimakasih bapak.

  • 28 Leni // Apr 9, 2017 at 10:19 pm

    Selamat malam pak, apakah kasus jobshop bisa diselesaikan dengan algoritma harmony search? apakah harus diterapkan ke dalam program? terimakasih

  • 29 Muhammad Aliyya Ilmi // Aug 31, 2019 at 4:14 pm

    Selamat sore pak, mohon maaf saya ingin bertanya. Job-shop-schedulling itu ranahnya apa hanya pada industri / manufaktur, apakah mungkin bisa dimodifikasi untuk penanganan penjadwalan proyek perangkat lunak? terimakasih

  • 30 Muhammad Aliyya Ilmi // Aug 31, 2019 at 4:16 pm

    Selamat sore pak, maaf saya ingin bertanya. Job-shop-schedulling itu ranahnya apa hanya pada industri / manufaktur, apakah mungkin bisa dimodifikasi untuk penanganan penjadwalan proyek perangkat lunak? terimakasih

  • 31 Komarudin // Sep 22, 2019 at 3:44 pm

    Untuk penjadwan proyek bisa juga. Tetapi yg lebih sering digunakan model namanya Multi-mode resource-constrained project scheduling problem.

  • 32 Niko Aditya // Nov 14, 2019 at 10:06 am

    Permisi mau bertanya, untuk aliran flowshop pada industri mould yang paling cocok membuat penjadwalan dengan metode/pendekatan apa ?

    apakah aliran Job Shop bisa menggunakan metode Nawaz Enscore Ham (NEH) ?

    TERIMAKASIH 🙂

  • 33 Komarudin // Dec 27, 2019 at 4:16 am

    Ini akan tergantung dengan karakteristik problem misalnya ada/tidaknya prioritas, ada/tidaknya due date dll.

  • 34 Elliyana // Jan 5, 2020 at 12:36 pm

    Sèlamat siang pak, saya ingin menanyakan rekomendasi buku untuk metode algoritma tabu search versi b.indonesi dan jika boleh apa program exel manual untuk penjadwalan job shop tersebut. Karen link yang bapak share diatas tidak dapat saya akses pak. Terimakasih

  • 35 Elliyana // Jan 5, 2020 at 12:38 pm

    Sèlamat siang pak, saya ingin menanyakan rekomendasi buku untuk metode algoritma tabu search versi b.indonesi dan jika boleh apa program exel manual untuk penjadwalan job shop tersebut. Karen link yang bapak share diatas tidak dapat saya akses pak. Terimakasih