Single-machine group scheduling problems with deteriorating jobs

被引：0
|
作者：
Wang, Ji-Bo [1 ]
Lin, Lin [1 ]
Shan, Feng [1 ]
机构：
[1] Department of Science, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, China
来源：
International Journal of Advanced Manufacturing Technology | 2008年 / 39卷 / 7-8期
关键词：
This paper investigates single-machine scheduling problems with deteriorating jobs and the group technology (GT) assumption. By deteriorating jobs and the group technology assumption; we mean that the group setup times and job processing times are both increasing functions of their starting times; i.e; the group setup times and job processing times are both described by a function which is proportional to a linear function of time. The two objectives of scheduling problems are to minimize the makespan and the total weighted completion time; respectively. We show that these problems remain solvable in polynomial time when deterioration and group technology are considered simultaneously. © 2007 Springer-Verlag London Limited;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：808 / 812
相关论文
共 50 条
  • [1] 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
  • [2] Single-machine group scheduling problems with deteriorating jobs
    Ji-Bo Wang
    Lin Lin
    Feng Shan
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 39 : 808 - 812
  • [3] Single-machine scheduling with deteriorating jobs
    Kuo, Wen-Hung
    Yang, Dar-Li
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (01) : 132 - 139
  • [4] Single-machine scheduling problems with deteriorating jobs and learning effect
    Cheng M.-B.
    Sun S.-J.
    [J]. J Zhejiang Univ: Sci, 2006, 4 (597-601): : 597 - 601
  • [5] The single-machine scheduling problems with deteriorating jobs and learning effect
    CHENG Ming-bao
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2006, (04) : 597 - 601
  • [6] Single-machine group scheduling with deteriorating jobs and allotted resource
    Dan Wang
    Yunzhang Huo
    Ping Ji
    [J]. Optimization Letters, 2014, 8 : 591 - 605
  • [7] Single-machine group scheduling with deteriorating jobs and allotted resource
    Wang, Dan
    Huo, Yunzhang
    Ji, Ping
    [J]. OPTIMIZATION LETTERS, 2014, 8 (02) : 591 - 605
  • [8] Single-machine scheduling problems with deteriorating jobs and learning effects
    Sun, Li
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 843 - 846
  • [9] 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
  • [10] 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
12345