An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem
A Mixed-model assembly line is widely employed to perform the assembly operation in industries and the time needed to release products to market is frequently considered by many researchers. However, providing an appropriate level of flexibility to meet customer demand variations is critical for com...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academic Journals
2011
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/23095/ http://psasir.upm.edu.my/id/eprint/23095/1/An%20optimization%20technique%20using%20hybrid%20GA-SA.pdf |
| _version_ | 1848844661960998912 |
|---|---|
| author | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Mustapha, Faizal |
| author_facet | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Mustapha, Faizal |
| author_sort | Noroziroshan, Alireza |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | A Mixed-model assembly line is widely employed to perform the assembly operation in industries and the time needed to release products to market is frequently considered by many researchers. However, providing an appropriate level of flexibility to meet customer demand variations is critical for companies survival in this competitive market. The problem of production planning in terms of sequencing various product model is studied here. A manufacturing system is presented to show the application of this problem. A proposed multi-objective function is given to minimize the overall make-span of a mixed-model assembly line, but with additional goals also considered, such as balancing the assembly line and minimizing the variation of completion time. We propose a solution aimed to solve the problem in successive stages. For each stage, a mathematical model formally describes the problem and the main difficulties faced are explained. Due to the high complexity of problem solving procedures by classical mathematic techniques, this paper presents a new approach of hybrid genetic algorithm-simulated annealing (GA-SA) implementation in order to meet the problem objectives. A proposed hybrid scheme is executed to overcome problem complexity and to meet the problem objectives. In order to check the efficiency of hybrid search techniques, a comparison is made between the results obtained by hybrid GA-SA and GA, and the comparison validates the effectiveness of the presented hybrid search technique. |
| first_indexed | 2025-11-15T08:34:29Z |
| format | Article |
| id | upm-23095 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:34:29Z |
| publishDate | 2011 |
| publisher | Academic Journals |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-230952018-10-18T03:31:26Z http://psasir.upm.edu.my/id/eprint/23095/ An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Mustapha, Faizal A Mixed-model assembly line is widely employed to perform the assembly operation in industries and the time needed to release products to market is frequently considered by many researchers. However, providing an appropriate level of flexibility to meet customer demand variations is critical for companies survival in this competitive market. The problem of production planning in terms of sequencing various product model is studied here. A manufacturing system is presented to show the application of this problem. A proposed multi-objective function is given to minimize the overall make-span of a mixed-model assembly line, but with additional goals also considered, such as balancing the assembly line and minimizing the variation of completion time. We propose a solution aimed to solve the problem in successive stages. For each stage, a mathematical model formally describes the problem and the main difficulties faced are explained. Due to the high complexity of problem solving procedures by classical mathematic techniques, this paper presents a new approach of hybrid genetic algorithm-simulated annealing (GA-SA) implementation in order to meet the problem objectives. A proposed hybrid scheme is executed to overcome problem complexity and to meet the problem objectives. In order to check the efficiency of hybrid search techniques, a comparison is made between the results obtained by hybrid GA-SA and GA, and the comparison validates the effectiveness of the presented hybrid search technique. Academic Journals 2011-04 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/23095/1/An%20optimization%20technique%20using%20hybrid%20GA-SA.pdf Noroziroshan, Alireza and Mohd Ariffin, Mohd Khairol Anuar and Ismail, Napsiah and Mustapha, Faizal (2011) An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem. Scientific Research and Essays, 6 (8). art. no. 587417120543. pp. 1720-1731. ISSN 1992-2248 http://www.academicjournals.org/journal/SRE/article-abstract/587417120543 10.5897/SRE09.441 |
| spellingShingle | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Mustapha, Faizal An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem |
| title | An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem |
| title_full | An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem |
| title_fullStr | An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem |
| title_full_unstemmed | An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem |
| title_short | An optimization technique using hybrid GA-SA algorithm for multi-objective scheduling problem |
| title_sort | optimization technique using hybrid ga-sa algorithm for multi-objective scheduling problem |
| url | http://psasir.upm.edu.my/id/eprint/23095/ http://psasir.upm.edu.my/id/eprint/23095/ http://psasir.upm.edu.my/id/eprint/23095/ http://psasir.upm.edu.my/id/eprint/23095/1/An%20optimization%20technique%20using%20hybrid%20GA-SA.pdf |