Scheduling jobs with simultaneous considerations of controllable processing times and learning effect

被引：0
|
作者：
Lin Li
Ping Yan
Ping Ji
Ji-Bo Wang
机构：
[1] Shenyang Aerospace University,School of Science
[2] Shenyang Aerospace University,School of Economics and Management
[3] The Hong Kong Polytechnic University,Department of Industrial and Systems Engineering
来源：
Neural Computing and Applications | 2018年 / 29卷
关键词：
Scheduling; Single machine; Controllable processing times; Job-dependent learning curves;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper considers a scheduling problem with general job-dependent learning curves and controllable processing times on a single machine. The objective is to determine the optimal compressions of the processing times and the optimal sequence of jobs so as to minimize some total cost functions, which consist of regular and non-regular functions and the processing time compressions. It shows that the problem can be solved by an assignment problem and thus can be solved in polynomial time. Some extensions of the problem are also given.
引用
收藏
页码：1155 / 1162
页数：7
相关论文
共 50 条
  • [1] Scheduling jobs with simultaneous considerations of controllable processing times and learning effect
    Li, Lin
    Yan, Ping
    Ji, Ping
    Wang, Ji-Bo
    NEURAL COMPUTING & APPLICATIONS, 2018, 29 (11): : 1155 - 1162
  • [2] Batch scheduling of identical jobs with controllable processing times
    Mor, Baruch
    Mosheiov, Gur
    COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 115 - 124
  • [3] Single-machine scheduling with controllable processing times and learning effect
    Yin, Na
    Wang, Xiao-Yuan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (5-8): : 743 - 748
  • [4] Preemptive scheduling of parallel jobs of two sizes with controllable processing times
    Akiyoshi Shioura
    Vitaly A. Strusevich
    Natalia V. Shakhlevich
    Journal of Scheduling, 2024, 27 : 203 - 224
  • [5] Scheduling jobs with deterioration effect and controllable processing time
    Li, Lin
    Wang, Jian-Jun
    NEURAL COMPUTING & APPLICATIONS, 2018, 29 (11): : 1163 - 1170
  • [6] Single-machine scheduling with controllable processing times and learning effect
    Na Yin
    Xiao-Yuan Wang
    The International Journal of Advanced Manufacturing Technology, 2011, 54 : 743 - 748
  • [7] Preemptive scheduling of parallel jobs of two sizes with controllable processing times
    Shioura, Akiyoshi
    Strusevich, Vitaly A.
    Shakhlevich, Natalia V.
    JOURNAL OF SCHEDULING, 2024, 27 (02) : 203 - 224
  • [8] SCHEDULING JOBS WITH CONTROLLABLE PROCESSING TIMES AS AN OPTIMAL-CONTROL PROBLEM
    NOWICKI, E
    ZDRZALKA, S
    INTERNATIONAL JOURNAL OF CONTROL, 1984, 39 (04) : 839 - 848
  • [9] Scheduling jobs with deterioration effect and controllable processing time
    Lin Li
    Jian-Jun Wang
    Neural Computing and Applications, 2018, 29 : 1163 - 1170
  • [10] SINGLE-MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND NUMBER OF JOBS TARDY
    DANIELS, RL
    SARIN, RK
    OPERATIONS RESEARCH, 1989, 37 (06) : 981 - 984
12345