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

11th International Seminar on Industrial Engineering & Management, "Technology and Innovation Challenges Towards Industry 4.0 Era

工业技术（总论）

Gozali, L.^1 ; Kurniawan, V.^1 ; Nasution, S.R.^2

Industrial Engineering Department, Tarumanagara University, Jakarta, Indonesia^1

Industrial Engineering Department, Pancasila University, Jakarta, Indonesia^2

关键词: Flexible packagings;    Flow-shop scheduling;    Heuristic scheduling;    Mean tardiness;    Pharmaceutical products;    Production Scheduling;    Scheduling systems;    Short processing time;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/528/1/012045/pdf
DOI  :  10.1088/1757-899X/528/1/012045

学科分类：工业工程学

来源: IOP

【 摘 要 】

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.