点击次数：

论文类型：会议论文

发表时间：2015-01-01

收录刊物：CPCI-S

页面范围：1009-1015

关键字：Condition based maintenance; Flexible job shop scheduling problem; Genetic algorithm; Ant colony optimization; Artificial bee algorithm

摘要：In recent years, the necessity of considering uncertainty in scheduling problem is recognized by many scholars and practitioners, but there are still not effective methods to deal with uncertainty. This paper focuses on the flexible job shop scheduling problem (FJSP). Uncertainties in FJSP includes many aspects, such as the urgently arrival jobs, the uncertain working condition of the machines, etc. In this paper, we propose an inserting algorithm (IA), which can be used to treat the necessary machine maintenance for reducing unavailability of machines. We use the condition based maintenance (CBM) to reduce unavailability of machines. A problem focused in this paper is the flexible job shop scheduling problem with preventive maintenance (FJSPPM). An inserting algorithm (IA) is utilized to add PM into a preschedule scheme of FJSP which is obtained through an evolutional algorithm. Furthermore, a new better solution for an instance in benchmark of FJSP is obtained.