点击次数：
论文类型：期刊论文
发表时间：2013-10-01
发表刊物：JOURNAL OF MANUFACTURING SYSTEMS
收录刊物：SCIE、EI、Scopus
卷号：32
期号：4
页面范围：715-723
ISSN号：0278-6125
关键字：Rescheduling; Machine disruption; Proximity; Diversity
摘要：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.