Pengembangan penjadualan job shop inserted idle time dengan schedulling graph untuk meminimasi biaya tandiness & earliness

Irwanssah, Ronny (2004) Pengembangan penjadualan job shop inserted idle time dengan schedulling graph untuk meminimasi biaya tandiness & earliness. Undergraduate thesis, Widya Mandala Catholic University Surabaya.

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

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

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

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

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

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

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

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

Download (853kB) | 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 dengan metode Non Delay melalui pendekatan backward. Pendekatan backward mempunyai kekurangan, jika job dijadwalkan mundur akan memungkinkan terjadinya infeasible, yaitu suatu keadaan dimana job dijadwalkan pada t < 0, yang kemudian job yang infeasible (job yang dijadwalkan pada t < 0) tersebut dimajukan hingga t = 0 dengan menggunakan algoritma Non-delay backward dengan menggunakan Schedulling graph dan Insert idle time. Data yang digunakan adalah data milik Harsono (2004). Pengembangan algoritma penjadualan job shop ini divalidasi dengan software LINDO yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi. Dari hasil penjadualan metode backward time inserted yang menggunakan scheduling graph dan insert idle fine dibandingkan dengan penelitian Harsono (2004) dan metode optimal, dari perbandingan tersebut didapatkan rata - rata biaya untuk metode optimal adalah 6,35, untuk penelitian Harsono (2004) adalah 19,55, sedangkan untuk metode backward time inserted adalah 8,5. Dapat dilihat bahwa metode backward time inserted lebih mendekati optimal dibandingkan dengan hasil penjadualan dengan metode backward biasa.

Item Type: Thesis (Undergraduate)
Department: ["eprint_fieldopt_department_Faculty of Engineering" not defined]
Uncontrolled Keywords: Job shop, backward, algoritma scheduling graph, insert idle time
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:49
Last Modified: 13 May 2015 02:49
URI: http://repository.ukwms.ac.id/id/eprint/2097

Actions (login required)

View Item View Item