A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time
A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time
复制标题
周期性维护、加工时间不确定的单机调度
DOI：
10.2991/ijcis.d.200214.003
复制
发表时间：
2020-02
影响因子：
2.9
通讯作者：
Zhu Yuanguo
中科院分区：
文献类型：
--
作者：
Shen Jiayu;Zhu Yuanguo
研究了带定期维修的单机排序问题。由于现实中存在许多不确定性因素，加工时间被认为是一个不确定变量.目标是在置信水平下最小化完工时间。建立了不确定性机会约束规划模型，研究了不确定性对决策变量的影响，并给出了目标函数的求解算法。在理论分析的基础上，提出了一种新的最长最短处理时间（LSPT）规则。在此基础上，提出了一种结合LSPT规则的改进遗传算法（GA-M）。数值实验验证了该模型和算法的可行性。
A single machine scheduling problem with periodic maintenance is studied in this paper. Due to many uncertainties in reality, the processing time is recognized as an uncertain variable. The aim is to minimize the makespan at a confidence level. An uncertain chance-constrained programming model is developed to delve into the impact of uncertainties on decision variables, and an algorithm for calculating the objective function is proposed. According to the theoretical analysis, a novel method named longest shortest processing time (LSPT) rule is proposed. Subsequently, an improved genetic algorithm (GA-M) combined with LSPT rule is proposed. Numerical experiments are used to verify the feasibility of this model and algorithm.
登录
查看更多内容
在并行的相同机器上调度具有相同处理时间和单个服务器的作业
影响因子：
1.1
作者：
Zhang An;Wang Hongjun;Chen Yong;Chen Guangting
通讯作者：
Chen Guangting
DOI：
10.1016/j.cor.2011.11.002
发表时间：
2012-09
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Ju-Yong Lee;Yeong-Dae Kim
通讯作者：
Ju-Yong Lee;Yeong-Dae Kim
影响因子：
--
作者：
Zhu, Yuanguo
通讯作者：
Zhu, Yuanguo
具有周期性维护的不确定单机调度问题
影响因子：
8.8
作者：
Shen Jiayu;Zhu Kai
通讯作者：
Zhu Kai
DOI：
10.1016/j.ejor.2008.02.008
发表时间：
2009-07
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Christos Koulamas;George J. Kyparisis
通讯作者：
Christos Koulamas;George J. Kyparisis