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 条
  • [11] Two-agent scheduling with linear deteriorating jobs on a single machine
    Liu, Peng
    Tang, Lixin
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 642 - 650
  • [12] Two-agent group scheduling with deteriorating jobs on a single machine
    Liu, Peng
    Tang, Lixin
    Zhou, Xiaoye
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 47 (5-8): : 657 - 664
  • [13] Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs
    Yin, Yunqiang
    Cheng, T. C. E.
    Wang, Du-Juan
    Wu, Chin-Chia
    JOURNAL OF SCHEDULING, 2017, 20 (04) : 313 - 335
  • [14] Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs
    Yunqiang Yin
    T. C. E. Cheng
    Du-Juan Wang
    Chin-Chia Wu
    Journal of Scheduling, 2017, 20 : 313 - 335
  • [15] A single-machine scheduling problem with two-agent and deteriorating jobs
    Lee, Wen-Chiung
    Wang, Wei-Jhe
    Shiau, Yau-Ren
    Wu, Chin-Chia
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 3098 - 3107
  • [16] Two-agent scheduling problems with the general position-dependent processing time
    Yang, Liya
    Lu, Xiwen
    THEORETICAL COMPUTER SCIENCE, 2019, 796 : 90 - 98
  • [17] Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs
    Wan, Long
    Mei, Jiajie
    Du, Jiangze
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (01) : 26 - 35
  • [18] A tabu method for a two-agent single-machine scheduling with deterioration jobs
    Wu, Wen-Hsiang
    Xu, Jianyou
    Wu, Wen-Hung
    Yin, Yunqiang
    Cheng, I-Fan
    Wu, Chin-Chia
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (08) : 2116 - 2127
  • [19] A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs
    Liu, Peng
    Feng, Daguang
    Zhou, Xiaoye
    Tang, Qi
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 3832 - +
  • [20] TWO-AGENT SCHEDULING OF EQUAL-LENGTH JOBS ON UNIFORM PARALLEL MACHINES
    Zhang, Jing
    Chen, Rubing
    Lu, Lingfa
    Yuan, Jinjiang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025,
12345