Hits:

Indexed by:期刊论文

Date of Publication:2013-10-01

Journal:JOURNAL OF MANUFACTURING SYSTEMS

Included Journals:SCIE、EI、Scopus

Volume:32

Issue:4

Page Number:715-723

ISSN No.:0278-6125

Key Words:Rescheduling; Machine disruption; Proximity; Diversity

Abstract:In this paper we study machine disruption on scheduling problem. We focus on the case where the weighted discounted shortest processing time (WDSPT) rule is optimal for original single machine scheduling problem. After a subset of jobs have finished processing, we learn that the machine would be disrupted for some period of time in the future. Therefore a new schedule is needed considering both original objective and the deviation from the initial schedule. The original objective is measured by the weighted discounted total completion time and the deviation is measured by the variances in jobs' completion times. According to the characteristics of optimal schedule, we design one hybrid heuristic algorithm, combining the advantages of qubit representation in quantum computing and Non-dominated Sorting Genetic Algorithm (NSGA-II). By analyzing the solutions diversity and proximity to optimal Pareto front on several metrics, we demonstrate that the proposed algorithm is effective for machine disruption management. Crown Copyright (C) 2013 Published by Elsevier Ltd on behalf of The Society of Manufacturing Engineers. All rights reserved.