Paper Title:
A Study on Multi-Colony Diploid Immune Algorithm and Its Application in Manufacture
  Abstract

Manufacture cell scheduling (MCS) is a NP-hard problem, and the traditional optimization methods have their limitations when dealing with MCS. Immune algorithm that simulates the biologic immunity system is an intelligent optimization method and has potential to solve MCS. Multi-colony diploid immune algorithm (MDIA) is put forward to solve MCS. Firstly, the model of MCS is set up. Then, a typical benchmark problem is simulated with MDIA and other algorithms. Finally, simulation results show that MDIA is both effective and superior to other algorithms.

  Info
Periodical
Materials Science Forum (Volumes 532-533)
Edited by
Chengyu Jiang, Geng Liu, Dinghua Zhang and Xipeng Xu
Pages
1056-1059
DOI
10.4028/www.scientific.net/MSF.532-533.1056
Citation
S. B. Si, S. D. Sun, P. Y. Hou, J. J. Yu, "A Study on Multi-Colony Diploid Immune Algorithm and Its Application in Manufacture", Materials Science Forum, Vols. 532-533, pp. 1056-1059, 2006
Online since
December 2006
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: Jun Zhang, Kan Yu Zhang
Chapter 19: Modeling, Analysis, and Simulation of Manufacturing Processes II
Abstract:Good dynamic performance of a system have great significance in the traditional sense, furthermore,it is more important at the point of...
4768
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: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
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