Optimization of Master Schedule Planning for Surface-Mounted Technology Production Line



Low, Kuan You (2020) Optimization of Master Schedule Planning for Surface-Mounted Technology Production Line. Final Year Project (Bachelor), Tunku Abdul Rahman University College.

[img] Text
LowKuanYou Full Text.pdf
Restricted to Registered users only

Download (1MB)


The title of this project is “Optimization of Master Scheduling Planning for Surface-Mounted Technology Production Line” which focusing on the research of the scheduling method in order to develop a Smart Master Planning Schedule to help in solving the scheduling problem facing by Hotayi Electronic (M) Sdn. Bhd. Schedule planning is an important thing to manufacturing factory especially for the factory that using Surface Mount Technology (SMT) in their production line as the production lines require a good schedule to increase machine utilization. However, the schedule planning usually is quite challenging for a human planner because the SMT production line consist of different type of product and constraints that needed to be considered. The main objective of this project is to create an optimized programming algorithm that suitable for the SMT production line through the research on schedule planning methods and job sequencing algorithms. The related schedule planning methods for a single machine or multiple machines were reviewed in terms of characteristics, advantages, and disadvantages. A method of schedule planning method was designed based on analysing the reviewed methods, and then converted it into an algorithm in computer. The designed scheduling method was named as ‘Line Permutation Method’. A programming software, Python was used to generate schedule based on this method because it is faster than human. A scheduling table was generated as the final outcome based on this method. Performance of ‘Line Permutation Method’ had compared with method by previous researcher of this project, Genetic Algorithm method by a current researcher, and a market used method, which is Minimum-Level Priority Queue (MLPQ). From the results of comparison, ‘Line Permutation Method’ was better than previous researcher, and market used method in term of line balancing. The maximum makespan of production line by previous researcher method was around 2.25 days, while the maximum makespan for market used method, Minimum-Level Priority Queue (MLPQ) was around 1.75 days. With the maximum makespan below 1.5 days, which means the difference of makespan of each production line was smaller, the ‘Line Permutation Method’ was a better method in line balancing. Compared with Genetic Algorithm, ‘Line Permutation Method’ was better in term of tardiness. For example, the percentage of number of tardy jobs for ‘Line Permutation Method’ was around 16% of the number of tardy jobs for Genetic Algorithm. Other than the historical data from Hotayi company, this method had also been tested with different distribution of order lot size and various work load.

Item Type: Final Year Project
Subjects: Technology > Mechanical engineering and machinery
Faculties: Faculty of Engineering and Technology > Bachelor of Mechanical Engineering with Honours
Depositing User: Library Staff
Date Deposited: 27 Apr 2020 09:17
Last Modified: 27 Apr 2020 09:17
URI: https://eprints.tarc.edu.my/id/eprint/14479