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 条
  • [31] Single machine scheduling with two-agent for total weighted completion time objectives
    Li, Hongwei
    Gajpal, Yuvraj
    Bector, C. R.
    APPLIED SOFT COMPUTING, 2018, 70 : 147 - 156
  • [32] Two-agent single-machine scheduling with a rate-modifying activity
    Phosavanh, Johnson
    Oron, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) : 866 - 876
  • [33] Two-agent single-machine scheduling with unrestricted due date assignment
    Yin, Yunqiang
    Cheng, T. C. E.
    Yang, Xiaoqin
    Wu, Chin-Chia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 79 : 148 - 155
  • [34] 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 - +
  • [35] Two-agent single-machine scheduling to minimize the batch delivery cost
    Yin, Yunqiang
    Wang, Yan
    Cheng, T. C. E.
    Wang, Du-Juan
    Wu, Chin-Chia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 92 : 16 - 30
  • [36] A two-agent single-machine scheduling problem with late work criteria
    Wang, Du-Juan
    Kang, Chao-Chung
    Shiau, Yau-Ren
    Wu, Chin-Chia
    Hsu, Peng-Hsiang
    SOFT COMPUTING, 2017, 21 (08) : 2015 - 2033
  • [37] Two-agent single-machine scheduling with release dates to minimize the makespan
    Jin Yu
    Peihai Liu
    Xiwen Lu
    Optimization Letters, 2023, 17 : 1915 - 1937
  • [38] Competitive Two-Agent Scheduling with Learning Effect and Release Times on a Single Machine
    Li, Der-Chiang
    Hsu, Peng-Hsiang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [39] A Note on Two-Agent Scheduling with Resource Dependent Release Times on a Single Machine
    Liu, Peng
    Duan, Lini
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [40] Two-agent scheduling in a two-machine open shop
    Liu, Peihai
    Gu, Manzhan
    Lu, Xiwen
    ANNALS OF OPERATIONS RESEARCH, 2024, 333 (01) : 275 - 301
12345