An effective heuristic for flexible job-shop scheduling problem with maintenance activities
An effective heuristic for flexible job-shop scheduling problem with maintenance activities
复制标题
具有维护活动的灵活作业车间调度问题的有效启发式
DOI：
10.1016/j.cie.2010.05.016
复制
发表时间：
2010-10
期刊：
影响因子：
--
通讯作者：
Yu, Jianbo
中科院分区：
文献类型：
--
作者：
Wang, Shijin;Yu, Jianbo
大多数生产调度问题，包括标准的柔性作业车间调度问题（FJSP），假设机器是连续可用的。然而，在大多数现实情况下，由于预防性维护（PM），机器可能在某些时期变得不可用。本文研究了一个具有机器可用性约束的柔性作业车间调度问题。每台机器在计划期间都要进行预防性维护，维护活动的开始时间可以在时间窗口内灵活安排，也可以事先确定。此外，维修资源约束的两种情况下：足够的维修资源可用或只有一个可用的维修资源。针对这类带有维修活动的变型FJSP问题，提出了一种基于过滤波束搜索的启发式算法。通过改进的分支方案，可以很容易地将机器可用性约束和维修资源约束结合到算法中。对一些有代表性的问题进行了仿真实验。结果表明，提出的基于过滤束搜索的启发式算法是一种可行的和有效的方法，FJSP的维修活动。
Most production scheduling problems, including the standard flexible job-shop scheduling problem (FJSP), assume that machines are continuously available. However, in most realistic situations, machines may become unavailable during certain periods due to preventive maintenance (PM). In this paper, a flexible job-shop scheduling problem with machine availability constraints is considered. Each machine is subject to preventive maintenance during the planning period and the starting times of maintenance activities are either flexible in a time window or fixed beforehand. Moreover, two cases of maintenance resource constraint are considered: sufficient maintenance resource available or only one maintenance resource available. To deal with this variant FJSP problem with maintenance activities, a filtered beam search (FBS) based heuristic algorithm is proposed. With a modified branching scheme, the machine availability constraint and maintenance resource constraint can be easily incorporated into the proposed algorithm. Simulation experiments are conducted on some representative problems. The results demonstrate that the proposed filtered beam search based heuristic algorithm is a viable and effective approach for the FJSP with maintenance activities.
登录
查看更多内容
影响因子：
1.5
作者：
Wen‐Jinn Chen;C. Liao
通讯作者：
Wen‐Jinn Chen;C. Liao
影响因子：
5.9
作者：
Richard Cassady;E. Kutanoglu
通讯作者：
Richard Cassady;E. Kutanoglu
DOI：
10.1016/j.cor.2005.12.007
发表时间：
2007-11
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Rubén Ruiz;J. García-Díaz;Concepción Maroto
通讯作者：
Rubén Ruiz;J. García-Díaz;Concepción Maroto
DOI：
10.1016/j.ejor.2007.06.029
发表时间：
2008-10
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Jen-Shiang Chen
通讯作者：
Jen-Shiang Chen
DOI：
10.1016/j.compind.2004.06.005
发表时间：
2005-02
期刊：
Comput. Ind.
影响因子：
--
作者：
Navadon Sortrakul;H. Nachtmann;C. R. Cassady
通讯作者：
Navadon Sortrakul;H. Nachtmann;C. R. Cassady