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 条
  • [41] A two-agent scheduling problem in a two-machine flowshop
    Ahmadi-Darani, Mohammad-Hasan
    Moslehi, Ghasem
    Reisi-Nafchi, Mohammad
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (03) : 289 - 306
  • [42] Two-agent scheduling in a two-machine open shop
    Peihai Liu
    Manzhan Gu
    Xiwen Lu
    Annals of Operations Research, 2024, 333 : 275 - 301
  • [43] Two-agent parallel-machine scheduling with rejection
    Li, Dawei
    Lu, Xiwen
    THEORETICAL COMPUTER SCIENCE, 2017, 703 : 66 - 75
  • [44] Single machine scheduling with forbidden intervals and job delivery times
    Yuan, Jinjiang
    Shi, Lei
    Ou, Jinwen
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2008, 25 (03) : 317 - 325
  • [45] Two-agent single-machine scheduling with position-dependent processing times
    Liu, Peng
    Zhou, Xiaoye
    Tang, Lixin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (1-4): : 325 - 331
  • [46] Two-agent single-machine scheduling problem with just-in-time jobs
    Choi, Byung-Cheon
    Chung, Jibok
    THEORETICAL COMPUTER SCIENCE, 2014, 543 : 37 - 45
  • [47] Two-agent single-machine scheduling to minimize resource consumption with a constraint on the makespan
    Liu, Peng P
    Tian, Xiaoyu
    PROCEEDINGS OF 2013 6TH INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING (ICIII 2013) VOL 1, 2013, : 487 - 489
  • [48] An investigation on a two-agent single-machine scheduling problem with unequal release dates
    Yin, Yunqiang
    Wu, Wen-Hsiang
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3062 - 3073
  • [49] 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
  • [50] 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
12345