PT. Intertrend Utama yang berlokasi di desa Buduran Sidoarjo, adalah
perusahaan yang memproduksi garden furniture, dimana produk-produknya
terbuat dari kayu. Perusahaan ini bersifat job order dan perusahaan ini memiliki
konsumen yang semuanya berasal dari luar negeri.
Perusahaan ini sudah memiliki sistem penjadwalan yang didasarkan atas
due date produk, dan proses re-scheduling dilakukan tiap minggu sekali. Jadwal
yang disusun dapat segera dilaksanakan pada proses produksi, tapi pada divisi
drilling yang terdiri dari beberapa buah mesin, jadwal yang telah disusun tidak
dapat langsung diterapkan, disebabkan divisi drilling memiliki lingkungan mesin
openshop, dimana penjadwal tidak dapat menentukan urutan proses yang baku.
Hal tersebut menyebabkan waktu total proses yang terjadi bertambah besar dan
adanya mesin yang menganggur yang menyebabkan utilitas mesin menurun.
Berdasarkan keadaan tersebut, maka dilaksanakan analisa penjadwalan
pada divisi drilling untuk membuat suatu jadwal yang meminimumkan makespan,
dimana semakin kecil nilai makespan, maka semakin tinggi utilitas mesin-mesin
yang digunakan dan waktu menganggur semakin kecil. Jadwal yang akan disusun
menggunakan Evolutionary Algorithm, dimana metode ini mencari
kromosom(kandidat solusi) dari suatu populasi kromosom yang sesuai dengan
fitness function-nya, yaitu memiliki nilai makespan yang paling minimum.
Hasil yang didapatkan dari Evolutionary Algorithm merupakan solusi
(jadwal) yang paling optimal bila dibandingkan dengan solusi-solusi yang lain
dalam satu populasi. Solusi atau jadwal yang paling optimal adalah jadwal yang
memiliki makespan paling minimum.
Hasil dari tugas akhir ini menunjukkan terjadi penurunan makespan
sebesar 12.76% dari jadwal perusahaan.
Author
(25498047) YOPI WIJAYA
Contributor
(96-007) I Gede Agus Widyadana
(93-014) Julianingsih
Publisher
Universitas Kristen Petra
Year : 2003
Subject
1. PRODUCTION SCHEDULING
Keyword
evolutionary algorithm, schedule, makespan
Category
s1 - Tugas Akhir (Program Studi Teknik Industri S1)
Language
Indonesian
Rights
Tugas Akhir No. 01/0688/IND/2003; Yopi Wijaya (25498047)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made