File Download
Supplementary

Conference Paper: Job shop scheduling with artificial immune systems

TitleJob shop scheduling with artificial immune systems
Authors
Issue Date2012
PublisherCOC Publications, Curtin University.
Citation
The 5th International Conference on Optimization and Control with Applications, Beijing, China, 4-8 December 2012. In Conference Proceedings, 2012, p. 249, abstract no. 83 How to Cite?
AbstractThe job shop scheduling is complex due to the dynamic environment. When the information of the jobs and machines are pre-defined and no unexpected events occur, the job shop is static. However, the real scheduling environment is always dynamic due to the constantly changing information and different uncertainties. This study discusses this complex job shop scheduling environment, and applies the AIS theory and switching strategy that changes the sequencing approach to the dispatching approach by taking into account the system status to solve this problem. AIS is a biological inspired computational paradigm that simulates the mechanisms of the biological immune system. Therefore, AIS presents appealing features of immune system that make AIS unique from other evolutionary intelligent algorithm, such as self-learning, long-lasting memory, cross reactive response, discrimination of self from non-self, fault tolerance, and strong adaptability to the environment. These features of AIS are successfully used in this study to solve the job shop scheduling problem. When the job shop environment is static, sequencing approach based on the clonal selection theory and immune network theory of AIS is applied. This approach achieves great performance, especially for small size problems in terms of computation time. The feature of long-lasting memory is demonstrated to be able to accelerate the convergence rate of the algorithm and reduce the computation time. When some unexpected events occasionally arrive at the job shop and disrupt the static environment, an extended deterministic dendritic cell algorithm (DCA) based on the DCA theory of AIS is proposed to arrange the rescheduling process to balance the efficiency and stability of the system. When the disturbances continuously occur, such as the continuous jobs arrival, the sequencing approach is changed to the dispatching approach that involves the priority dispatching rules (PDRs). The immune network theory of AIS is applied to propose an idiotypic network model of PDRs to arrange the application of various dispatching rules. The experiments show that the proposed network model presents strong adaptability to the dynamic job shop scheduling environment.
Persistent Identifierhttp://hdl.handle.net/10722/189930

 

DC FieldValueLanguage
dc.contributor.authorQiu, Xen_US
dc.contributor.authorLau, HYKen_US
dc.date.accessioned2013-09-17T15:03:07Z-
dc.date.available2013-09-17T15:03:07Z-
dc.date.issued2012en_US
dc.identifier.citationThe 5th International Conference on Optimization and Control with Applications, Beijing, China, 4-8 December 2012. In Conference Proceedings, 2012, p. 249, abstract no. 83en_US
dc.identifier.urihttp://hdl.handle.net/10722/189930-
dc.description.abstractThe job shop scheduling is complex due to the dynamic environment. When the information of the jobs and machines are pre-defined and no unexpected events occur, the job shop is static. However, the real scheduling environment is always dynamic due to the constantly changing information and different uncertainties. This study discusses this complex job shop scheduling environment, and applies the AIS theory and switching strategy that changes the sequencing approach to the dispatching approach by taking into account the system status to solve this problem. AIS is a biological inspired computational paradigm that simulates the mechanisms of the biological immune system. Therefore, AIS presents appealing features of immune system that make AIS unique from other evolutionary intelligent algorithm, such as self-learning, long-lasting memory, cross reactive response, discrimination of self from non-self, fault tolerance, and strong adaptability to the environment. These features of AIS are successfully used in this study to solve the job shop scheduling problem. When the job shop environment is static, sequencing approach based on the clonal selection theory and immune network theory of AIS is applied. This approach achieves great performance, especially for small size problems in terms of computation time. The feature of long-lasting memory is demonstrated to be able to accelerate the convergence rate of the algorithm and reduce the computation time. When some unexpected events occasionally arrive at the job shop and disrupt the static environment, an extended deterministic dendritic cell algorithm (DCA) based on the DCA theory of AIS is proposed to arrange the rescheduling process to balance the efficiency and stability of the system. When the disturbances continuously occur, such as the continuous jobs arrival, the sequencing approach is changed to the dispatching approach that involves the priority dispatching rules (PDRs). The immune network theory of AIS is applied to propose an idiotypic network model of PDRs to arrange the application of various dispatching rules. The experiments show that the proposed network model presents strong adaptability to the dynamic job shop scheduling environment.-
dc.languageengen_US
dc.publisherCOC Publications, Curtin University.-
dc.relation.ispartofProceedings of the 5th International Conference on Optimization and Control with Applications, OCA2012en_US
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.titleJob shop scheduling with artificial immune systemsen_US
dc.typeConference_Paperen_US
dc.identifier.emailLau, HYK: hyklau@hkucc.hku.hken_US
dc.identifier.authorityLau, HYK=rp00137en_US
dc.description.naturepostprint-
dc.identifier.hkuros222508en_US
dc.identifier.spage249-
dc.identifier.epage249-
dc.publisher.placeAustralia-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats