期刊
JOURNAL OF MANUFACTURING SYSTEMS
卷 32, 期 4, 页码 715-723出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jmsy.2013.04.002
关键词
Rescheduling; Machine disruption; Proximity; Diversity
资金
- National Natural Science Foundation of China [71271039, 70890080, 70890083]
- China Scholarship Council [201206060061]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据