The Adaptive Job Shop Scheduling Based on Cellular Automata Model

Feng LIANG,Zhi-bin JIANG
DOI: https://doi.org/10.3321/j.issn:1006-2467.2007.09.023
2007-01-01
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University
Abstract:With the modeling of cellular automata methodology, the relation between scheduling sequences is showed with a spatial grid structure full of cells. In the space, the cells are distributed over a connected graph and the genetic operators are applied locally in some neighborhood of each cell, in which every cell is no longer inherited independently and its next state lies on the states of local neighborhood. The basic theory about cellular automata was introduced, and the modeling of adaptive job shop scheduling with genetic cellular automata and the corresponding solution were presented. Finally, a case study was used as an illustration to present the detailed resolution procedure.
What problem does this paper attempt to address?