Paper Title:
Comparison of Heuristic for Flow Shop Scheduling Problems with Sequence Dependent Setup Time
  Abstract

This paper considers flow shop scheduling problems with sequence dependent setup time. The makespan criterion has been considered. In this paper presented a comparison of three heuristics for solves this problem. The memetic algorithm, genetic algorithm and NEH heuristic have been compared. In the experimental, the result from memetic algorithm is maximum the best solution. Therefore, the MA heuristic outperforms other heuristic.

  Info
Periodical
Chapter
Chapter 5: Monitoring and Control of the Manufacturing Process
Edited by
Zhijiu Ai, Xiaodong Zhang, Yun-Hae Kim and Prasad Yarlagadda
Pages
332-335
DOI
10.4028/www.scientific.net/AMR.339.332
Citation
P. Kaweegitbundit, "Comparison of Heuristic for Flow Shop Scheduling Problems with Sequence Dependent Setup Time", Advanced Materials Research, Vol. 339, pp. 332-335, 2011
Online since
September 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: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
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: 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: M. Abdesselam, A.N. Mustafizul Karim, H.M. Emrul Kays, Mohamed Abdul Rahman, R.A. Sarker
Chapter 10: Manufacturing and Engineering Management
Abstract:In order to survive in a competitive environment, industries are required to adopt strategies that ensure their abilities to provide their...
616