Makespan Minimization of Machines and Automated Guided Vehicles Schedule Using Binary Particle Swarm Optimization

• Main Authors: Md Fauadi, Muhammad Hafidz Fazli, Murata, Tomohiro
• Format: Conference or Workshop Item
• Language: English
• Published: 2010
• Subjects: QA Mathematics; QA75 Electronic computers. Computer science; QA76 Computer software; TJ Mechanical engineering and machinery
• Online Access: http://eprints.utem.edu.my/id/eprint/20223/1/Makespan%20Minimization%20of%20Machines%20and%20iaeng.pdf; http://eprints.utem.edu.my/id/eprint/20223/; http://www.iaeng.org/publication/IMECS2010/IMECS2010_pp1897-1902.pdf
• Institution: Universiti Teknikal Malaysia Melaka

An efficient and optimized Automated Guided Vehicles (AGVs) operation plays a critical role in improving the performance of a Flexible Manufacturing System (FMS). Among the main elements in the implementation of AGV is task scheduling. This is due to the fact that efficient scheduling would enable the increment of productivity and reducing delivery cost whilst optimally utilizes the entire fleet. In this research, Binary Particle Swarm Optimization (BPSO) is used to optimize simultaneous machines and AGVs scheduling process with makespan minimization function. It is proven that the method is capable to provide better solution compared to others.