Design of Job Scheduling System and Software for Packaging Process with SPT, EDD, LPT, CDS and NEH algorithm at PT. ACP

Abstract

PT. Avesta Continental Pack is a manufacturer of flexible packaging for pharmaceutical products. The company faces ineffective production scheduling and repeatedly failed to finish orders at the expected time limit. Customers requesting orders in different finishing time contributes in causing delays in the delivery process. Consequently, customers ended up claiming the fee because of the late delivery. Therefore, a more advanced scheduling system will assist the company in managing the delivery time. The purpose of this research is to establish the most effective job scheduling arrangement to minimize mean tardiness as well as mean lateness job. As the production process uses flow shop method, this research applies heuristic methods, such as Earliest Due Date (EDD) method, Short Processing Time (SPT), Nawaz, Enscore, and Ham (NEH) algorithm and Campbell, Dudek, and Smith (CDS) algorithm. The result shows that SPT method provides the most optimum outcome, specifically by reducing mean tardiness by 801.81 minutes or 85.57% and decreasing mean lateness job by 2 or 66.67%. The best job sequence is subsequently job 8 - job 4 - job 1 - job 6 - job 7 - job 5 - job 2 - job 3, which minimizes the average delay time from 937.05 minutes to 135.24 minutes.