Harmony search algorithm to enhance approach to permutation flow shop scheduling problem
The permutation flow-shop scheduling problem (PFSP) is one of the widely analysed and investigated problems within the general field of scheduling, as its major focus is on the allocation and sequencing of a set of jobs across a set of machines in order to minimize the makespan or satisfy other cri...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Siberian Scientific Center DNIT
2024-11-01
|
| Series: | Информатика. Экономика. Управление |
| Subjects: | |
| Online Access: | https://oajiem.com/index.php/24/article/view/103 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846166823585710080 |
|---|---|
| author | Муса А. Хамид |
| author_facet | Муса А. Хамид |
| author_sort | Муса А. Хамид |
| collection | DOAJ |
| description |
The permutation flow-shop scheduling problem (PFSP) is one of the widely analysed and investigated problems within the general field of scheduling, as its major focus is on the allocation and sequencing of a set of jobs across a set of machines in order to minimize the makespan or satisfy other criteria. This paper further generalizes the problem to the distributed permutation flow-shop scheduling problem (DPFSP), namely in a manufacturing system with multiple factories, where every factory employs identical machines; with the objective of achieving the least makespan at the worst factory in terms of processing time. We resolve the issue through a Harmony Search Algorithm (HSA), a metaheuristic model developed from the musical harmonisation concept, together with constraint programming techniques, including interval variables and non-adjacent constraints. The problemsolving algorithm incorporates a lower bound estimation heuristic for efficiently directing the search in the right possible solution zone. Performance evaluation on both the small benchmark and the large benchmark data set showed the ability of the HSA to perform the different assignment in various problem scenarios that include the different number of jobs, machines and factories to support them. Comparisons with the best-known values established the performance of the HSA algorithm in identifying high quality solutions for the PFSP in less computation time.
|
| format | Article |
| id | doaj-art-5f8e4f2cb38f4d24b77a64de21060e9c |
| institution | Kabale University |
| issn | 2782-5280 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | Siberian Scientific Center DNIT |
| record_format | Article |
| series | Информатика. Экономика. Управление |
| spelling | doaj-art-5f8e4f2cb38f4d24b77a64de21060e9c2024-11-15T08:55:38ZengSiberian Scientific Center DNITИнформатика. Экономика. Управление2782-52802024-11-013410.47813/2782-5280-2024-3-4-0301-0312Harmony search algorithm to enhance approach to permutation flow shop scheduling problemМуса А. Хамид The permutation flow-shop scheduling problem (PFSP) is one of the widely analysed and investigated problems within the general field of scheduling, as its major focus is on the allocation and sequencing of a set of jobs across a set of machines in order to minimize the makespan or satisfy other criteria. This paper further generalizes the problem to the distributed permutation flow-shop scheduling problem (DPFSP), namely in a manufacturing system with multiple factories, where every factory employs identical machines; with the objective of achieving the least makespan at the worst factory in terms of processing time. We resolve the issue through a Harmony Search Algorithm (HSA), a metaheuristic model developed from the musical harmonisation concept, together with constraint programming techniques, including interval variables and non-adjacent constraints. The problemsolving algorithm incorporates a lower bound estimation heuristic for efficiently directing the search in the right possible solution zone. Performance evaluation on both the small benchmark and the large benchmark data set showed the ability of the HSA to perform the different assignment in various problem scenarios that include the different number of jobs, machines and factories to support them. Comparisons with the best-known values established the performance of the HSA algorithm in identifying high quality solutions for the PFSP in less computation time. https://oajiem.com/index.php/24/article/view/103the permutation flow-shop scheduling problem (PFSP), harmony search algorithm (HSA), distributed permutation flow-shop scheduling problem (DPFSP), makespan, scheduling. |
| spellingShingle | Муса А. Хамид Harmony search algorithm to enhance approach to permutation flow shop scheduling problem Информатика. Экономика. Управление the permutation flow-shop scheduling problem (PFSP), harmony search algorithm (HSA), distributed permutation flow-shop scheduling problem (DPFSP), makespan, scheduling. |
| title | Harmony search algorithm to enhance approach to permutation flow shop scheduling problem |
| title_full | Harmony search algorithm to enhance approach to permutation flow shop scheduling problem |
| title_fullStr | Harmony search algorithm to enhance approach to permutation flow shop scheduling problem |
| title_full_unstemmed | Harmony search algorithm to enhance approach to permutation flow shop scheduling problem |
| title_short | Harmony search algorithm to enhance approach to permutation flow shop scheduling problem |
| title_sort | harmony search algorithm to enhance approach to permutation flow shop scheduling problem |
| topic | the permutation flow-shop scheduling problem (PFSP), harmony search algorithm (HSA), distributed permutation flow-shop scheduling problem (DPFSP), makespan, scheduling. |
| url | https://oajiem.com/index.php/24/article/view/103 |
| work_keys_str_mv | AT musaahamid harmonysearchalgorithmtoenhanceapproachtopermutationflowshopschedulingproblem |