Paper Title:
A Hybrid GA-SA Algorithm for Multi-Objective Sequencing Problem in High-Product Mix Shop-Floor
  Abstract

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.

  Info
Periodical
Chapter
Chapter 20: Manufacturing Process Planning and Scheduling
Edited by
Wu Fan
Pages
3964-3971
DOI
10.4028/www.scientific.net/AMM.110-116.3964
Citation
A. Norozi, M.K.A. Ariffin, N. Ismail, F. Mustapha, "A Hybrid GA-SA Algorithm for Multi-Objective Sequencing Problem in High-Product Mix Shop-Floor", Applied Mechanics and Materials, Vols. 110-116, pp. 3964-3971, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326