Paper Title:
An Effective Immune Based Approach for the No-Wait Flow Shop Scheduling Problems with Multiple Machines
  Abstract

For scheduling problems, no-wait constraint is an important requirement for many industries. As known, the no-wait scheduling problem is NP-hard and has several practical applications. This paper applies an immune algorithm to solve the multiple-machine no-wait flow shop scheduling problem with minimizing the makespan. Twenty-three benchmark problems on the OR-Library are solved by the immune algorithm. Limited numerical results show that the immune algorithm performs better than the other typical approaches in the literature for most of instances.

  Info
Periodical
Advanced Materials Research (Volumes 97-101)
Edited by
Zhengyi Jiang and Chunliang Zhang
Pages
2432-2435
DOI
10.4028/www.scientific.net/AMR.97-101.2432
Citation
Y. C. Hsieh, Y.C. Lee, P. S. You, T. C. Chen, "An Effective Immune Based Approach for the No-Wait Flow Shop Scheduling Problems with Multiple Machines ", Advanced Materials Research, Vols. 97-101, pp. 2432-2435, 2010
Online since
March 2010
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: Shao Tan Xu, Xin Yu Li, Liang Gao, Yi Sun
Abstract:To realize the integration of process planning and scheduling (IPPS) in the manufacturing system, a particle swarm optimization (PSO)...
409
Authors: Jun Xing Xiong, Jin Ping Zhao, Hai Ning Tu
Abstract:Aiming at Job Shop Scheduling Problem with Minimal Makespan, This paper is designed to use genetic algorithm to solve the problem of job shop...
795
Authors: Yong Zhan, Yu Guang Zhong, Hai Tao Zhu
Abstract:Preemptive open-shop scheduling problem was studied, and a network flow based algorithm was presented. Firstly, based on the characteristics...
111
Authors: Xiu Ping Guo
Chapter 3: Information Technology and Engineering
Abstract:A variable neighborhood based memetic algorithm (VNMA) is proposed to minimize makespan for a single batch processing machine in this paper....
489
Authors: Parinya Kaweegitbundit
Chapter 3: Product Design and Manufacturing Technologies, Engineering Applications
Abstract:This paper considers two stage hybrid flow shop (HFS) with identical parallel machine. The objectives is to determine makespan have been...
548