Two-agent single machine scheduling with forbidden intervals

被引：0
|
作者：
FENG Qi [1 ]
LI Shisheng [1 ]
SHANG Weiping [2 ]
机构：
[1] College of Science, Zhongyuan University of Technology
[2] School of Mathematics and Statistics, Zhengzhou
来源：
AppliedMathematics:AJournalofChineseUniversities(SeriesB) | 2015年 / 30卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O174 [函数论];
学科分类号：
070104 ;
摘要：
We consider the resumable version of the two-agent single machine scheduling problems with forbidden intervals in which the jobs cannot be processed. The goal is to minimize the sum of the objective functions of the two agents. Polynomial and pseudo-polynomial time algorithms are presented for various combinations of regular scheduling objective functions.
引用
收藏
页码：93 / 101
页数：9
相关论文
共 50 条
  • [21] 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
  • [22] Competitive two-agent scheduling with release dates and preemption on a single machine
    Li, Shi-Sheng
    Chen, Ren-Xia
    JOURNAL OF SCHEDULING, 2023, 26 (03) : 227 - 249
  • [23] Price of fairness in two-agent single-machine scheduling problems
    Agnetis, Alessandro
    Chen, Bo
    Nicosia, Gaia
    Pacifici, Andrea
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (01) : 79 - 87
  • [24] A SINGLE-MACHINE TWO-AGENT SCHEDULING PROBLEM BY GA APPROACH
    Cheng, Shuenn-Ren
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
  • [25] Solving a two-agent single-machine learning scheduling problem
    Wu, Wen-Hung
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (01) : 20 - 35
  • [26] 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
  • [27] A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations
    Wu, Wen-Hsiang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [28] A two-agent single-machine scheduling problem with late work criteria
    Du-Juan Wang
    Chao-Chung Kang
    Yau-Ren Shiau
    Chin-Chia Wu
    Peng-Hsiang Hsu
    Soft Computing, 2017, 21 : 2015 - 2033
  • [29] Two-agent single-machine scheduling with release dates to minimize the makespan
    Yu, Jin
    Liu, Peihai
    Lu, Xiwen
    OPTIMIZATION LETTERS, 2023, 17 (08) : 1915 - 1937
  • [30] A study of the single-machine two-agent scheduling problem with release times
    Wu, Chin-Chia
    Wu, Wen-Hung
    Chen, Juei-Chao
    Yin, Yunqiang
    Wu, Wen-Hsiang
    APPLIED SOFT COMPUTING, 2013, 13 (02) : 998 - 1006
12345