Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm
Hybrid Flowshop Scheduling (HFS) problem has been well studied in term of problem modelling and solution approaches. However, there were still less number of study on HFS with energy consideration. This paper proposed an optimisation scheme for energy efficient hybrid flowshop scheduling (EE-HFS) pr...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2020
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/28787/1/2020%20EEHFS%20Firefly.pdf |
| _version_ | 1825813414402850816 |
|---|---|
| author | M. F. F., Ab Rashid Mohd Abdul, Hadi Osman |
| author_facet | M. F. F., Ab Rashid Mohd Abdul, Hadi Osman |
| author_sort | M. F. F., Ab Rashid |
| collection | UMP |
| description | Hybrid Flowshop Scheduling (HFS) problem has been well studied in term of problem modelling and solution approaches. However, there were still less number of study on HFS with energy consideration. This paper proposed an optimisation scheme for energy efficient hybrid flowshop scheduling (EE-HFS) problem. In the HFS with non-identical machine capabilities, selection of machine determines the completion time and also energy utilisation. Therefore, the main issue is to assign jobs to specific machine in different stages with the purpose to minimise makespan and energy utilisation. The EE-HFS optimisation has been conducted using Firefly Algorithm (FA) on 12 benchmark HFS problem. The optimisation results indicated that the FA outperformed Ant Colony Optimisation, Particle Swarm Optimisation and Artificial Bee Colony algorithms in majority of the problems. Moreover, FA performed best in 82% of the individual optimisation objectives and achieved the fastest convergence compared with comparison algorithms. |
| first_indexed | 2024-03-06T12:43:40Z |
| format | Conference or Workshop Item |
| id | UMPir28787 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:43:40Z |
| publishDate | 2020 |
| publisher | IEEE |
| record_format | dspace |
| spelling | UMPir287872020-10-05T02:11:49Z http://umpir.ump.edu.my/id/eprint/28787/ Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm M. F. F., Ab Rashid Mohd Abdul, Hadi Osman TS Manufactures Hybrid Flowshop Scheduling (HFS) problem has been well studied in term of problem modelling and solution approaches. However, there were still less number of study on HFS with energy consideration. This paper proposed an optimisation scheme for energy efficient hybrid flowshop scheduling (EE-HFS) problem. In the HFS with non-identical machine capabilities, selection of machine determines the completion time and also energy utilisation. Therefore, the main issue is to assign jobs to specific machine in different stages with the purpose to minimise makespan and energy utilisation. The EE-HFS optimisation has been conducted using Firefly Algorithm (FA) on 12 benchmark HFS problem. The optimisation results indicated that the FA outperformed Ant Colony Optimisation, Particle Swarm Optimisation and Artificial Bee Colony algorithms in majority of the problems. Moreover, FA performed best in 82% of the individual optimisation objectives and achieved the fastest convergence compared with comparison algorithms. IEEE 2020-04 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/28787/1/2020%20EEHFS%20Firefly.pdf M. F. F., Ab Rashid and Mohd Abdul, Hadi Osman (2020) Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm. In: 10th IEEE Symposium on Computer Applications and Industrial Electronics, ISCAIE 2020 , 18 - 19 April 2020 , Malaysia. pp. 36-41.. ISBN 978-1-7281-5033-8 (Published) https://doi.org/10.1109/ISCAIE47305.2020.9108829 |
| spellingShingle | TS Manufactures M. F. F., Ab Rashid Mohd Abdul, Hadi Osman Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| title | Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| title_full | Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| title_fullStr | Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| title_full_unstemmed | Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| title_short | Optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| title_sort | optimisation of energy efficient hybrid flowshop scheduling problem using firefly algorithm |
| topic | TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/28787/1/2020%20EEHFS%20Firefly.pdf |
| work_keys_str_mv | AT mffabrashid optimisationofenergyefficienthybridflowshopschedulingproblemusingfireflyalgorithm AT mohdabdulhadiosman optimisationofenergyefficienthybridflowshopschedulingproblemusingfireflyalgorithm |