Comparison of Scheduling Methods for Optimization Production Processes on PT. P

This study aims to determine scheduling methods to optimize the manufacturing production process. One of which way to optimize the manufacturing process is to ensure that the production capacity is used optimally. Scheduling planning is a tool to allocate capacity and resources for the process from time to time. The author proposes the earliest due date (EDD) scheduling method to be compared with critical ratio (CR) and first come first serve (FCFS) method for optimizing the manufacturing production process on PT.P. Several tests are conducted to prove the performance of the scheduling method, with regard to scheduling parameters and their impact on the manufacturing production process. The scheduling parameters referred to are Flow Time, Makespan, Tardiness, and Late Jobs. For its effect on the manufacturing production process, the utility value of the machine capacity used will be measured while using the scheduling method. The test results obtained from the earliest due date method (EDD) succeeded in producing the value of makespan 3.41% shorter, and the mean flow time is 0.70% shorter. This method also improved the utility of the machine, on average 2.34% better than other methods without increasing the mean tardiness and the number of late jobs overall.

[1]  Riyanarto Sarno,et al.  A survey of graph-based algorithms for discovering business processes , 2019, International Journal of Advances in Intelligent Informatics.

[2]  Maurice Queyranne,et al.  The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling , 1978, Oper. Res..

[3]  Adriana Giret,et al.  Rescheduling in job-shop problems for sustainable manufacturing systems , 2017 .

[4]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[5]  Riyanarto Sarno,et al.  Process Mining in Supply Chains: A Systematic Literature Review , 2018, International Journal of Electrical and Computer Engineering (IJECE).

[6]  Christos Koulamas,et al.  New index priority rules for no-wait flow shops , 2018, Comput. Ind. Eng..

[7]  S. Supsomboon,et al.  Simulation Model for Job Shop Production Process Improvement in Machine Parts Manufacturing , 2016 .

[8]  M. Eugene Merchant,et al.  IPPM – A Prototype to Integrate Process Planning and Job Shop Scheduling Functions , 1993 .

[9]  Shao-kun Li,et al.  Machine Utilization Optimization in Manufacturing Systems , 2009, 2009 International Conference on Information Technology and Computer Science.

[10]  Riyanarto Sarno,et al.  AHP-TOPSIS for analyzing job performance with factor evaluation system and process mining , 2019 .

[11]  Riyanarto Sarno,et al.  Optimization of Time and Cost of Multi Organization Business Processes in A Port Container Terminal , 2019 .

[12]  Appa Iyer Sivakumar,et al.  Job shop scheduling techniques in semiconductor manufacturing , 2006 .

[13]  J. M. Moore,et al.  A Functional Equation and its Application to Resource Allocation and Sequencing Problems , 1969 .

[14]  Chastine Fatichah,et al.  Evaluating the performance of sentence level features and domain sensitive features of product reviews on supervised sentiment analysis tasks , 2019, Journal of Big Data.