An uncertain single machine scheduling problem with periodic maintenance
An uncertain single machine scheduling problem with periodic maintenance
复制标题
具有周期性维护的不确定单机调度问题
DOI：
10.1016/j.knosys.2017.12.021
复制
发表时间：
2017-12
影响因子：
8.8
通讯作者：
Zhu Kai
中科院分区：
文献类型：
--
作者：
Shen Jiayu;Zhu Kai
研究了加工时间和维修时间均不确定的周期性维修单机排序问题。为了处理不确定现象，引入了不确定性理论来最小化不确定环境下的完工时间。提出了三种基于不确定性逆分布的不确定规划模型，并将其转化为确定性形式。采用列表调度(LS)和最长处理时间(LPT)算法来解决该问题。证明了两种算法在不同置信度下具有相同的最差播送比，且LPT算法有较好的性能界。设计了求解该问题的混合智能算法，并通过数值实验验证了所提模型和算法的有效性。
This paper studies a single machine scheduling problem with periodic maintenance, in which processing time and repair time are nondeterministic. In order to deal with nondeterministic phenomena, uncertainty theory is introduced to minimize the makespan under an uncertain environment. Three uncertain programming models are proposed, which can be converted into deterministic forms based on the uncertainty inverse distribution. List scheduling (LS) and longest processing time (LPT) algorithms are employed to solve the problem. It is proved that the two algorithms have the same worst cast ratio under different confidence levels and the LPT algorithm has a better performance bound. A hybrid intelligent algorithm for the problem is designed and some numerical experiments demonstrate the effectiveness of the proposed models and algorithm.
登录
查看更多内容
DOI：
10.1002/nav.20083
发表时间：
2005-06
期刊：
Naval Research Logistics (NRL)
影响因子：
--
作者：
Yong He;Min Ji;T. Cheng
通讯作者：
Yong He;Min Ji;T. Cheng
影响因子：
--
作者：
Zhu, Yuanguo
通讯作者：
Zhu, Yuanguo
DOI：
--
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Qing Cui;Y. Sheng
通讯作者：
Qing Cui;Y. Sheng
DOI：
10.1007/978-3-540-74450-4_1
发表时间：
2007-04
期刊：
--
影响因子：
--
作者：
G. Dósa
通讯作者：
G. Dósa
DOI：
10.1016/j.ejor.2007.06.029
发表时间：
2008-10
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Jen-Shiang Chen
通讯作者：
Jen-Shiang Chen