Post on 08-Jan-2020
PENJADWALAN PRODUKSI FLOW SHOP DENGAN
MENGGUNAKAN ALGORITMA HYBRID ANT LION
OPTIMIZATION (HALO) UNTUK MEMINIMASI
MAKESPAN
(PT. FAJAR PUTRA PLASINDO)
Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang
Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh :
FRISCHA ALDIYANTI MA’HIROH
201510140311141
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2019
ii
iii
LEMBAR BIMBINGAN SKRIPSI
iv
v
vi
vii
BERITA ACARA
viii
ix
SURAT PENERIMAAN PENELITIAN PERUSAHAAN
x
KATA PENGANTAR Assalamu’alaikum Wr. Wb.
Puji syukur kehadirat Allah SWT. yang telah melimpahkan rahmat dan
hidayah-Nya, sehingga penulis dapat menyelesaikan tugas akhir skripsi dengan
baik dan dalam keadaan sehat wal’afiat. Sholawat serta salam tetap tercurahkan
kepada Nabi Muhammad SAW., sehingga penulis dapat menyelesaikan tugas akhir
skripsi ini yang berjudul “PENJADWALAN PRODUKSI FLOW SHOP
DENGAN MENGGUNAKAN ALGORITMA HYBRID ANT LION
OPTIMIZATION (HALO) UNTUK MEMINIMASI MAKESPAN” dengan
baik.
Dalam penyusunan laporan ini, tentunya penulis tidak lepas dari bantuan
dan dukungan beberbagai pihak. Untuk itu, dalam kesempatan ini penulis akan
mengucapkan terima kasih kepada :
1. Allah SWT. yang telah memberikan kesehatan, kemudahan, ilmu pengetahuan,
dan rahmat kepada penulis, sehingga penulis dapat menyelesaikan tugas akhir
skripsi ini dengan lancar.
2. Ayah saya Mohamad Soleh dan ibu saya Yanti Farida yang telah mendukung
dengan sepenuh hati dan selalu memberikan fasilitas terbaik untuk saya agar
dapat menyelesaikan tugas akhir skripsi ini tepat waktu.
3. Bapak Ilyas Mas’udin selaku Dosen Pembimbing I saya yang telah
membimbing dan mengarahkan saya jika terjadi kesalahan dalam pengerjaan
skripsi. Terima kasih karena bapak telah meluangkan waktunya ditengah
kesibukan dan segala ilmu yang bapak berikan kepada saya.
4. Bapak Dana Marsetiya Utama selaku Dosen Pembimbing II saya yang
membimbing dan meluangkan waktunya untuk saya. Semoga ilmu yang telah
bapak berikan akan bermanfaat dikemudian hari.
5. Kepada pihak perusahaan PT. Fajar Putra Plasindo terutama Bapak Rizal selaku
pembimbing lapangan saya selama melakukan penelitian di perusahaan. Terima
kasih telah memberikan saya kesempatan melakukan penelitian di Perusahaan
PT. Fajar Putra Plasindo. Banyak pengalaman dan kenalan yang saya dapat di
xi
sana. Semoga kedepannya perusahaan menjadi lebih baik dan lebih maju untuk
bersaing dengan perusahaan lain.
6. Terimakasih kepada saudara-saudara saya terutama pakde Sodiq, bude Yuli,
bude Watin, bude Narni, paklek Totok, bulek Uut, mas Fena yang selama ini
tiada henti memberi dukungan sampai saat ini.
7. Sahabat terbaik saya Eka, Niko, Abdillah Arif, Jaldi, Ajeng, Arfian, Rian,
Niamul, Ido, Debby. Terimakasih selama perkuliahan selalu menemani saat
suka maupun duka.
8. Terimakasih juga untuk Aditya Bayu Setyawan yang selalu menemani dalam
proses pengerjaan skripsi, selalu setia menjadi pendengar yang baik untuk keluh
kesah pengerjaan skripsi, dan selalu memberi dukungan hingga akhirnya bisa
mencapai gelar sarjana ini.
9. Teman-teman saya yang tidak mungkin saya sebutkan satu persatu namanya.
Terima kasih karena mampu meluangkan waktunya untuk membantu dan
menemani saya dalam proses pengerjaan skripsi. Terima kasih pula karena
mampu menghilangkan stress yang saya alami selama pengerjaan skrispi ini.
Penulis menyadari bahwa dalam penulisan dan pengerjaan tugas akhir
skripsi ini jauh dari kata sempurna. Maka dari itu, penulis mengharapkan saran dan
kritik yang bersifat membangun.
Peulis juga mengharapkan semoga tugas akhir skripsi ini dapat bermanfaat
bagi yang membacanya dan semoga tugas akhir ini dapat dikembangkan oleh
penulis lainnya yang ingin berminat pada metode yang terdapat pada isi skripsi ini.
Wassalamu’alaikum Wr. Wb.
Malang, 15 Agustus 2019
Penulis
xii
ABSTRAK PENJADWALAN PRODUKSI FLOW SHOP DENGAN MENGGUNAKAN
ALGORITMA HYBRID ANT LION OPTIMIZATION (HALO) UNTUK
MEMINIMASI MAKESPAN
(Studi Kasus : PT. Fajar Putra Plasindo)
Frischa Aldiyanti Ma’hiroh1, Ilyas Masudin2, Dana Marsetiya Utama3
123 Jurusan Teknik Industri, Fakultas Teknik, Universitas Muhammadiyah Malang
Jl. Raya Tlogomas No. 246 Malang 65144, Telp (0341) 464318-319, Fax (0341) 460435 460782
Surel : frischaaldiyanti141@gmail.com1, ilyasmasudin@umm.ac.id2, dana@umm.ac.id3
PT. Fajar Putra Plasindo merupakan perusahaan dibidang produksi pallet.
Penjadwalan produksi yang diterapkan PT. Fajar Putra Plasindo adalah aturan First
Come First Serve (FCFS). Dalam aturan ini, pekerjaan (job) yang datang pertama
yang akan pertama kali diproses. Dengan aturan FCFS, tentu tidak menguntungkan
bagi job yang hanya memiliki waktu proses yang pendek. Karena job ini justru akan
menunggu lebih lama sebelum diproses. Salah satu upaya yang dapat dilakukan
untuk meminimalkan makespan yaitu dengan melakukan penjadwalan yang efektif.
Metode yang digunakan dalam penelitian ini adalah Hybrid Ant Lion Optimization
(HALO). Penjadwalan metode perusahaan menghasilkan makespan sebesar 11214
menit atau 186,9 jam, sedangkan penjadwalan yang dihasilkan menggunakan
metode HALO makespan sebesar 11110 menit atau 185,2. Selisih dari kedua
metode yaitu 104 menit atau 1,7 jam.
Kata Kunci : Penjadwalan Produksi, Flow Shop, Hybrid Ant Lion Optimization
(HALO), Makespan.
xiii
ABSTRACT PRODUCTION SCHEDULING FLOW SHOP USING HYBRID ANT LION
OPTIMIZATION (HALO) ALGORITHM TO MINIMIZE MAKESPAN
(Studi Kasus : PT. Fajar Putra Plasindo)
Frischa Aldiyanti Ma’hiroh1, Ilyas Masudin2, Dana Marsetiya Utama3
123 Jurusan Teknik Industri, Fakultas Teknik, Universitas Muhammadiyah Malang
Jl. Raya Tlogomas No. 246 Malang 65144, Telp (0341) 464318-319, Fax (0341) 460435 460782
Surel : frischaaldiyanti141@gmail.com1, ilyasmasudin@umm.ac.id2, dana@umm.ac.id3
PT. Fajar Putra Plasindo is a company in the field of pallet production.
Production scheduling applied by PT. Fajar Putra Plasindo is the First Come First
Serve (FCFS) rule. In this rule, jobs that come first will be processed first. With
FCFS rules, it certainly isn't profitable for jobs that only have a short processing
time. Because this job will actually wait longer before being processed. One effort
that can be done to minimize the makespan is to make an effective scheduling. The
method used in this study is Hybrid Ant Lion Optimization (HALO). The scheduling
method of the company produces a makespan of 11214 minutes or 186.9 hours,
while the scheduling generated using the HALO method makespan of 11110
minutes or 185.2. The difference between the two methods is 104 minutes or 1.7
hours.
Keywords : Production Scheduling, Flow Shop, Hybrid Ant Lion Optimization
(HALO), Makespan.
xiv
DAFTAR ISI
LEMBAR PENGESAHAN SKRIPSI .................................................................... ii
LEMBAR BIMBINGAN SKRIPSI ....................................................................... iii
BERITA ACARA ................................................................................................. vii
SURAT PERNYATAAN KEASLIAN................................................................ viii
SURAT PENERIMAAN PENELITIAN PERUSAHAAN ................................... ix
KATA PENGANTAR ............................................................................................ x
ABSTRAK ............................................................................................................ xii
ABSTRACT ........................................................................................................... xiii
DAFTAR ISI ........................................................................................................ xiv
DAFTAR TABEL ............................................................................................... xvii
DAFTAR GAMBAR ........................................................................................... xix
BAB I PENDAHULUAN ....................................................................................... 1
1.1. Latar Belakang Penelitian ........................................................................ 1
1.2. Rumusan Masalah Penelitian ................................................................... 2
1.3. Tujuan Penelitian ...................................................................................... 3
1.4. Manfaat Penelitian .................................................................................... 3
1.5. Batasan Masalah Penelitian ...................................................................... 3
BAB II LANDASAN TEORI ................................................................................. 4
2.1. Pengertian Penjadwalan ........................................................................... 4
2.2. Tujuan Penjadwalan ................................................................................. 4
2.3. Penjadwalan Flowshop ............................................................................. 5
2.4. Klasifikasi Penjadwalan ........................................................................... 6
2.5. Istilah Dalam Penjadwalan ....................................................................... 7
2.6. Klasifikasi Kondisi Penjadwalan .............................................................. 8
2.7. Prioritas Dispatching Rules ...................................................................... 8
2.8. Ukuran Performansi Penjadwalan ............................................................ 9
2.9. Gantt Chart Minimasi Makespan ........................................................... 10
2.10. Nawaz Enscore Ham (NEH) ............................................................... 11
2.11. Local Search ....................................................................................... 12
2.12. Ant Lion Algorithm (ALO) ................................................................ 13
xv
2.12.1. Inisialisasi Posisi Semut dan Antlion dan Evaluasi Fungsi Kebugaran
Mereka 15
2.12.2. Menggali Perangkap........................................................................ 16
2.12.3. Geser Semut Menuju Antlion.......................................................... 16
2.12.4. Menjebak Semut Kedalam Lubang ................................................. 17
2.12.5. Jalan Acak Semut ............................................................................ 17
2.12.6. Elitisme ........................................................................................... 18
2.12.7. Menangkap Mangsa dan Memperbaiki Perangkap ......................... 19
2.13. Literature Review Jurnal Pendukung Penelitian ................................. 19
BAB III METODOLOGI PENELITIAN.............................................................. 22
3.1. Flowchart Tahapan Penelitian ................................................................ 22
3.2. Deskripsi Metodologi Penelitian ............................................................ 23
3.2.1. Tahap Identifikasi dan Penelitian Awal .......................................... 23
3.2.2. Tahap Pengumpulan Data ............................................................... 23
3.2.3. Tahap Pengolahan Data................................................................... 25
3.2.4. Gantt Chart Hasil Penjadwalan Perusahaan Metode FCFS dan
Algoritma HALO ........................................................................................... 30
3.2.5. Tahap Analisis dan Intepretasi Hasil .............................................. 30
3.2.6. Tahap Kesimpulan dan Saran.......................................................... 30
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA ................................ 31
4.1. Tinjauan Perusahaan ............................................................................... 31
4.1.1. Profil Perusahaan ............................................................................ 31
4.1.2. Proses Produksi ............................................................................... 31
4.2. Pengumpulan Data ................................................................................. 33
4.2.1. Data Order ....................................................................................... 33
4.2.2. Data Mesin Yang Dipakai ............................................................... 35
4.2.3. Data Waktu Proses .......................................................................... 35
4.3. Pengolahan Data ..................................................................................... 38
4.3.1. Uji Validasi Coding Matlab Menggunakan Contoh Kasus Sederhana
......................................................................................................... 38
4.3.2. Penjadwalan Metode Perusahaan .................................................... 53
4.3.3. Penjadwalan Metode Algoritma Hybrid Ant Lion Optimization
(HALO) ......................................................................................................... 53
xvi
4.3.4. Perbandingan Penjadwalan HALO dengan Perusahaan ................. 56
4.3.5. Gantt Chart Hasil Penjadwalan Perusahaan Metode FCFS dan
Algoritma HALO ........................................................................................... 56
BAB V ANALISA DAN PEMBAHASAN .......................................................... 56
5.1. Analisa Hasil Penjadwalan Perusahaan Metode FCFS .......................... 56
5.2. Analisa Penjadwalan Usulan Metode Hybrid Ant Lion Optimization
(HALO) ............................................................................................................. 57
5.3. Analisa Perbandingan Metode FCFS Perusahaan Dengan Metode Hybrid
Ant Lion Optimization (HALO) ........................................................................ 58
5.4. Analisa Perbandingan Penjadwalan Metode Hybrid Ant Lion Optimization
(HALO) Dengan Metode Ant Lion Optimization (ALO) .................................. 59
BAB VI PENUTUP .............................................................................................. 66
6.1. Kesimpulan ............................................................................................. 66
6.2. Saran ....................................................................................................... 66
DAFTAR PUSTAKA .......................................................................................... xxi
xvii
DAFTAR TABEL
Tabel 2. 1 Literatur Review Jurnal Pendukung ..................................................... 21
Tabel 3. 1 Tabel untuk Pengambilan Data Order .................................................. 24
Tabel 3. 2 Tabel Daftar Mesin yang Dipakai ........................................................ 24
Tabel 3. 3 Tabel Waktu Proses Produksi .............................................................. 24
Tabel 3. 4 Tabel untuk Urutan Proses Produksi .................................................... 25
Tabel 3. 5 Contoh Perbandingan Makespan ......................................................... 29
Tabel 3. 6 Contoh Perbandingan Waktu Komputasi ............................................. 29
Tabel 3. 7 Perbandingan Makespan Penjadwalan Antlion dan Perusahaan.......... 29
Tabel 4. 1 Data Order Perusahaan PT. Fajar Putra Plasindo ................................ 33
Tabel 4. 2 Data Order Perusahaan PT. Fajar Putra Plasindo (Lanjutan 1) ........... 34
Tabel 4. 3 Data Order Perusahaan PT. Fajar Putra Plasindo (Lanjutan 2) ........... 35
Tabel 4. 4 Data Mesin yang Digunakan ................................................................ 35
Tabel 4. 5 Waktu Proses Setiap Mesin Per-Unit ................................................... 36
Tabel 4. 6 Jumlah Order Customer ...................................................................... 36
Tabel 4. 7 Waktu Proses Setiap Job Pada 08 Juli 2019 – 13 Juli 2019 ................ 37
Tabel 4. 8 Waktu Proses Kasus Sederhana ........................................................... 38
Tabel 4. 9 Inisialisasi Posisi Antlion ..................................................................... 39
Tabel 4. 10 Inisialisasi Posisi Semut ..................................................................... 40
Tabel 4. 11 Total Waktu Proses Kasus Sederhana ................................................ 40
Tabel 4. 12 Rekapitulasi Urutan Langkah NEH ................................................... 41
Tabel 4. 13 Update Posisi Pertama Antlion .......................................................... 42
Tabel 4. 14 Pemberian Urutan Dari Posisi Tertinggi Ke Terendah ...................... 42
Tabel 4. 15 Contoh Perhitungan Makespan Antlion 2 .......................................... 43
Tabel 4. 16 Rekapitulasi Perhitungan Makespan Antlion ..................................... 43
Tabel 4. 17 Rekapitulasi Makespan Setiap Antlion .............................................. 43
Tabel 4. 18 Perbaharuan Rekapitulasi Makespan Setiap Antlion ......................... 44
Tabel 4. 19 Hasil Random Posisi Antlion Berdasarkan Roulette Wheel .............. 44
Tabel 4. 20 Rekapitulasi Random Walk Disekitar Roulette Wheel ...................... 46
Tabel 4. 21 Hasil Random Dari Posisi Antlion Elite ............................................ 46
xviii
Tabel 4. 22 Rekapitulasi Random Walk Disekitar Antlion Elite .......................... 47
Tabel 4. 23 Perbaharuan Posisi Semut ke 1 .......................................................... 47
Tabel 4. 24 Rekapitulasi Perbaharuan Posisi Semut ............................................. 48
Tabel 4. 25 Pemberian Urutan Dari Posisi Tertinggi Ke Terendah ...................... 48
Tabel 4. 26 Rekapitulasi Perhitungan Makespan Semut 2 .................................... 48
Tabel 4. 27 Rekapitulasi Update Posisi Pada Iterasi Ke-2 .................................... 51
Tabel 4. 28 Perhitungan Metode FCFS Pada Perhitungan 5 Job 5 Mesin ............ 52
Tabel 4. 29 Hasil Makespan Dan Urutan Job Perusahaan Metode HALO ........... 54
Tabel 4. 30 Hasil Waktu Komputasi (Detik) Perusahaan Metode HALO ............ 54
Tabel 4. 31 Hasil Makespan Dan Urutan Job Perusahaan Metode ALO .............. 55
Tabel 4. 32 Hasil Waktu Komputasi (Detik) Perusahaan Metode ALO ............... 55
Tabel 4. 33 Perbandingan Makespan Metode Perusahaan Dengan Metode HALO
............................................................................................................................... 56
xix
DAFTAR GAMBAR
Gambar 2. 1 Aliran Pure Flowshop ........................................................................ 5
Gambar 2. 2 Aliran Skip Flowshop ........................................................................ 6
Gambar 2. 3 Aliran Re-entrant Flowshop ............................................................... 6
Gambar 2. 4 Aliran Compound Flowshop .............................................................. 6
Gambar 2. 5 Contoh Gantt Chart .......................................................................... 11
Gambar 2. 6 Contoh Do Swap .............................................................................. 13
Gambar 2. 7 Contoh Do Flip ................................................................................. 13
Gambar 2. 8 Contoh Do Slide ............................................................................... 13
Gambar 2. 9 Flowchart Algoritma ALO (It = iteration counter ; dan IT = number of
iterations)............................................................................................................... 14
Gambar 3. 1 Flowchart Metodologi Penelitian ..................................................... 22
Gambar 4. 1 Proses Produksi ................................................................................ 32
Gambar 4. 2 Posisi Antlion ke-1 Berdasarkan NEH & LRV ................................ 41
Gambar 4. 3 Do Swap ........................................................................................... 49
Gambar 4. 4 Do Flip ............................................................................................. 49
Gambar 4. 5 Do Slide ............................................................................................ 50
Gambar 4. 6 Validasi Matlab Untuk Algoritma HALO ........................................ 51
Gambar 4. 7 Validasi Matlab Untuk Metode FCFS .............................................. 53
Gambar 4. 8 Gantt Chart Metode Perusahaan ....................................................... 55
Gambar 4. 9 Gantt Chart Metode Usulan Hybrid Ant Lion Optimization (HALO)
............................................................................................................................... 55
Gambar 5. 1 Perbandingan Jumlah Populasi 10 dan Jumlah Iterasi 10 ................ 60
Gambar 5. 2 Perbandingan Jumlah Populasi 10 dan Jumlah Iterasi 50 ................ 60
Gambar 5. 3 Perbandingan Jumlah Populasi 10 dan Jumlah Iterasi 100 .............. 61
Gambar 5. 4 Perbandingan Jumlah Populasi 50 dan Jumlah Iterasi 10 ................ 61
Gambar 5. 5 Perbandingan Jumlah Populasi 50 dan Jumlah Iterasi 50 ................ 62
Gambar 5. 6 Perbandingan Jumlah Populasi 50 dan Jumlah Iterasi 100 .............. 62
Gambar 5. 7 Perbandingan Jumlah Populasi 100 dan Jumlah Iterasi 10 ............. 63
Gambar 5. 8 Perbandingan Jumlah Populasi 100 dan Jumlah Iterasi 50 .............. 63
xx
Gambar 5. 9 Perbandingan Jumlah Populasi 100 dan Jumlah Iterasi 100 ............ 64
Gambar 5. 10 Hasil Rekapitulasi Waktu Komputasi HALO dan ALO ................ 65
xxi
DAFTAR PUSTAKA
Abdel-Basset, M., Manogaran, G., El-Shahat, D., & Mirjalili, S. (2018). A hybrid
whale optimization algorithm based on local search strategy for the
permutation flow shop scheduling problem. Future Generation Computer
Systems, 85, 129-145.
Abdollahpour, S., & Rezaeian, J. (2015). Minimizing makespan for flow shop
scheduling problem with intermediate buffers by using hybrid approach of
artificial immune system. Applied Soft Computing, 28, 44-56.
Ali, E., Elazim, S. A., & Abdelaziz, A. (2018). Optimal allocation and sizing of
renewable distributed generation using ant lion optimization algorithm.
Electrical Engineering, 100(1), 99-109.
Almuttasim, M. (2019). PENJADWALAN PRODUKSI HYBRID FLOW SHOP
DENGAN ALGORITMA FIREFLY UNTUK MEMINIMASI MEAN
TARDINESS (STUDI KASUS: CV. DEFIX UNGGUL JAYA). University of
Muhammadiyah Malang,
Baker, K. R., & Trietsch, D. (2009). Principles of Sequencing and Scheduling.
Canada: John Wiley & Sons.
Bargaoui, H., Driss, O. B., & Ghédira, K. (2016). Minimizing makespan in multi-
factory flow shop problem using a chemical reaction metaheuristic. Paper
presented at the 2016 IEEE Congress on Evolutionary Computation (CEC).
Bedworth, D. D., & Bailey, J. E. (1999). Integrated production control systems:
management, analysis, design: John Wiley & Sons, Inc.
Bewoor, L. A., Chandraprakash, V., & Sapkal, S. U. (2018). AN IMPROVED
EVOLUTIONARY HYBRID PARTICLE SWARM OPTIMIZATION
ALGORITHM TO MINIMIZE MAKESPAN FOR NO WAIT FLOW
SHOP SCHEDULING. Journal of Theoretical Applied Information
Technology, 96(9).
Bozorg-Haddad, O. (2018). Advanced optimization by nature-inspired algorithms:
Springer.
Chen, P., Wen, L., Li, R., & Li, X. (2017). A hybrid backtracking search algorithm
for permutation flow-shop scheduling problem minimizing makespan and
energy consumption. Paper presented at the 2017 IEEE International
Conference on Industrial Engineering and Engineering Management
(IEEM).
Christianta, Y., & Sunarni, T. J. S. (2012). Usulan Penjadwalan Produksi Dengan
Metode Campbell Dudek And Smith (Studi Kasus Pada PT PAN PANEL
Palembang). 2(1).
Costa, A., Cappadonna, F. A., & Fichera, S. (2017). A hybrid genetic algorithm for
minimizing makespan in a flow-shop sequence-dependent group scheduling
problem. Journal of Intelligent Manufacturing, 28(6), 1269-1283.
Cui, Z., & Gu, X. (2015). An improved discrete artificial bee colony algorithm to
minimize the makespan on hybrid flow shop problems. Neurocomputing,
148, 248-259.
Dwiapritasari, R. R. (2015). PENJADWALAN MESIN DENGAN ALGORITMA
MODRAK & PANDIAN UNTUK MEMINIMASI MAKESPAN (Studi Kasus
xxii
pada PT. Muda Badan Usaha Universitas (BUU) Universitas
Pembangunan Nasional “Veteran” Yogyakarta).
UPN''VETERAN''YOGYAKARTA,
Firdaus, M., Masudin, I., & Utama, D. M. (2015). Penjadwalan Flowshop Dengan
Menggunakan Simulated Annealing. Spektrum Industri, 13.
Firdaus, M., Masudin, I., & Utama, D. M. J. S. I. (2015). Penjadwalan Flowshop
Dengan Menggunakan Simulated Annealing. 13.
Ginting, R. (2009). Penjadwalan Mesin. Yogyakarta: Graha Ilmu.
Han, Y., Gong, D., Li, J., & Zhang, Y. (2016). Solving the blocking flow shop
scheduling problem with makespan using a modified fruit fly optimisation
algorithm. International Journal of Production Research, 54(22), 6782-
6797.
Komaki, G., Teymourian, E., & Kayvanfar, V. (2016). Minimising makespan in the
two-stage assembly hybrid flow shop scheduling problem using artificial
immune systems. International Journal of Production Research, 54(4),
963-983.
Komaki, M., & Malakooti, B. (2017). General variable neighborhood search
algorithm to minimize makespan of the distributed no-wait flow shop
scheduling problem. Production Engineering, 11(3), 315-329.
Laporte, G., Gendreau, M., Potvin, J. Y., & Semet, F. (2000). Classical and modern
heuristics for the vehicle routing problem. International transactions in
operational research, 7(4‐5), 285-300.
Lu, C., Gao, L., Pan, Q., Li, X., & Zheng, J. (2019). A multi-objective cellular grey
wolf optimizer for hybrid flowshop scheduling problem considering noise
pollution. Applied Soft Computing, 75, 728-749.
Mansouri, S. A., Aktas, E., & Besikci, U. (2016). Green scheduling of a two-
machine flowshop: Trade-off between makespan and energy consumption.
European Journal of Operational Research, 248(3), 772-788.
Masudin, I., Utama, D. M., & Susastro, F. (2014). Penjadwalan Flowshop
Menggunakan Algoritma Nawaz Enscore Ham. Jurnal Ilmiah Teknik
Industri.
Mirjalili, S. (2015). The ant lion optimizer. Advances in Engineering Software, 83,
80-98.
Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. J Computers
operations research, 24(11), 1097-1100.
Nawaz, M., Enscore Jr, E. E., & Ham, I. (1983). A heuristic algorithm for the m-
machine, n-job flow-shop sequencing problem. J Omega, 11(1), 91-95.
Park, Y. B., Pegden, C. D., & Enscore, E. E. (1984). A survey and evaluation of
static flowshop scheduling heuristics. J The International Journal of
Production Research, 22(1), 127-141.
Petrović, M., Petronijević, J., Mitić, M., Vuković, N., Miljković, Z., & Babić, B.
(2016). The ant lion optimization algorithm for integrated process planning
and scheduling. Paper presented at the Applied Mechanics and Materials.
Puspitasari, G. (2012). Algoritma Particle Swarm Optimization dengan Local
Search untuk Permasalahan Penjadwalan Permutation Flowshop.
UNIVERSITAS AIRLANGGA,
xxiii
Sanjeev Kumar, R., Padmanaban, K., & Rajkumar, M. (2018). Minimizing
makespan and total flow time in permutation flow shop scheduling
problems using modified gravitational emulation local search algorithm.
Journal of Engineering Manufacture, 232(3), 534-545.
Shao, W., Pi, D., & Shao, Z. (2017). Memetic algorithm with node and edge
histogram for no-idle flow shop scheduling problem to minimize the
makespan criterion. Applied Soft Computing, 54, 164-182.
Soetanto, T. V., Palit, H. C., & Munika, I. J. J. T. I. (2005). Studi Perbandingan
Performance Algoritma Heuristik Pour terhadap Mixed Integer
Programming dalam Menyelesaikan Penjadwalan Flowshop. 6(1), 79-85.
Tasgetiren, M. F., Kizilay, D., Pan, Q.-K., & Suganthan, P. (2017). Iterated greedy
algorithms for the blocking flowshop scheduling problem with makespan
criterion. Computers & Operations Research, 77, 111-126.
Utama, D. M. (2019). An Effective Hybrid Sine Cosine Algorithm to Minimize
Carbon Emission on Flow-shop Scheduling Sequence Dependent Setup.
Jurnal Teknik Industri, 20(1), 60-69.
Utama, D. M. (2019). Pengembangan Algoritma NEH Dan CDS Untuk
Meminimasi Consumption Energy Pada Penjadwalan Flow Shop. Paper
presented at the Prosiding SENTRA (Seminar Teknologi dan Rekayasa).
Wang, H., Wang, W., Sun, H., Cui, Z., Rahnamayan, S., & Zeng, S. (2017). A new
cuckoo search algorithm with hybrid strategies for flow shop scheduling
problems. Soft Computing, 21(15), 4297-4307.
Widodo, D. S. J. T. (2017). PENGEMBANGAN CROSS ENTROPY-GENETIC
ALGORITHM (CEGA) PADA PENJADWALAN MODEL FLOW SHOP
UNTUK MEMINIMALKAN MAKESPAN. 1(1), 1–11-11–11.