Pengembangan algoritma penjadualan produksi job shop untuk meminimumkan total biaya earliness dan tardiness
| Main Author: | Harsono, Ronny |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2004
|
| Subjects: | |
| Online Access: |
http://repository.wima.ac.id/2096/1/ABSTRAK.pdf http://repository.wima.ac.id/2096/2/BAB%201.pdf http://repository.wima.ac.id/2096/3/BAB%202.pdf http://repository.wima.ac.id/2096/4/BAB%203.pdf http://repository.wima.ac.id/2096/5/BAB%204.pdf http://repository.wima.ac.id/2096/6/BAB%205.pdf http://repository.wima.ac.id/2096/7/BAB%206.pdf http://repository.wima.ac.id/2096/8/LAMPIRAN.pdf http://repository.wima.ac.id/2096/ |
Daftar Isi:
- Dalam tugas akhir ini, penulis mencoba untuk melakukan pengembangan algoritma penjadualan produksi job shop yang bertujuan untuk meminimumkan total biaya earliness dan tardiness secara bersama-sama dengan metode Non Delay melalui pendekatan forward dan backward. Pendekatan backward mempunyai kekurangan, jika job dijadwalkan mundur akan memungkinkan terjadinya infeasible, yaitu suatu keadaan dimana job dijadwalkan pada t<O. Data yang digunakan adalah data hipotetik yang dibangkitkan secara random. Pengembangan algoritma penjadualan job shop ini divalidasi dengan software LINDO yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi. Dari hasil validasi diketahui bahwa hasil penjadualan metode backward lebih mendekati optimal dibandingkan dengan hasil penjadualan dengan metode forward. Pada analisa perubahan biaya metode forward diketahui bahwa kenaikan biaya earliness berpengaruh pada total biaya. Pada analisa perubahan biaya metode backward diketahui bahwa kenaikan biaya earliness dan tardiness berpengaruh pada data dengan due date longgar, sedangkan pada data dengan due date ketat yang berpengaruh adalah kenaikan biaya tardiness.