Single-machine bicriterion group scheduling with deteriorating setup times and job processing times
Single-machine bicriterion group scheduling with deteriorating setup times and job processing times
复制标题
设置时间和作业处理时间恶化的单机双标准组调度
DOI：
10.1016/j.amc.2014.05.048
复制
发表时间：
2014-09
影响因子：
4
通讯作者：
Liu Yajing
中科院分区：
文献类型：
--
作者：
Wang Jianjun;Liu Yajing
本文研究了具有两个排序准则的成组排序问题，其中启动时间和作业处理时间都是开始时间的递增函数。假设作业被分成几个组，并且同一组的作业必须被连续地处理。我们考虑了两个目标，其中主目标是总加权完工时间，次目标是最大费用。给出了一个多项式时间算法来求解这一双目标成组调度问题，该问题的调整时间和作业处理时间都在恶化。该算法还可以解决具有多个有序最大费用和任意优先顺序的准备时间和作业处理时间不断恶化的单机成组调度问题。
This paper considers a group scheduling problem with two ordered criteria where both setup times and job-processing times are increasing functions of their starting times. It is assumed that the jobs be classified into several groups and the jobs of the same group have to be processed contiguously. We consider two objectives where the primary criterion is the total weighted completion time and the secondary criterion is the maximum cost. A polynomial time algorithm is presented to solve this bicriterion group scheduling problem with deteriorating setup times and job-processing times. This algorithm can also solve single-machine group scheduling problems with deteriorating setup times and job-processing times in several ordered maximum cost and arbitrary precedence.
登录
查看更多内容
具有独立设置时间、准备时间和恶化作业处理时间的组调度
DOI：
10.1007/s00170-011-3639-1
发表时间：
2011-10
影响因子：
3.4
作者：
Wang, Ji-Bo;Huang, Xue;Wu, Yu-Bin;Ji, Ping
通讯作者：
Ji, Ping
影响因子：
--
作者：
K.R Baker
通讯作者：
K.R Baker
影响因子：
5
作者：
Caimin Wei;Ji-Bo Wang
通讯作者：
Caimin Wei;Ji-Bo Wang
DOI：
10.1007/s00170-008-1667-2
发表时间：
2009-07
期刊：
The International Journal of Advanced Manufacturing Technology
影响因子：
--
作者：
Ji-Bo Wang;Wen-Jun Gao;Li-Yan Wang;Dan Wang
通讯作者：
Ji-Bo Wang;Wen-Jun Gao;Li-Yan Wang;Dan Wang
影响因子：
7.9
作者：
M. Ozden;P. Egbelu;Ananth V. Iyer
通讯作者：
M. Ozden;P. Egbelu;Ananth V. Iyer