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 条
  • [21] Single-machine scheduling problems with deteriorating jobs and learning effects
    Sun, Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 843 - 846
  • [22] Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times
    Li, Xin-Jun
    Wang, Jian-Jun
    Wang, Xue-Ru
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (05)
  • [23] Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan
    Wang, Xiuli
    Cheng, T. C. Edwin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (01) : 57 - 70
  • [24] A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties
    Xue Huang
    Ji-Bo Wang
    Xue-Ru Wang
    The International Journal of Advanced Manufacturing Technology, 2010, 47 : 1225 - 1230
  • [25] Single-machine scheduling problems with both deteriorating jobs and learning effects
    Wang, Ji-Bo
    Wang, Dan
    Zhang, Guo-Dong
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 2831 - 2839
  • [26] A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties
    Huang, Xue
    Wang, Ji-Bo
    Wang, Xue-Ru
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 47 (9-12): : 1225 - 1230
  • [27] Single-machine group scheduling with both learning effects and deteriorating jobs
    Huang, Xue
    Wang, Ming-Zheng
    Wang, Ji-Bo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 750 - 754
  • [28] 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
  • [29] Single-machine scheduling problems with both deteriorating jobs and learning effects
    Wu, Yu-Bin
    Wang, Xiao-Yuan
    Ji, Ping
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (12) : 6341 - 6344
  • [30] A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance
    Lee, Wen-Chiung
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2007, 28 (03): : 469 - 477
12345