Title: An adaptive immune algorithm based on the endocrine regulation mechanism for scheduling problems of flow shop with zero wait

Authors: Yi Wang, Xing-sheng Gu, Zhen-hao Xu

Addresses: Research Institution of Automation, East China University of Science – Technology, 200237, Shanghai, China. ' Research Institution of Automation, East China University of Science – Technology, 200237, Shanghai, China. ' Research Institution of Automation, East China University of Science – Technology, 200237, Shanghai, China

Abstract: A new model which describes the flow shop scheduling problems with zero wait in the batch plant is constructed. A novel adaptive endocrine and immune algorithm (EIA) is first proposed based on the regulation laws of hormone in the endocrine system and the close relationship of mutual modulation between the endocrine system and the immune system. An accelerating mechanism and a restraining mechanism are also integrated into the EIA approach to promote the search for global optimal solutions. The simulation results show the convergence rate and search precision of the EIA are much better than those of the standard immune algorithm and the improved immune algorithm, thus verifying the effectiveness, originality and excellence of EIA.

Keywords: production scheduling; immune algorithms; flow shop scheduling; zero wait; modelling; hormones; endocrine systems.

DOI: 10.1504/IJMIC.2011.037828

International Journal of Modelling, Identification and Control, 2011 Vol.12 No.1/2, pp.42 - 49

Published online: 31 Dec 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article