File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.asoc.2012.07.033
- Scopus: eid_2-s2.0-84881667272
- WOS: WOS:000314664900003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: An AIS-based hybrid algorithm with PDRs for multi-objective dynamic online job shop scheduling problem
Title | An AIS-based hybrid algorithm with PDRs for multi-objective dynamic online job shop scheduling problem |
---|---|
Authors | |
Keywords | Job shop scheduling problem (JSSP) Artificial immune systems (AIS) Priority dispatching rules (PDRs) Immune network theory Idiotypic network |
Issue Date | 2013 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/asoc |
Citation | Applied Soft Computing, 2013, v. 13 n. 3, p. 1340-1351 How to Cite? |
Abstract | The dynamic online job shop scheduling problem (JSSP) is formulated based on the classical combinatorial optimization problem – JSSP with the assumption that new jobs continuously arrive at the job shop in a stochastic manner with the existence of unpredictable disturbances during the scheduling process. This problem is hard to solve due to its inherent uncertainty and complexity. This paper models this class of problem as a multi-objective problem and solves it by hybridizing the artificial intelligence method of artificial immune systems (AIS) and priority dispatching rules (PDRs). The immune network theory of AIS is applied to establish the idiotypic network model for priority dispatching rules to dynamically control the dispatching rule selection process for each operation under the dynamic environment. Based on the defined job shop situations, the dispatching rules that perform best under specific environment conditions are selected as antibodies, which are the key elements to construct the idiotypic network. Experiments are designed to demonstrate the efficiency and competitiveness of this model. |
Persistent Identifier | http://hdl.handle.net/10722/164134 |
ISSN | 2023 Impact Factor: 7.2 2023 SCImago Journal Rankings: 1.843 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Qiu, X | - |
dc.contributor.author | Lau, HYK | - |
dc.date.accessioned | 2012-09-20T07:55:47Z | - |
dc.date.available | 2012-09-20T07:55:47Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Applied Soft Computing, 2013, v. 13 n. 3, p. 1340-1351 | - |
dc.identifier.issn | 1568-4946 | - |
dc.identifier.uri | http://hdl.handle.net/10722/164134 | - |
dc.description.abstract | The dynamic online job shop scheduling problem (JSSP) is formulated based on the classical combinatorial optimization problem – JSSP with the assumption that new jobs continuously arrive at the job shop in a stochastic manner with the existence of unpredictable disturbances during the scheduling process. This problem is hard to solve due to its inherent uncertainty and complexity. This paper models this class of problem as a multi-objective problem and solves it by hybridizing the artificial intelligence method of artificial immune systems (AIS) and priority dispatching rules (PDRs). The immune network theory of AIS is applied to establish the idiotypic network model for priority dispatching rules to dynamically control the dispatching rule selection process for each operation under the dynamic environment. Based on the defined job shop situations, the dispatching rules that perform best under specific environment conditions are selected as antibodies, which are the key elements to construct the idiotypic network. Experiments are designed to demonstrate the efficiency and competitiveness of this model. | - |
dc.language | eng | - |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/asoc | - |
dc.relation.ispartof | Applied Soft Computing | - |
dc.subject | Job shop scheduling problem (JSSP) | - |
dc.subject | Artificial immune systems (AIS) | - |
dc.subject | Priority dispatching rules (PDRs) | - |
dc.subject | Immune network theory | - |
dc.subject | Idiotypic network | - |
dc.title | An AIS-based hybrid algorithm with PDRs for multi-objective dynamic online job shop scheduling problem | - |
dc.type | Article | - |
dc.identifier.email | Lau, HYK: hyklau@hkucc.hku.hk | - |
dc.identifier.authority | Lau, HYK=rp00137 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.asoc.2012.07.033 | - |
dc.identifier.scopus | eid_2-s2.0-84881667272 | - |
dc.identifier.hkuros | 209412 | - |
dc.identifier.volume | 13 | - |
dc.identifier.issue | 3 | - |
dc.identifier.spage | 1340 | - |
dc.identifier.epage | 1351 | - |
dc.identifier.isi | WOS:000314664900003 | - |
dc.publisher.place | Netherlands | - |
dc.identifier.issnl | 1568-4946 | - |