Group scheduling with independent setup times, ready times, and deteriorating job processing times

被引：0
|
作者：
Ji-Bo Wang
Xue Huang
Yu-Bin Wu
Ping Ji
机构：
[1] Shenyang Aerospace University,School of Science
[2] The Hong Kong Polytechnic University,Department of Industrial and Systems Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2012年 / 60卷
关键词：
Scheduling; Single machine; Deteriorating jobs; Group technology; Ready time;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we investigate a single machine scheduling problem with deteriorating jobs and group technology assumption. By deteriorating jobs and group technology assumption, we mean that job processing times are simple linear functions of its starting times. The group setup times are assumed to be known and fixed. We attempt to minimize the makespan with ready times of the jobs. For a special case, we show that the problem can be solved in polynomial time when deterioration and group technology are considered simultaneously.
引用
收藏
页码：643 / 649
页数：6
相关论文
共 50 条
  • [1] Group scheduling with independent setup times, ready times, and deteriorating job processing times
    Wang, Ji-Bo
    Huang, Xue
    Wu, Yu-Bin
    Ji, Ping
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8): : 643 - 649
  • [2] Single-machine bicriterion group scheduling with deteriorating setup times and job processing times
    Wang, Jian-Jun
    Liu, Ya-Jing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 242 : 309 - 314
  • [3] 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
  • [4] Makespan minimization scheduling with ready times, group technology and shortening job processing times
    Wang, Ji-Bo
    Liu, Lu
    Wang, Jian-Jun
    Li, Lin
    [J]. COMPUTER JOURNAL, 2018, 61 (09): : 1422 - 1428
  • [5] Single machine serial-batching scheduling with independent setup time and deteriorating job processing times
    Jun Pei
    Xinbao Liu
    Panos M. Pardalos
    Wenjuan Fan
    Shanlin Yang
    [J]. Optimization Letters, 2015, 9 : 91 - 104
  • [6] Single machine serial-batching scheduling with independent setup time and deteriorating job processing times
    Pei, Jun
    Liu, Xinbao
    Pardalos, Panos M.
    Fan, Wenjuan
    Yang, Shanlin
    [J]. OPTIMIZATION LETTERS, 2015, 9 (01) : 91 - 104
  • [7] Scheduling deteriorating jobs with ready times
    Bachman, A
    Janiak, A
    [J]. OPERATIONS RESEARCH PROCEEDINGS 1999, 2000, : 342 - 348
  • [8] Deteriorating job scheduling to minimize the number of late jobs with setup times
    Lee, Wen-Chiung
    Lin, Jian-Bang
    Shiau, Yau-Ren
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 782 - 787
  • [9] Scheduling jobs on parallel machines with setup times and ready times
    Pfund, Michele
    Fowler, John W.
    Gadkari, Amit
    Chen, Yan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 764 - 782
  • [10] Unrelated parallel machine scheduling with setup times and ready times
    Lin, Yang-Kuei
    Hsieh, Feng-Yu
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (04) : 1200 - 1214
12345