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 条
  • [1] Two-agent single machine scheduling with forbidden intervals
    Feng Qi
    Li Shi-sheng
    Shang Wei-ping
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2015, 30 (01) : 93 - 101
  • [2] Two-agent single machine scheduling with forbidden intervals
    FENG Qi
    LI Shi-sheng
    SHANG Wei-ping
    Applied Mathematics:A Journal of Chinese Universities, 2015, (01) : 93 - 101
  • [3] Two-agent single machine scheduling with forbidden intervals
    Qi Feng
    Shi-sheng Li
    Wei-ping Shang
    Applied Mathematics-A Journal of Chinese Universities, 2015, 30 : 93 - 101
  • [4] Two-agent scheduling with rejection on a single machine
    Feng, Qi
    Fan, Baoqiang
    Li, Shisheng
    Shang, Weiping
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (3-4) : 1183 - 1193
  • [5] Two-agent scheduling on a single machine with release dates
    Liu, Peihai
    Gu, Manzhan
    Li, Ganggang
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 35 - 42
  • [6] 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)
  • [7] Two-agent single-machine scheduling with cumulative deterioration
    Ren-Xia Chen
    Shi-Sheng Li
    4OR, 2019, 17 : 201 - 219
  • [8] Two-Agent Single Machine Scheduling with Deteriorating Jobs and Rejection
    Li, Dawei
    Li, Ganggang
    Cheng, Fangzheng
    Mathematical Problems in Engineering, 2022, 2022
  • [9] Two-agent single-machine scheduling with cumulative deterioration
    Chen, Ren-Xia
    Li, Shi-Sheng
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2019, 17 (02): : 201 - 219
  • [10] Two-agent scheduling with linear deteriorating jobs on a single machine
    Liu, Peng
    Tang, Lixin
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 642 - 650
12345