A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor
As globalization has increased in the past few years, many companies attempts to made appropriate strategic decision to meet with this challenge. The problem under study mainly focuses on minimizing overall make-span but additional objectives such as balancing the assembly line and minimizing the va...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Trans Tech Publications
2012
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/23269/1/A%20hybrid%20GA.pdf |
| _version_ | 1796970325929361408 |
|---|---|
| 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 |
| collection | UPM |
| description | As globalization has increased in the past few years, many companies attempts to made appropriate strategic decision to meet with this challenge. The problem under study mainly focuses on minimizing overall make-span but additional objectives such as balancing the assembly line and minimizing the variation of completion time are also considered. Due to the complexity of problem solving procedure by mathematical techniques, this paper presents a new approach of hybrid GA-SA implementation in order to meet the problem objectives. A proposed hybrid GA-SA is executed to overcome the problem complexity and meet the problem objectives. In order to check the efficiency of hybrid search techniques, a comparison is done between the results obtained by hybrid GA-SA and simple GA and the results comparison validates the effectiveness of presented hybrid search techniques. |
| first_indexed | 2024-03-06T07:56:22Z |
| format | Article |
| id | upm.eprints-23269 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T07:56:22Z |
| publishDate | 2012 |
| publisher | Trans Tech Publications |
| record_format | dspace |
| spelling | upm.eprints-232692015-10-23T03:18:25Z http://psasir.upm.edu.my/id/eprint/23269/ A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Mustapha, Faizal As globalization has increased in the past few years, many companies attempts to made appropriate strategic decision to meet with this challenge. The problem under study mainly focuses on minimizing overall make-span but additional objectives such as balancing the assembly line and minimizing the variation of completion time are also considered. Due to the complexity of problem solving procedure by mathematical techniques, this paper presents a new approach of hybrid GA-SA implementation in order to meet the problem objectives. A proposed hybrid GA-SA is executed to overcome the problem complexity and meet the problem objectives. In order to check the efficiency of hybrid search techniques, a comparison is done between the results obtained by hybrid GA-SA and simple GA and the results comparison validates the effectiveness of presented hybrid search techniques. Trans Tech Publications 2012 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/23269/1/A%20hybrid%20GA.pdf Noroziroshan, Alireza and Mohd Ariffin, Mohd Khairol Anuar and Ismail, Napsiah and Mustapha, Faizal (2012) A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor. Applied Mechanics and Materials, 110-116. pp. 3964-3971. ISSN 1660-9336; ESSN: 1662-7482 http://www.scientific.net/AMM.110-116.3964 10.4028/www.scientific.net/AMM.110-116.3964 |
| spellingShingle | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Mustapha, Faizal A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor |
| title | A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor |
| title_full | A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor |
| title_fullStr | A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor |
| title_full_unstemmed | A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor |
| title_short | A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor |
| title_sort | hybrid ga sa algorithm for multi objective sequencing problem in high product mix shop floor |
| url | http://psasir.upm.edu.my/id/eprint/23269/1/A%20hybrid%20GA.pdf |
| work_keys_str_mv | AT noroziroshanalireza ahybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT mohdariffinmohdkhairolanuar ahybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT ismailnapsiah ahybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT mustaphafaizal ahybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT noroziroshanalireza hybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT mohdariffinmohdkhairolanuar hybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT ismailnapsiah hybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor AT mustaphafaizal hybridgasaalgorithmformultiobjectivesequencingprobleminhighproductmixshopfloor |