Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

被引:5
作者
Wang, Xiao-Yuan [1 ,3 ]
Lv, Dan-Yang [1 ]
Ji, Ping [2 ]
Yin, Na [1 ]
Wang, Ji-Bo [1 ]
Qian, Jin [4 ]
机构
[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
[2] Khalifa Univ Sci & Technol, Dept Management Sci & Engn, POB 127788, Abu Dhabi, U Arab Emirates
[3] Xi An Jiao Tong Univ, Sch Management, Xian, Peoples R China
[4] Northeastern Univ, Dept Math, Shenyang 110819, Peoples R China
关键词
Scheduling; Learning effect; Single machine; Delivery time; Branch-and-bound algorithm; PROCESSING-TIMES;
D O I
10.1007/s40314-024-02717-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies the single machine scheduling problems with truncated logarithm processing times and exponential past-sequence-dependent delivery times. We prove that the makespan and total completion time minimizations are polynomially solvable. For the total weighted completion time minimization, we illustrate that it remains polynomially solvable under a special case; under the general case, this paper proposes heuristic, tabu search and branch-and-bound algorithms. Computational experiments indicate that the heuristic algorithm is more effective than tabu search algorithm.
引用
收藏
页数:17
相关论文
共 49 条
  • [31] Scheduling jobs with chain precedence constraints and deteriorating jobs
    Wang, J-B
    Wang, J-J
    Ji, P.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (09) : 1765 - 1770
  • [32] Parallel machines scheduling with a deteriorating maintenance activity
    Wang, J-J
    Wang, J-B
    Liu, F.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (10) : 1898 - 1902
  • [33] Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights
    Wang, Ji-Bo
    Bao, Han
    Wan, Congying
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (05)
  • [34] Controllable Processing Time Scheduling with Total Weighted Completion Time Objective and Deteriorating Jobs
    Wang, Ji-Bo
    Wang, Yi-Chun
    Wan, Congying
    Lv, Dan-Yang
    Zhang, Lei
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (03)
  • [35] Heuristic and exact algorithms for single-machine scheduling problems with general truncated learning effects
    Wang, Ji-Bo
    Zhang, Li-Han
    Lv, Zheng-Guo
    Lv, Dan-Yang
    Geng, Xin-Na
    Sun, Xinyu
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08)
  • [36] Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times
    Wang, Ji-Bo
    Cui, Bo
    Ji, Ping
    Liu, Wei-Wei
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (02) : 290 - 303
  • [37] Research on m-machine flow shop scheduling with truncated learning effects
    Wang, Ji-Bo
    Liu, Feng
    Wang, Jian-Jun
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (03) : 1135 - 1151
  • [38] RESEARCH ON POSITION-DEPENDENT WEIGHTS SCHEDULING WITH DELIVERY TIMES AND TRUNCATED SUM-OF-PROCESSING-TIMES-BASED LEARNING EFFECT
    Wang, Si-Han
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (04) : 2824 - 2837
  • [39] Resource dependent scheduling with truncated learning effects
    Wang, Xuyin
    Liu, Weiguo
    Li, Lu
    Zhao, Peizhen
    Zhang, Ruifeng
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (06) : 5957 - 5967
  • [40] Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect
    Wang, Yi-Chun
    Wang, Ji-Bo
    [J]. MATHEMATICS, 2023, 11 (14)