Skip to main content

An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem

Wu, Xiuli, Wu, Shaomin (2017) An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem. Journal of Intelligent Manufacturing, 28 (6). pp. 1441-1457. ISSN 0956-5515. E-ISSN 1572-8145. (doi:10.1007/s10845-015-1060-6) (KAR id:47337)

PDF
Language: English
Download (579kB) Preview
[thumbnail of Wu_Wu_JIM_paper.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1007/s10845-015-1060-6

Abstract

The flexible job shop scheduling problem (FJSP) is vital to manufacturers especially in today’s constantly changing environment. It is a strongly NP-hard problem and therefore metaheuristics or heuristics are usually pursued to solve it. Most of the existing metaheuristics and heuristics, however, have low efficiency in convergence speed. To overcome this drawback, this paper develops an elitist quantum-inspired evolutionary algorithm. The algorithm aims to minimise the maximum completion time (makespan). It performs a global search with the quantum-inspired evolutionary algorithm and a local search with a method that is inspired by the motion mechanism of the electrons around an atomic nucleus. Three novel algorithms are proposed and their effect on the whole search is discussed. The elitist strategy is adopted to prevent the optimal solution from being destroyed during the evolutionary process. The results show that the proposed algorithm outperforms the best-known algorithms for FJSPs on most of the FJSP benchmarks.

Item Type: Article
DOI/Identification number: 10.1007/s10845-015-1060-6
Uncontrolled keywords: Flexible job shop scheduling problem, Quantum-inspired evolutionary algorithm, Convergence speed, local search
Subjects: H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Depositing User: Shaomin Wu
Date Deposited: 24 Feb 2015 10:12 UTC
Last Modified: 16 Feb 2021 13:23 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/47337 (The current URI for this page, for reference purposes)
Wu, Shaomin: https://orcid.org/0000-0001-9786-3213
  • Depositors only (login required):

Downloads

Downloads per month over past year