Single-machine scheduling with simultaneous considerations of resource allocation and deteriorating jobs

被引：1
|
作者：
Liu, Weiwei [1 ]
Jiang, Chong [1 ]
Wang, Ji-Bo [2 ]
Lu, Yuan-Yuan [3 ]
机构：
[1] Shenyang Sport Univ, Sch Management & Journalism & Commun, Shenyang 110102, Liaoning, Peoples R China
[2] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China
[3] Jilin Normal Univ, Coll Math, Siping 136000, Jilin, Peoples R China
来源：
COMPUTER JOURNAL | 2019年 / 62卷 / 01期
基金：
中国国家自然科学基金;
关键词：
scheduling; deteriorating job; single-machine; controllable processing time; resource allocation; DEPENDENT PROCESSING TIMES; DUE-DATE ASSIGNMENT; WINDOW ASSIGNMENT; TOTAL TARDINESS; MAKESPAN; COMMON; CONSUMPTION; COMPLEXITY;
D O I：
10.1093/comjnl/bxy030
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers a single-machine scheduling problem with deteriorating jobs and convex resource allocation. We assume that the actual processing time of a job is a function of its convex resource allocation and its starting time. For the multi-objective single-machine scheduling problem, we show that the problem is polynomially solvable in O (n log n) time, where n is the total number of jobs.
引用
下载
收藏
页码：81 / 89
页数：9
相关论文
共 50 条
  • [31] SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS
    Li, Shisheng
    Fan, Baoqiang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (04)
  • [32] Single-machine scheduling with trade-off between number of tardy jobs and resource allocation
    Cheng, TCE
    Chen, ZL
    Li, CL
    OPERATIONS RESEARCH LETTERS, 1996, 19 (05) : 237 - 242
  • [33] Single-Machine Scheduling to Minimize Absolute Value in Maximum Lateness with Deteriorating Jobs
    Wang, Ji-Bo
    Yang, Dar-Li
    Hsu, Chou-Jung
    ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 1054 - +
  • [34] Solution algorithms for single-machine group scheduling with ready times and deteriorating jobs
    Liu, Feng
    Yang, Jing
    Lu, Yuan-Yuan
    ENGINEERING OPTIMIZATION, 2019, 51 (05) : 862 - 874
  • [35] 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 - +
  • [36] A Single-machine Scheduling Problem with Two Agents and Decreasing Linear Deteriorating Jobs
    Liu, Peng
    Yi, Na
    Zhou, Xiaoye
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 279 - +
  • [37] Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
    Cheng, T. C. E.
    Hsu, Chou-Jung
    Huang, Yi-Chi
    Lee, Wen-Chiung
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) : 1760 - 1765
  • [38] A note on due-date assignment and single-machine scheduling with deteriorating jobs
    Kuo, W-H
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 857 - 859
  • [39] Single-machine scheduling with common due-window assignment for deteriorating jobs
    Liu, J.
    Wang, Y.
    Min, X.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (02) : 291 - 301
  • [40] Single machine scheduling with deteriorating jobs
    Jiang, Shujun
    Tang, Lixin
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 7654 - 7657
12345