Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives

K. Z. Gao, P. N. Suganthan (), Q. K. Pan, T. J. Chua, T. X. Cai and C. S. Chong
Additional contact information
K. Z. Gao: Nanyang Technological University
P. N. Suganthan: Nanyang Technological University
Q. K. Pan: Northeastern University
T. J. Chua: Singapore Institute of Manufacturing Technology
T. X. Cai: Singapore Institute of Manufacturing Technology
C. S. Chong: Singapore Institute of Manufacturing Technology

Journal of Intelligent Manufacturing, 2016, vol. 27, issue 2, No 7, 363-374

Abstract: Abstract Flexible job-shop scheduling problem (FJSP) is a practically useful extension of the classical job shop scheduling problem. This paper proposes an effective discrete harmony search (DHS) algorithm to solve FJSP. The objectives are the weighted combination of two minimization criteria namely, the maximum of the completion time (Makespan) and the mean of earliness and tardiness. Firstly, we develop a new method for the initial machine assignment task. Some existing heuristics are also employed for initializing the harmony memory with discrete machine permutation for machine assignment and job permutation for operation sequencing. Secondly, we develop a new rule for the improvisation to produce a new harmony for FJSP incorporating machine assignment and operation sequencing. Thirdly, several local search methods are embedded to enhance the algorithm’s local exploitation ability. Finally, extensive computational experiments are carried out using well-known benchmark instances. Computational results and comparisons show the efficiency and effectiveness of the proposed DHS algorithm for solving the FJSP with weighted combination of two objectives.

Keywords: Discrete harmony search; Flexible job shop scheduling; Local search; Makespan; Earliness; Tardiness (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-014-0869-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joinma:v:27:y:2016:i:2:d:10.1007_s10845-014-0869-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-014-0869-8

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().