A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning
A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning
复制标题
结合预防性维护计划的单机生产调度分支定界算法
DOI：
10.1080/00207543.2012.676683
复制
发表时间：
2013-02
影响因子：
9.2
通讯作者：
Liu, Ming1
中科院分区：
文献类型：
--
作者：
Wang, Shijin1;Liu, Ming1
本文研究了一个基于威布尔概率分布的单机生产调度和预防性维修的集成优化模型。目标是最小化工作的总预期加权完成时间。为了解决这个问题，我们开发了一种分支定界（B&B）算法（以下简称B&BA）。提出了若干下界、优势度规则和上界，以提高B&BA的性能。对随机生成的不同构型问题进行了大量的计算实验，结果表明，该方法可以在合理的计算时间内找到最多18个作业的最优解。
This paper deals with an integrated optimisation model for production scheduling and preventive maintenance (PM) in a single machine with its time to failure subject to a Weibull probability distribution. The objective is to minimise the total expected weighted completion time of jobs. To solve this problem, we develop a branch and bound (B&B) algorithm (hereafter called the B&BA). Several lower bounds, dominance rules and upper bounds are developed to enhance the performance of the B&BA. Extensive computational experiments on randomly generated problems with different configurations are conducted and the results show that the proposed method can find optimal solutions for problems with up to 18 jobs in a reasonable amount of computation time.
登录
查看更多内容
DOI：
10.1016/s0377-2217(00)00322-2
发表时间：
2001-12
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Chung-Yee Lee;Chen-Sin Lin
通讯作者：
Chung-Yee Lee;Chen-Sin Lin
影响因子：
1.5
作者：
Wen‐Jinn Chen;C. Liao
通讯作者：
Wen‐Jinn Chen;C. Liao
DOI：
10.1016/j.cor.2005.07.020
发表时间：
2007-07
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
C. Liao;Hsiao-Chien Juan
通讯作者：
C. Liao;Hsiao-Chien Juan
影响因子：
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