Two-agent scheduling of time-dependent jobs

被引：6
|
作者：
He, Cheng [1 ]
Leung, Joseph Y-T [2 ]
机构：
[1] Henan Univ Technol, Sch Sci, Zhengzhou 450001, Henan, Peoples R China
[2] New Jersey Inst Technol, Dept Comp Sci, Newark, NJ 07102 USA
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2017年 / 34卷 / 02期
关键词：
Scheduling; Two agents; Deteriorating jobs; Shortening jobs; Total completion time; Maximum cost; SINGLE-MACHINE; DETERIORATING JOBS; 2; AGENTS; MINIMIZE;
D O I：
10.1007/s10878-016-9994-y
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider the problem of scheduling deteriorating jobs or shortening jobs with two agents A and B. We are interested in generating all Pareto-optimal schedules for the two criteria: (1) the total completion time of the jobs in A and the maximum cost of the jobs in B, and (2) the maximum cost of the jobs in A and the maximum cost of the jobs in B. We show that all Pareto-optimal schedules for both problems can be generated in polynomial time, whether the jobs are deteriorating or shortening.
引用
收藏
页码：362 / 377
页数：16
相关论文
共 50 条
  • [21] Two-agent scheduling with position-based deteriorating jobs and learning effects
    Cheng, T. C. E.
    Wu, Wen-Hsiang
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8804 - 8824
  • [22] Two-agent scheduling in a flowshop
    Fan, B. Q.
    Cheng, T. C. E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (02) : 376 - 384
  • [23] Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria
    Yin, Yunqiang
    Chen, Youhua
    Qin, Kaida
    Wang, Dujuan
    JOURNAL OF SCHEDULING, 2019, 22 (03) : 315 - 333
  • [24] Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria
    Yunqiang Yin
    Youhua Chen
    Kaida Qin
    Dujuan Wang
    Journal of Scheduling, 2019, 22 : 315 - 333
  • [25] Scheduling time-dependent jobs under mixed deterioration
    Gawiejnowicz, Stanislaw
    Lin, Bertrand M. T.
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (02) : 438 - 447
  • [26] Two-agent scheduling with linear-deteriorating jobs and release dates on a single machine
    Zhao, Xiao-Li
    Tang, Li-Xin
    Zidonghua Xuebao/Acta Automatica Sinica, 2015, 41 (01): : 104 - 112
  • [27] Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine
    Tang, Lixin
    Zhao, Xiaoli
    Liu, Jiyin
    Leung, Joseph Y. -T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 263 (02) : 401 - 411
  • [28] Two-agent scheduling with learning consideration
    Wu, Chin-Chia
    Huang, Shih-Ke
    Lee, Wen-Chiung
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (04) : 1324 - 1335
  • [29] Two-agent scheduling with linear resource-dependent processing times
    Wang, Dujuan
    Yu, Yugang
    Qiu, Huaxin
    Yin, Yunqiang
    Cheng, T. C. E.
    NAVAL RESEARCH LOGISTICS, 2020, 67 (07) : 573 - 591
  • [30] Scheduling jobs with a V-shaped time-dependent processing time
    Helmut A. Sedding
    Journal of Scheduling, 2020, 23 : 751 - 768
12345