Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times

被引：8
|
作者：
Gao, Wen-Jun [1 ]
Huang, Xue [1 ]
Wang, Ji-Bo [1 ]
机构：
[1] Shenyang Inst Aeronaut Engn, Operat Res & Cybernet Inst, Sch Sci, Shenyang 110136, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2010年 / 46卷 / 1-4期
关键词：
Scheduling; Single machine; Time-dependent processing times; Parallel chains; Series-parallel graph; WEIGHTED COMPLETION-TIME; SIMPLE LINEAR DETERIORATION; MAXIMUM LATENESS; PARALLEL MACHINE; RELEASE TIMES; JOBS; COMPLEXITY; MINIMIZE; COSTS; TASKS;
D O I：
10.1007/s00170-009-2089-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we consider single-machine scheduling problems with decreasing start-time-dependent processing times, i.e., jobs whose processing times are a decreasing function of their starting times. In addition, the jobs are related by parallel chains and a series-parallel graph precedence constraint, respectively. It is shown that, for the problems of minimization of the total weighted completion time, polynomial algorithms exist.
引用
收藏
页码：291 / 299
页数：9
相关论文
共 50 条
  • [41] Single machine due window assignment scheduling problem with precedence constraints and fuzzy processing times
    Li, Jinquan
    Xu, Dehua
    Li, Hongxing
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (06) : 4301 - 4314
  • [42] ALGORISTICS FOR SINGLE-MACHINE SEQUENCING WITH PRECEDENCE CONSTRAINTS
    MORTON, TE
    DHARAN, BG
    MANAGEMENT SCIENCE, 1978, 24 (10) : 1011 - 1020
  • [43] Single machine group scheduling with decreasing time-dependent processing times subject to release dates
    Lu, Yuan-Yuan
    Wang, Jian-Jun
    Wang, Ji-Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 234 : 286 - 292
  • [44] Two-agent single-machine scheduling with position-dependent processing times
    Peng Liu
    Xiaoye Zhou
    Lixin Tang
    The International Journal of Advanced Manufacturing Technology, 2010, 48 : 325 - 331
  • [45] Single-machine group scheduling with new models of position-dependent processing times
    Zhang, Xin
    Liao, Lijuan
    Zhang, Wenya
    Cheng, T. C. E.
    Tan, Yuanyuan
    Ji, Min
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 117 : 1 - 5
  • [46] Single-machine scheduling with resource-dependent processing times and multiple unavailability periods
    Choi, Byung-Cheon
    Park, Myoung-Ju
    JOURNAL OF SCHEDULING, 2022, 25 (02) : 191 - 202
  • [47] Two-agent single-machine scheduling with position-dependent processing times
    Liu, Peng
    Zhou, Xiaoye
    Tang, Lixin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (1-4): : 325 - 331
  • [48] Single-machine scheduling with resource-dependent processing times and multiple unavailability periods
    Byung-Cheon Choi
    Myoung-Ju Park
    Journal of Scheduling, 2022, 25 : 191 - 202
  • [49] SINGLE-MACHINE BATCH SCHEDULING PROBLEM WITH JOB REJECTION AND RESOURCE DEPENDENT PROCESSING TIMES
    Huang, Weifan
    Wu, Chin-Chia
    Liu, Shangchia
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (02) : 315 - 334
  • [50] Single machine scheduling with precedence constraints
    Correa, JR
    Schulz, AS
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3064 : 283 - 297
12345