File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: An AIS-based hybrid algorithm with PSO for Job Shop Scheduling Problem
Title | An AIS-based hybrid algorithm with PSO for Job Shop Scheduling Problem |
---|---|
Authors | |
Keywords | Artificial Immune Systems (AIS) Clonal Selection Immune Network Job Shop Scheduling Problem (JSSP) Particle Swarm Optimization (PSO) |
Issue Date | 2010 |
Citation | The 10th IFAC Workshop on Intelligent Manufacturing Systems (IMS'10), Lisbon, Portugal, 1-2 July 2010. In IFAC Proceedings Volumes, 2010, pt. 1, p. 350-355 How to Cite? |
Abstract | Job Shop Scheduling Problem (JSSP) is a traditional NP-hard combinational optimization problem. In this paper, we propose a new hybrid method based on Artificial Immune Systems (AIS) and Particle Swarm Optimization (PSO) to solve JSSP with an objective of minimizing the makespan while satisfying the predefined constraints. Two AIS theories, namely, clonal selection theory and immune network theory are adopted. The former establishes the fundamental processes including selection, cloning, hypermutation and receptor editing, and the latter increases the diversity for the potential solution set. For the random hypermutation process, PSO is applied to optimize and accelerate the search process. This algorithm is tested on 20 benchmark problems with four different sizes. The results shows that its performance is encouraging, especially for small size problems. |
Persistent Identifier | http://hdl.handle.net/10722/158843 |
ISSN | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Qiu, X | en_US |
dc.contributor.author | Lau, HYK | en_US |
dc.date.accessioned | 2012-08-08T09:03:34Z | - |
dc.date.available | 2012-08-08T09:03:34Z | - |
dc.date.issued | 2010 | en_US |
dc.identifier.citation | The 10th IFAC Workshop on Intelligent Manufacturing Systems (IMS'10), Lisbon, Portugal, 1-2 July 2010. In IFAC Proceedings Volumes, 2010, pt. 1, p. 350-355 | en_US |
dc.identifier.issn | 1474-6670 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/158843 | - |
dc.description.abstract | Job Shop Scheduling Problem (JSSP) is a traditional NP-hard combinational optimization problem. In this paper, we propose a new hybrid method based on Artificial Immune Systems (AIS) and Particle Swarm Optimization (PSO) to solve JSSP with an objective of minimizing the makespan while satisfying the predefined constraints. Two AIS theories, namely, clonal selection theory and immune network theory are adopted. The former establishes the fundamental processes including selection, cloning, hypermutation and receptor editing, and the latter increases the diversity for the potential solution set. For the random hypermutation process, PSO is applied to optimize and accelerate the search process. This algorithm is tested on 20 benchmark problems with four different sizes. The results shows that its performance is encouraging, especially for small size problems. | en_US |
dc.language | eng | en_US |
dc.relation.ispartof | IFAC Proceedings Volumes (IFAC-Papers Online) | en_US |
dc.subject | Artificial Immune Systems (AIS) | en_US |
dc.subject | Clonal Selection | en_US |
dc.subject | Immune Network | en_US |
dc.subject | Job Shop Scheduling Problem (JSSP) | en_US |
dc.subject | Particle Swarm Optimization (PSO) | en_US |
dc.title | An AIS-based hybrid algorithm with PSO for Job Shop Scheduling Problem | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Lau, HYK: hyklau@hkucc.hku.hk | en_US |
dc.identifier.authority | Lau, HYK=rp00137 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.scopus | eid_2-s2.0-80051970932 | en_US |
dc.identifier.hkuros | 180474 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-80051970932&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 10 | en_US |
dc.identifier.issue | pt. 1 | en_US |
dc.identifier.spage | 350 | en_US |
dc.identifier.epage | 355 | en_US |
dc.identifier.scopusauthorid | Qiu, X=48361881900 | en_US |
dc.identifier.scopusauthorid | Lau, HYK=7201497761 | en_US |
dc.customcontrol.immutable | sml 160106 - merged | - |
dc.identifier.issnl | 1474-6670 | - |