Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities

Jun-qing Li and Quan-ke Pan

International Journal of Production Economics, 2013, vol. 145, issue 1, 4-17

Abstract: This paper proposes a hybrid chemical-reaction optimization (HCRO) algorithm for solving the job-shop scheduling problem with fuzzy processing time. The flexible maintenance activities under both resumable and non-resumable situations are also considered to make the problem more close to the reality. In the proposed algorithm, each solution is represented by a chemical molecule. Four elementary reactions, i.e., on-wall ineffective collision, inter-molecular ineffective collision, decomposition, and synthesis, are imposed. A well-designed crossover function is introduced in the synthesis and decomposition operators. In order to balance the exploitation and exploration, HCRO divides the evolution phase into two loop bodies: the first loop body contains on-wall ineffective collision and inter-molecular ineffective collision, while the second loop body includes all the four elementary reactions. Tabu search (TS) based local search is embedded in the proposed algorithm to enhance the convergence capability. A novel decoding approach is utilized to schedule each operation, while considering each flexible preventive maintenance activity on each machine. The proposed algorithm is tested on sets of the well-known benchmark instances. Through the analysis of experimental results, the highly effective performance of the proposed HCRO algorithm is shown against three efficient algorithms from the literature, i.e., SMGA (Sakawa and Mori, 1999), GPSO (Niu et al., 2008), and RKGA (Zheng et al., 2010).

Keywords: Fuzzy job-shop scheduling problem; Chemical-reaction optimization; Tabu search; Flexible maintenance activity (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312004719
Full text for ScienceDirect subscribers only

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:eee:proeco:v:145:y:2013:i:1:p:4-17

DOI: 10.1016/j.ijpe.2012.11.005

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().