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 条
  • [1] Considerations of single-machine scheduling with deteriorating jobs
    Zhao, Chuan-Li
    Hsu, Chou-Jung
    Yang, Dar-Li
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 5134 - 5142
  • [2] Single-machine scheduling with deteriorating jobs and limited resource
    Dai H.
    Cheng W.
    Guo P.
    [J]. Cheng, Wenming (wmcheng@home.swjtu.edu.cn), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (26): : 508 - 526
  • [3] Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology
    Liang, Xi-Xi
    Liu, Mengqi
    Feng, Yu-Bo
    Wang, Ji-Bo
    Wen, Li-Shu
    [J]. ENGINEERING OPTIMIZATION, 2020, 52 (07) : 1184 - 1197
  • [4] Single-machine scheduling with deteriorating jobs
    Kuo, Wen-Hung
    Yang, Dar-Li
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (01) : 132 - 139
  • [5] Single-machine group scheduling with deteriorating jobs and allotted resource
    Dan Wang
    Yunzhang Huo
    Ping Ji
    [J]. Optimization Letters, 2014, 8 : 591 - 605
  • [6] Single-machine group scheduling with deteriorating jobs and allotted resource
    Wang, Dan
    Huo, Yunzhang
    Ji, Ping
    [J]. OPTIMIZATION LETTERS, 2014, 8 (02) : 591 - 605
  • [7] A note on single-machine scheduling with deteriorating jobs
    Yin, Yunqiang
    Yuan, Fenglian
    [J]. ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 483 - 486
  • [8] Single-machine Scheduling with Resource-Dependent Learning Effect and Deteriorating Jobs
    Fan, Yan-Peng
    Zhao, Chuan-Li
    [J]. APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4, 2013, 423-426 : 2224 - 2227
  • [9] Single-machine scheduling with convex resource dependent processing times and deteriorating jobs
    Wang, Xue-Ru
    Wang, Jian-Jun
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) : 2388 - 2393
  • [10] Single-machine group scheduling problems with deteriorating jobs
    Wang, Ji-Bo
    Lin, Lin
    Shan, Feng
    [J]. International Journal of Advanced Manufacturing Technology, 2008, 39 (7-8): : 808 - 812
12345