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 条
  • [1] Two-agent scheduling of time-dependent jobs
    Cheng He
    Joseph Y.-T. Leung
    Journal of Combinatorial Optimization, 2017, 34 : 362 - 377
  • [2] Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times
    Kung, Jan-Yee
    Chao, Yuan-Po
    Lee, Kuei-I
    Kang, Chao-Chung
    Lin, Win-Chin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [3] Two-Agent Scheduling to Minimize the Maximum Cost with Position-Dependent Jobs
    Wan, Long
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [4] Single Machine Two-Agent Scheduling with Deteriorating Jobs
    Wang, Zhenyou
    Wei, Cai-Min
    Wu, Yu-Bin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (05)
  • [5] Two-agent Scheduling with Setup Time
    Liu Xiaohui
    Lin Daorong
    MANAGEMENT ENGINEERING AND APPLICATIONS, 2010, : 664 - 668
  • [6] Two-Agent Single Machine Scheduling with Deteriorating Jobs and Rejection
    Li, Dawei
    Li, Ganggang
    Cheng, Fangzheng
    Mathematical Problems in Engineering, 2022, 2022
  • [7] Two-Agent Single Machine Scheduling with Deteriorating Jobs and Rejection
    Li, Dawei
    Li, Ganggang
    Cheng, Fangzheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [8] Two-agent group scheduling with deteriorating jobs on a single machine
    Peng Liu
    Lixin Tang
    Xiaoye Zhou
    The International Journal of Advanced Manufacturing Technology, 2010, 47 : 657 - 664
  • [9] Two-agent single-machine scheduling with deteriorating jobs
    Yin, Yunqiang
    Cheng, T. C. E.
    Wan, Long
    Wu, Chin-Chia
    Liu, Jun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 177 - 185
  • [10] Two-agent single-machine scheduling problem with just-in-time jobs
    Choi, Byung-Cheon
    Chung, Jibok
    THEORETICAL COMPUTER SCIENCE, 2014, 543 : 37 - 45
12345