Flexible optimisation approach for material handling in a smart shopfloor

Since 2010, the manufacturing and industry started to undergo its fourth industrial revolution which was termed as industry 4.0. It was the industrial transformation that includes real-time data exchange between objects in a system, ability to create digital simulation models of real-world systems a...

Full description

Saved in:
Bibliographic Details
Main Author: Ong, Sean Sheng Ming
Other Authors: Chen Chun-Hsien
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2021
Subjects:
Online Access:https://hdl.handle.net/10356/149104
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-149104
record_format dspace
spelling sg-ntu-dr.10356-1491042021-05-17T12:35:32Z Flexible optimisation approach for material handling in a smart shopfloor Ong, Sean Sheng Ming Chen Chun-Hsien School of Mechanical and Aerospace Engineering Zhang Geng MCHchen@ntu.edu.sg Engineering::Mechanical engineering Since 2010, the manufacturing and industry started to undergo its fourth industrial revolution which was termed as industry 4.0. It was the industrial transformation that includes real-time data exchange between objects in a system, ability to create digital simulation models of real-world systems and the automation of manufacturing processes such as the use of Automated Guided Vehicles (AGVs) in material handling. Besides the used of autonomous machines in material handling, there were studies carried out to investigate the use of metaheuristic optimisation algorithms originally used to solve Vehicle Routing Problems (VRP) to plan the routes for the AGVs on the shopfloor with minimal to no human intervention. With the manufacturing operations management incorporating new subsystems such as real-time machine and job status due to the technology development in industry 4.0, the idea of using these algorithms for flexible manufacturing scheduling and optimisation becomes more practical. Flexible optimisation is needed to keep up with dynamic conditions on the shopfloor such as allocating newly arrived tasks or reallocating tasks due to breakdowns while accounting for the AGVs current location and schedule. This will improve efficiency of the shopfloor and ensure tasks are completed on time despite any disruptions. In this paper, 3 different algorithms were compared with one another on their performance in solving the proposed material handling model with the Solomon benchmark tests. The algorithms are Ant Colony Optimisation (ACO), Particle Swarm Optimisation (PSO) and Ruin & Recreate (R&R). The R&R algorithm was deemed to have the best performance based on running time, cost, and consistency of obtaining their best result, respectively. It was then improved on to be able to update routes of the AGVs while it is carrying out its tasks without needing it to return to the depot first. Several cases representing the different dynamic conditions of the shopfloor were then tested on the algorithm. It was shown to be more efficient as compared to if the system had to wait for the AGVs to return to the depot before new tasks were allocated to them. Bachelor of Engineering (Mechanical Engineering) 2021-05-17T12:34:19Z 2021-05-17T12:34:19Z 2021 Final Year Project (FYP) Ong, S. S. M. (2021). Flexible optimisation approach for material handling in a smart shopfloor. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/149104 https://hdl.handle.net/10356/149104 en C045 application/pdf Nanyang Technological University
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Mechanical engineering
spellingShingle Engineering::Mechanical engineering
Ong, Sean Sheng Ming
Flexible optimisation approach for material handling in a smart shopfloor
description Since 2010, the manufacturing and industry started to undergo its fourth industrial revolution which was termed as industry 4.0. It was the industrial transformation that includes real-time data exchange between objects in a system, ability to create digital simulation models of real-world systems and the automation of manufacturing processes such as the use of Automated Guided Vehicles (AGVs) in material handling. Besides the used of autonomous machines in material handling, there were studies carried out to investigate the use of metaheuristic optimisation algorithms originally used to solve Vehicle Routing Problems (VRP) to plan the routes for the AGVs on the shopfloor with minimal to no human intervention. With the manufacturing operations management incorporating new subsystems such as real-time machine and job status due to the technology development in industry 4.0, the idea of using these algorithms for flexible manufacturing scheduling and optimisation becomes more practical. Flexible optimisation is needed to keep up with dynamic conditions on the shopfloor such as allocating newly arrived tasks or reallocating tasks due to breakdowns while accounting for the AGVs current location and schedule. This will improve efficiency of the shopfloor and ensure tasks are completed on time despite any disruptions. In this paper, 3 different algorithms were compared with one another on their performance in solving the proposed material handling model with the Solomon benchmark tests. The algorithms are Ant Colony Optimisation (ACO), Particle Swarm Optimisation (PSO) and Ruin & Recreate (R&R). The R&R algorithm was deemed to have the best performance based on running time, cost, and consistency of obtaining their best result, respectively. It was then improved on to be able to update routes of the AGVs while it is carrying out its tasks without needing it to return to the depot first. Several cases representing the different dynamic conditions of the shopfloor were then tested on the algorithm. It was shown to be more efficient as compared to if the system had to wait for the AGVs to return to the depot before new tasks were allocated to them.
author2 Chen Chun-Hsien
author_facet Chen Chun-Hsien
Ong, Sean Sheng Ming
format Final Year Project
author Ong, Sean Sheng Ming
author_sort Ong, Sean Sheng Ming
title Flexible optimisation approach for material handling in a smart shopfloor
title_short Flexible optimisation approach for material handling in a smart shopfloor
title_full Flexible optimisation approach for material handling in a smart shopfloor
title_fullStr Flexible optimisation approach for material handling in a smart shopfloor
title_full_unstemmed Flexible optimisation approach for material handling in a smart shopfloor
title_sort flexible optimisation approach for material handling in a smart shopfloor
publisher Nanyang Technological University
publishDate 2021
url https://hdl.handle.net/10356/149104
_version_ 1701270510015348736