Paper Title:
An Adaptive Clonal Selection Algorithm with Stage Mutation Operation for Unrelated Parallel Machine Scheduling Problem with Sequence-Dependent Setup Times
  Abstract

This paper proposes an adaptive clonal selection algorithm (CSA) to solve the unrelated parallel machine scheduling problem (UPMSP) with sequence-dependent setup time constraints. The objective is to find the sequence which minimizes the makesepan. CSA is a newly discovered population-based evolutionary algorithm based on the clonal selection principle and the immune system. In order to improve the performance of CSA, a local search operation is adopted to strengthen the search ability. In addition, an adaptive clonal factor and a stage mutation operation are introduced to enhance the exploration and exploitation of the algorithm. The performance of the proposed adaptive clonal selection algorithm is compared with genetic algorithm (GA), Simulated Annealing (SA) and basic CSA on 320 randomly generated instances. The results demonstrate the superiority of the proposed method and confirm its potential to solve the UPMSP with sequence-dependent setup time constraints especially when the scale of the instances is very large.

  Info
Periodical
Key Engineering Materials (Volumes 467-469)
Edited by
Dehuai Zeng
Pages
1967-1972
DOI
10.4028/www.scientific.net/KEM.467-469.1967
Citation
Q. Niu, F. Zhou, T. J. Zhou, "An Adaptive Clonal Selection Algorithm with Stage Mutation Operation for Unrelated Parallel Machine Scheduling Problem with Sequence-Dependent Setup Times", Key Engineering Materials, Vols. 467-469, pp. 1967-1972, 2011
Online since
February 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: 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: Jaturong Sriborikit, Panwit Tuwanut
Chapter 7: Image, Data and Signal Processing
Abstract:This document proposed improvement PSO with applying mutation operator for solving Travelling Salesman Problem. To PSO solve or decrease...
527