期刊
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
卷 7, 期 3, 页码 275-288出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2003.810067
关键词
flexibility; job shop's scheduling; rescheduling; robustness; robustness measures
The problem of finding robust or flexible solutions for scheduling problems is of utmost importance for real-world applications as they operate in dynamic environments. In such environments, it is often. necessary to reschedule ad existing plan due to failures (e.g., machine breakdowns, sickness of employees, deliveries getting delayed, etc.). Thus, a robust or flexible solution may be more valuable than an optimal solution that does not allow easy modifications. This paper considers the issue of robust and flexible solutions for job shop scheduling problems. A robustness measure I is defined and its properties are investigated. Through experiments, it is shown that using a,genetic algorithm if is possible to find robust and flexible schedules with a low makespan. These schedules are demonstrated to perform significantly better in rescheduling after a breakdown than ordinary schedules. The rescheduling Performance of the schedules generated by minimizing the robustness measure. is compared with the performance of another robust scheduling method taken from literature, and found to outperform this method in many cases.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据