Job Scheduling Optimization in Production Machine Using Integer Programming Method

Authors : Achmad Zainuddin Z. , Abdullah Shahab

Volume/Issue : Volume 2 - 2017, Issue 7 - July

Google Scholar :

Scribd :

Thomson Reuters ResearcherID :

According to data released by ministry of trade of Indonesia, since 2014 automobile component industry in Indonesia is one of the fastest growing industries each year., the increase was driven by the growth of the automobile industry so that the needs of motor vehicle components as supporting industries also grew rapidly.However, some suppliers are not prepared with the increasingg job that occured today.Llimited resources such as production machines, causing not all jobs can be completed in one time. The job scheduling method that is currently implemented by processing the job with the shortest processing time, leads to less optimal scheduling which is indicated by the delay in order completion. Scheduling using iinteger llinear 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%.

Keywords : Job Scheduling Optimization, Production Machine, Integer Linear Programming.


Paper Submission Last Date
31 - May - 2022

Paper Review Notification
In 1-2 Days

Paper Publishing
In 2-3 Days

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.