A study on multi-colony diploid immune algorithm and its application in manufacture

Shubin Si, Shudong Sun, Peiyong Hou, Jianjun Yu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationAdvances in Materials Manufacturing Science and Technology II - Selected Papers from the 12th International Manufacturing Conference in China
EditorsChengyu Jiang, Geng Liu, Dinghua Zhang, Xipeng Xu
PublisherTrans Tech Publications Ltd
Pages1056-1059
Number of pages4
ISBN (Print)0878494219, 9780878494217
DOIs
StatePublished - 2006
Event12th International Manufacturing Conference in China, IMCC2006 - Xi'an, China
Duration: 21 Sep 200623 Sep 2006

Publication series

NameMaterials Science Forum
Volume532-533
ISSN (Print)0255-5476
ISSN (Electronic)1662-9752

Conference

Conference12th International Manufacturing Conference in China, IMCC2006
Country/TerritoryChina
CityXi'an
Period21/09/0623/09/06

Keywords

  • Immune algorithm
  • Manufacture cell scheduling
  • Multi-colony diploid

Fingerprint

Dive into the research topics of 'A study on multi-colony diploid immune algorithm and its application in manufacture'. Together they form a unique fingerprint.

Cite this