Makespan Minimization on Single Product Parallel Machine Scheduling

Case Study: Fish Net Company in Bandung

Abstract

XXX as a manufacturing company that produce fish net, with no formal method on machine scheduling to meet on time the completion time. The purpose of this research to make and evaluate scheduling methodsto overcome this problem. The objective function in this study is to minimize makespan that will be suitable in determining the order completion time of consumers so that it will ensure the completion time of orders from consumers. Optimization models are used in research to produce optimal solutions with the help of LINGO software. Calculations are carried out for the condition of machines installed in parallel identic as many as 4 machines and the number of jobs to be calculated is 10 jobs. The results of this study are that the completion time can be completed in 364.54 hours with a calculation time of 5 minutes 5 seconds.

 Keywords: Parallel machine, scheduling, Makespanminimimization