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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |