PENJADWALAN PRODUKSI FLOW SHOP DENGAN …eprints.umm.ac.id/51446/1/PENDAHULUAN.pdf · xii ABSTRAK...

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

iii

LEMBAR BIMBINGAN SKRIPSI

vii

BERITA ACARA

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 : [email protected], [email protected], [email protected]

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.

mailto:[email protected]



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 : [email protected], [email protected], [email protected]

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. 3 Perbandingan Jumlah Populasi 10 dan Jumlah Iterasi 100 .............. 61




Gambar 5. 7 Perbandingan Jumlah Populasi 100 dan Jumlah Iterasi 10 ............. 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.

PENJADWALAN PRODUKSI FLOW SHOP DENGAN …eprints.umm.ac.id/51446/1/PENDAHULUAN.pdf · xii ABSTRAK...

Documents

Transcript of PENJADWALAN PRODUKSI FLOW SHOP DENGAN …eprints.umm.ac.id/51446/1/PENDAHULUAN.pdf · xii ABSTRAK...