An Extended Deterministic Dendritic Cell Algorithm for Dynamic Job Shop Scheduling
The problem of job shop scheduling in a dynamic environment where random perturbation exists in the system is studied. In this paper, an extended deterministic Dendritic Cell Algorithm (dDCA) is proposed to solve such a dynamic Job Shop Scheduling Problem (JSSP) where unexpected events occurred randomly. This algorithm is designed based on dDCA and makes improvements by considering all types of signals and the magnitude of the output values. To evaluate this algorithm, ten benchmark problems are chosen and different kinds of disturbances are injected randomly. The results show that the algorithm performs competitively as it is capable of triggering the rescheduling process optimally with much less run time for deciding the rescheduling action. As such, the proposed algorithm is able to minimize the rescheduling times under the defined objective and to keep the scheduling process stable and efficient.
KeywordsArtificial Immune System Slack Time Machine Breakdown Dendritic Cell Algorithm Danger Theory
Unable to display preview. Download preview PDF.
- 7.Kang, S.G.: Multi-agent based beam search for intelligent production planning and scheduling. PhD Thesis, Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong (2007).Google Scholar
- 11.Greensmith, J., Aicklin, W., Cayzer, S.: Introducing dendritic cells as a novel immuneinspired algorithm for anomaly detection. 4th International Conference on Artificial Immune Systems. Vol. 3627, pp. 153-167 (2005).Google Scholar
- 13.Qiu, X.N., Lau, H.Y.K.: An AIS-based hybrid algorithm with PSO for job shop scheduling problem. 10th IFCA Workshop on Intelligent Manufacturing Systems. pp. 371-376 (2010).Google Scholar
- 16.Al-Hammadi, Y., Aickelin, U., Greensmith, J.: DCA for Bot Detection. 2008 IEEE World Congress on Computational Intelligence. pp. 1807-1816 (2008).Google Scholar
- 17.Greensmith, J.: The dendritic cell algorithm. PhD Thesis, School of Computer Science, University of Nottingham, UK (2007).Google Scholar
- 20.Beasley, J.: OR-Library: Distributing test problems by electronic mail. The Journal of the Operational Research Society. Vol. 41, pp. 1069-1072 (1990).Google Scholar