Penerapan Algoritma Simulated Annealing untuk meminimasi Makespan pada Penjadwalan Flow Shop

Yusraini Muharni

Abstract


Penjadwalan produksi merupakan proses alokasi sumber-sumber atau mesin-mesin yang ada untuk menjalankan serangkaian tugas dalam jangka waktu tertentu. Penjadwalan produksi adalah sarana yang diperlukan oleh perusahaan untuk menyusun suatu prioritas pekerjaan (job). PT XYZ merupakan perusahaan yang bergerak dibidang manufaktur yang memproduksi bar mill dan section mill. Selama ini, Perusahaan menghadapi kendala yaitu waktu penyelesaian seluruh pesanan yang cukup lama. Untuk Tipe bar mill yang memiliki permintaan cukup tinggi adalah tipe D.16, D.19, D.22, D.25 dan D.32. Pendekatan Simulated Annealing diterapkan untuk mendapatkan jadwal optimal sehingga dapat menurunkan nilai makespan.


Keywords


Flowshop; Makespan; Penjadwalan; Simulated Annealing

Full Text:

PDF

References


Baker, K. R., & Trietsch, D. (2013). Principles of sequencing and scheduling. https://doi.org/10.1002/9780470451793

Ishibuchi, H. (1995). Modified Simulated Annealing algorithms for the flow shop sequencing problem.

Liao, C., Tjandradjaja, E., & Chung, T. (2012). An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem. Applied Soft Computing Journal, 12(6), 1755–1764. https://doi.org/10.1016/j.asoc.2012.01.011

Aulia, Indra. (2012). Penerapan Harmony Search Algorithm dalam Permasalahan Penjadwalan Flow Shop. Universitas Sumatera Utara.

Medan.

Firdaus, Muhammad. (2015). Penjadwalan Flowshop Dengan Menggunakan Simulated Annealing. Universitas Muhammadiyah Malang




DOI: http://dx.doi.org/10.36055/jiss.v4i1.4096

Refbacks

  • There are currently no refbacks.


  is supported by