A study of parallel machine scheduling in an electronic industry using heuristics approach

• Main Authors: Muhammad K. A., Saienudin, M. F. F., Ab Rashid
• Format: Conference or Workshop Item
• Language: English; English
• Published: AIP Publishing 2021
• Subjects: TJ Mechanical engineering and machinery
• Online Access: http://umpir.ump.edu.my/id/eprint/30962/1/6.%20A%20study%20of%20parallel%20machine%20scheduling%20in%20an%20electronic%20industry%20using%20heuristics%20approach.pdf; http://umpir.ump.edu.my/id/eprint/30962/2/6.1%20A%20study%20of%20parallel%20machine%20scheduling%20in%20an%20electronic%20industry%20using%20heuristics%20approach.pdf; http://umpir.ump.edu.my/id/eprint/30962/; https://doi.org/10.1063/5.0072982
• Institution: Universiti Malaysia Pahang

In electronic industries, there are inconsistency in completing the orders or jobs in the production line within the period given. In this study, the winding process of an electronics industry in being investigated to search and propose the best scheduling approach of the process in dealing the problem occurred on the production line. Scheduling process is done by using heuristic approaches where four different scheduling rules are applied. These rules are First Come First Serve (FCFS), Earliest Due Date (EDD), Longest Processing Time (LPT) and Shortest Processing Time (SPT). The analysis is done by using two methods; single product processing and double product processing using predetermined weightage. The key performance indicator is by observing the maximum makespan of the winding process, Cmax from the respective scheduling. Based on the results, LPT is the most promising rule among the scheduling rules that are considered in this project. LPT rule able to minimize the Cmax by selecting of the highest executive time from the order. LPT manage to utilize the machines in the production on high level and thus increasing the efficiency of the production.