Flexible job-shop rescheduling for new job insertion by using discrete Jaya algorithm

Document Type

Article

Publication Date

5-1-2019

Abstract

Rescheduling is a necessary procedure for a flexible job shop when newly arrived priority jobs must be inserted into an existing schedule. Instability measures the amount of change made to the existing schedule and is an important metrics to evaluate the quality of rescheduling solutions. This paper focuses on a flexible job-shop rescheduling problem (FJRP) for new job insertion. First, it formulates FJRP for new job insertion arising from pump remanufacturing. This paper deals with bi-objective FJRPs to minimize: 1) instability and 2) one of the following indices: a) makespan; b) total flow time; c) machine workload; and d) total machine workload. Next, it discretizes a novel and simple metaheuristic, named Jaya, resulting in DJaya and improves it to solve FJRP. Two simple heuristics are employed to initialize high-quality solutions. Finally, it proposes five objective-oriented local search operators and four ensembles of them to improve the performance of DJaya. Finally, it performs experiments on seven real-life cases with different scales from pump remanufacturing and compares DJaya with some state-of-the-art algorithms. The results show that DJaya is effective and efficient for solving the concerned FJRPs.

Identifier

85059046766 (Scopus)

Publication Title

IEEE Transactions on Cybernetics

External Full Text Location

https://doi.org/10.1109/TCYB.2018.2817240

ISSN

21682267

PubMed ID

29993706

First Page

1944

Last Page

1955

Issue

5

Volume

49

Grant

61503170

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS