Pengembangan algoritma penjadualan produksi job shop untuk meminimumkan total biaya earliness dan tardiness

Harsono, Ronny (2004) Pengembangan algoritma penjadualan produksi job shop untuk meminimumkan total biaya earliness dan tardiness. Undergraduate thesis, Widya Mandala Catholic University Surabaya.

[thumbnail of ABSTRAK]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (170kB) | Preview
[thumbnail of BAB 1]
Preview
Text (BAB 1)
BAB 1.pdf

Download (91kB) | Preview
[thumbnail of BAB 2] Text (BAB 2)
BAB 2.pdf
Restricted to Registered users only

Download (381kB)
[thumbnail of BAB 3] Text (BAB 3)
BAB 3.pdf
Restricted to Registered users only

Download (111kB)
[thumbnail of BAB 4] Text (BAB 4)
BAB 4.pdf
Restricted to Registered users only

Download (152kB)
[thumbnail of BAB 5] Text (BAB 5)
BAB 5.pdf
Restricted to Registered users only

Download (238kB)
[thumbnail of BAB 6]
Preview
Text (BAB 6)
BAB 6.pdf

Download (45kB) | Preview
[thumbnail of LAMPIRAN]
Preview
Text (LAMPIRAN)
LAMPIRAN.pdf

Download (1MB) | Preview

Abstract

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.

Item Type: Thesis (Undergraduate)
Department: ["eprint_fieldopt_department_Faculty of Engineering" not defined]
Uncontrolled Keywords: Job shop, forward, backward, algoritma affected operation rescheduling
Subjects: Engineering
Engineering > Industrial Engineering
Divisions: Faculty of Engineering > Industrial Engineering Study Program
Depositing User: Users 32 not found.
Date Deposited: 13 May 2015 02:48
Last Modified: 13 May 2015 02:48
URI: http://repository.ukwms.ac.id/id/eprint/2096

Actions (login required)

View Item View Item