UPM Institutional Repository

A hybrid GA-SA algorithm for multi-objective sequencing problem in high-product mix shop-floor


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


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.

Download File

PDF (Abstract)
A hybrid GA.pdf

Download (83kB) | Preview
Official URL or Download Paper: http://www.scientific.net/AMM.110-116.3964

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
DOI Number: https://doi.org/10.4028/www.scientific.net/AMM.110-116.3964
Publisher: Trans Tech Publications
Keywords: Genetic algorithm; Simulated annealing; Hybrid GA-SA; Meta-heuristic algorithm
Depositing User: Muizzudin Kaspol
Date Deposited: 04 Nov 2014 00:49
Last Modified: 23 Oct 2015 03:18
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.4028/www.scientific.net/AMM.110-116.3964
URI: http://psasir.upm.edu.my/id/eprint/23269
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item