A modified imperialist competitive algorithm for a two-agent single-machine scheduling under periodic maintenance consideration

Maziar Yazdani, Fariborz Jolai, Mohammad Taleghani and Reza Yazdani

International Journal of Operational Research, 2018, vol. 32, issue 2, 127-155

Abstract: Scheduling with periodic maintenance has been widely studied. However, multi-agent scheduling with simultaneous considerations of periodic maintenance has hardly been considered until now. In view of this, this research focuses on the problem of scheduling jobs that come from two agents on a single machine under periodic maintenance constraint with the objective of minimising the total completion time of the jobs of the first agent while keeping the maximum tardiness of other agent below or at a fixed level UB. We present some new dominance properties for this strongly NP-hard problem. And next, using these properties, we develop a novel imperialist competitive algorithm for the problem. Various parameters of the proposed algorithm are reviewed by means of Taguchi experimental design. For the evaluation of the proposed ICA, problem data was generated to compare it against a genetic algorithm. The results of computational experiments show the good performance of the proposed algorithm.

Keywords: scheduling; two agents; single machine; periodic maintenance; imperialist competitive algorithm; ICA; dominance properties. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=92011 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:32:y:2018:i:2:p:127-155

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().