An exact solution method for seru scheduling problems with multiple rate-modifying activities and learning effect

被引:0
作者
Jiang, Yujing [1 ]
Zhang, Zhe [1 ]
Gong, Xue [1 ]
Yin, Yong [2 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Econ & Management, Nanjing 210094, Peoples R China
[2] Doshisha Univ, Grad Sch Business, Kamigyo Ku, Kyoto 6028580, Japan
关键词
seru scheduling; rotating seru; exact solution method; assignment problem; rate-modifying; learning effect; DUE-DATE ASSIGNMENT; SINGLE-MACHINE SUBJECT; MAINTENANCE ACTIVITY; TIME; DETERIORATION; ALGORITHM; EVOLUTION; MINIMIZE;
D O I
10.1504/EJIE.2024.139354
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study investigates two seru scheduling problems in a seru production system (SPS) with multiple rate-modifying activities and DeJong's learning effect to minimise the total completion time and the total waiting time. Upon reformulating two seru scheduling problems to assignment problems, the calculation time is confirmed; these two seru scheduling problems can be solved in polynomial time if the job allocation vector is given in advance. Then, a general exact solution method is proposed to obtain the optimal schedule. Computational experiments and sensitivity analysis on learning effect are also designed to test the performance of proposed exact solution method. The results indicate that the frequency of rate-modifying activity is not the more the better, nor the less the better in improving the production efficiency, a balance between modifying rate and modifying times should also be considered in practical SPS production. The proposed exact solution method can provide the optimal solution in reasonably implementing rate-modifying activity strategies and scheduling jobs to reach the shortest total completion time or job waiting time. This study will instructively help SPS shorten production cycle, improve productivity and order responsiveness to some extent.
引用
收藏
页码:469 / 511
页数:43
相关论文
共 39 条
  • [21] Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
    Chung, Tsuiping
    Gupta, Jatinder N. D.
    Qiu, Meng
    ENGINEERING OPTIMIZATION, 2019, 51 (10) : 1743 - 1760
  • [22] Seru scheduling problems with learning effect and job deterioration during an increasing adjustment period
    Zhang R.
    Zhang Z.
    Song X.
    Zhong X.
    Yin Y.
    International Journal of Industrial and Systems Engineering, 2024, 46 (03) : 323 - 354
  • [23] Note on "A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine"
    Yang, Suh-Jenq
    Yang, Dar-Li
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (9-12) : 1759 - 1764
  • [24] Single-machine common flow allowance scheduling with aging effect, resource allocation, and a rate-modifying activity
    Ji, Min
    Yao, Danli
    Yang, Qinyun
    Cheng, T. C. E.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2015, 22 (06) : 997 - 1015
  • [25] Single-Machine Total Completion Time Scheduling with Position-Based Deterioration and Multiple Rate-Modifying Activities
    Kim, Byung Soo
    Joo, Cheol Min
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (04): : 247 - 254
  • [26] Genetic algorithms for single machine scheduling with time-dependent deterioration and rate-modifying activities
    Joo, Cheol Min
    Kim, Byung Soo
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (08) : 3036 - 3043
  • [27] Two-parallel machines scheduling with rate-modifying activities to minimize total completion time
    Zhao, Chuan-Li
    Tang, Heng-Yong
    Cheng, Cong-Dian
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 354 - 357
  • [28] An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect
    Zhang, Zhe
    Song, Xiaoling
    Gong, Xue
    Yin, Yong
    Lev, Benjamin
    Zhou, Xiaoyang
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (06) : 1938 - 1954
  • [29] Bicriteria Common Flow Allowance Scheduling with Aging Effect, Convex Resource Allocation, and a Rate-Modifying Activity on a Single Machine
    Zhao, Xiaoli
    Xu, Jian
    Wang, Ji-Bo
    Li, Lin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (05)
  • [30] A rule-based genetic algorithm with an improvement heuristic for unrelated parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities
    Woo, Young-Bin
    Jung, Sunwoong
    Kim, Byung Soo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 179 - 190