Optimasi Penjadwalan Job-Job Pada Mesin Produksi Menggunakan Metode Integer Programming

Zakariya, Achmad Zainuddin (2017) Optimasi Penjadwalan Job-Job Pada Mesin Produksi Menggunakan Metode Integer Programming. Masters thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 9115201304-Master_Thesis.pdf]
Preview
Text
9115201304-Master_Thesis.pdf - Published Version

Download (1MB) | Preview

Abstract

Industri komponen kendaraan bermotor di Indonesia
merupakan salah satu industri yang tumbuh pesat setiap tahunnya. Peningkatan tersebut didorong oleh pertumbuhan industri otomotif sehingga kebutuhan komponen kendaraan bermotor sebagai industri
penyokong turut tumbuh pesat.
PT. X adalah pemasok komponen sistem pembuangan (knalpot) kendaraan bermotor di Indonesia.
PT. X memasok komponen knalpot tersebut ke perusahaan otomotif di Indonesia yang telah menjadi mitra tetapnya. Di awal kesepakatan, mitra akan memberikan
job-job pembuatan komponen knalpot yang harus dipasok sesuai desain yang telah disepakati.
Adanya keterbatasan sumber daya yaitu mesin produksi, menyebabkan tidak semua job dapat dikerjakan dalam satu waktu. Metode penjadwalan job yang dilakukan di industri
saat ini adalah dengan memproses lebih awal job
-job dengan waktu proses paling pendek; hal ini menyebabkan penjadwalan yang kurang optimal yang sering ditandai dengan keterlambatan penyelesaian pesanan. Penjadwalan dengan menggunakan Integer linear
programming diajukan sebagai alternatif yang diharapkan bisa menghasilkan penyelesaian yang lebih baik. Penjadwalan job menggunakan integer linear programming ternyata mampu menghasilkan waktu tunggu penempatan job yang minimal dan total waktu penyelesaian seluruh job menjadi lebih optimal dari yang sejauh ini diperoleh. Penjadwalan dengan menggunakan metode integer linear programming mampu mengurangi waktu peyelesaian pesanan sampai 60%.

=================================================================
Automotive component industry in Indonesia is one of the fastest growing industries every year. The increase was driven by the growth of the automotive industry so that the needs of motor vehicle components as supporting industries also grew rapidly.
PT. X is a supplier of automotive exhaust system components in Indonesia. PT. X supplied the exhaust components to an automotive company in Indonesia which has become a regular partner. At the beginning of the agreement, the partner will provide the jobs of making exhaust components that must be supplied according to agreed design.
Limited resources such as production machines, causing not all jobs can be done in one time. The job scheduling method that is done in the industry today is by processing the job with the shortest processing time. This leads to less optimal scheduling which is often marked by the delay in order completion. Scheduling using integer linear programming is proposed as an alternative that is expected to result in a better solution.
Job scheduling using integer linear programming was able to generate minimum job placement waiting time and total completion time of all jobs become more optimal than that so far obtained. Scheduling by using integer linear programming method can reduce order completion time up to 60%.
Keyword: Job scheduling optimization, production machine, integer linear programming

Item Type: Thesis (Masters)
Uncontrolled Keywords: Optimasi penjadwalan job, mesin produksi, integer linear programming, Job scheduling optimization, production machine
Subjects: Q Science > Q Science (General)
T Technology > T Technology (General) > T56.8 Project Management
Divisions: Faculty of Business and Management Technology > Management Technology
Depositing User: Achmad Zainuddin Zakariya
Date Deposited: 23 Oct 2017 02:12
Last Modified: 05 Mar 2019 08:38
URI: http://repository.its.ac.id/id/eprint/47794

Actions (login required)

View Item View Item