Makespan minimization scheduling with ready times, group technology and shortening job processing times

被引：9
|
作者：
Wang, Ji-Bo [1 ]
Liu, Lu [2 ]
Wang, Jian-Jun [2 ]
Li, Lin [1 ]
机构：
[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China
[2] Dalian Univ Technol, Fac Management & Econ, Dalian 116024, Peoples R China
来源：
COMPUTER JOURNAL | 2018年 / 61卷 / 09期
基金：
中国国家自然科学基金;
关键词：
scheduling; group technology; shortening job processing times; ready time; DECREASING LINEAR DETERIORATION; SINGLE-MACHINE; RELEASE DATES; TOTAL TARDINESS; FLOW TIME; COMPLEXITY; HEURISTICS; ALGORITHM; SUBJECT;
D O I：
10.1093/comjnl/bxy007
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We investigate a group scheduling problem with shortening job processing times on a single machine in which the shortening is proportional-linear shortening and the setup time of a group is fixed. For the maximum completion time (i.e. the makespan) minimization problem with ready times, we show that the general case of the problem can be solved in polynomial time if the number of groups is a given constant. We also prove that some special cases of the problem can be optimally solved by a lower order algorithm respectively.
引用
收藏
页码：1422 / 1428
页数：7
相关论文
共 50 条
  • [31] Multi-objective stochastic scheduling of job ready times
    Stanfield, PM
    King, RE
    Hodgson, TJ
    [J]. ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 221 - 239
  • [32] Multi-objective stochastic scheduling of job ready times
    Paul M. Stanfield
    Russell E. King
    Thom J. Hodgson
    [J]. Annals of Operations Research, 1997, 70 : 221 - 239
  • [33] Grouped job scheduling problem with fuzzy job processing times
    Zeng, Ling
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 261 - 265
  • [34] Single-machine group-scheduling problems with deteriorating setup times and job-processing times
    Wu, Chin-Chia
    Lee, Wen-Chiung
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 115 (01) : 128 - 133
  • [35] Permutation Flow Shop Problem with Shortening Job Processing Times
    Wang, Zhenyou
    Wei, Cai-Min
    Lu, Yuan-Yuan
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (04)
  • [36] Scheduling jobs with resource- dependent ready times and processing times depending on their starting times and positions
    Jin, Jian
    Ji, Ping
    [J]. COMPUTER JOURNAL, 2018, 61 (09): : 1323 - 1328
  • [37] Single-machine ready times scheduling with group technology and proportional linear deterioration
    Xu, Yang-Tao
    Zhang, Yu
    Huang, Xue
    [J]. APPLIED MATHEMATICAL MODELLING, 2014, 38 (01) : 384 - 391
  • [38] Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times
    Wang, Ji-Bo
    Sun, Linyan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (5-8): : 765 - 772
  • [39] Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times
    Ji-Bo Wang
    Linyan Sun
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 49 : 765 - 772
  • [40] A Hybrid Differential Evolution Algorithm for Scheduling Parallel Batch Processing Machine with Unequal Job Ready Times
    Jafari, Azizollah
    Hassani, Somayeh
    Chiniforooshan, Payam
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2012, VOL II, 2012, : 1421 - 1426
12345