Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Noroziroshan, Alireza, Mohd Ariffin, Mohd Khairol Anuar, Ismail, Napsiah, Mustapha, Faizal
Format: Article
Language:English
Published: Academic Journals 2011
Online Access:http://psasir.upm.edu.my/id/eprint/23095/1/An%20optimization%20technique%20using%20hybrid%20GA-SA.pdf
http://psasir.upm.edu.my/id/eprint/23095/
http://www.academicjournals.org/journal/SRE/article-abstract/587417120543
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.23095
record_format eprints
spelling my.upm.eprints.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
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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.
format Article
author Noroziroshan, Alireza
Mohd Ariffin, Mohd Khairol Anuar
Ismail, Napsiah
Mustapha, Faizal
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
author_facet Noroziroshan, Alireza
Mohd Ariffin, Mohd Khairol Anuar
Ismail, Napsiah
Mustapha, Faizal
author_sort Noroziroshan, Alireza
title 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_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_sort optimization technique using hybrid ga-sa algorithm for multi-objective scheduling problem
publisher Academic Journals
publishDate 2011
url http://psasir.upm.edu.my/id/eprint/23095/1/An%20optimization%20technique%20using%20hybrid%20GA-SA.pdf
http://psasir.upm.edu.my/id/eprint/23095/
http://www.academicjournals.org/journal/SRE/article-abstract/587417120543
_version_ 1643827958130933760
score 13.22586

Similar Items