PENERAPAN FUZZY MULTI-OBJECTIVE PADA JOB SHOP SCHEDULING PROBLEMS MENGGUNAKAN HYBRID ALGORITMA GENETIKA DAN SIMULATED ANNEALING

NURUL FAUZIAH, 081112021 (2015) PENERAPAN FUZZY MULTI-OBJECTIVE PADA JOB SHOP SCHEDULING PROBLEMS MENGGUNAKAN HYBRID ALGORITMA GENETIKA DAN SIMULATED ANNEALING. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-fauziahnur-41560-5.-abstr-k.pdf

Download (293kB) | Preview
[img] Text (FULLTEXT)
MPM.52-15 Fau p.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Job Shop Scheduling Problem (JSSP) merupakan permasalahan penjadwalan n job dan m mesin yang masing-masing job terdiri dari beberapa operasi yang dilaksanakan oleh mesin yang berbeda. Tujuan dari skripsi ini adalah untuk menyelesaikan Fuzzy Multi-Objective JSSP (FMOJSSP) dengan menggunakan Hybrid Algoritma Genetika (AG) dan Simulated Annealing (SA) sebagai pertimbangan adanya faktor ketidakpastian pada data sesuai dengan permasalahan di dunia-nyata sehingga digunakan fuzzy processing time dan fuzzy duedate. Berdasarkan waktu kesesuaian (Agreement Index/AI) antara fuzzy duedate dan fuzzy completion time, FMOJSSP dirumuskan dengan tiga fungsi tujuan yang tidak hanya memaksimalkan minimum AI tetapi juga memaksimalkan rata-rata AI dan meminimalkan maksimum fuzzy completion time. Langkah-langkah Hybrid AG dan SA yaitu membangkitkan kromosom awal berdasarkan degree of similarity antar kromosom, evaluasi, seleksi turnamen, crossover, SA dan penggabungan solusi. Pada proses hybrid ini, SA menggantikan proses mutasi dalam AG. Langkah-langkah SA yaitu modifikasi, seleksi penerimaan solusi, dan penurunan suhu. Program diimplementasikan pada dua data (problem) yang berukuran 6x6 dan 10x10. Dari implementasi tersebut diperoleh hasil yang terbaik dengan nilai rata-rata AI, minimum AI, dan maksimum Completion Time yaitu untuk Problem 1 masing-masing 0,6221751; 0.0194099 dan (56, 80, 103) untuk Problem 2 masing-masing 0,6739062; 0,492567 dan (35, 57, 74) . Ketiga bilangan pada Completion Time secara berurutan menunjukkan waktu penyelesaian tercepat, waktu penyelesaian normal dan waktu penyelesaian terlambat.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 52/15 Fau p
Uncontrolled Keywords: FUZZY MULTI-OBJECTIVE
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
NURUL FAUZIAH, 081112021UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr., M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 26 Nov 2015 12:00
Last Modified: 06 Sep 2016 01:14
URI: http://repository.unair.ac.id/id/eprint/28332
Sosial Share:

Actions (login required)

View Item View Item