Single-Employee Scheduling with Continuous Learning Effect: Algorithms and Cost Impact under Classical Performance Measures

被引:0
|
作者
Xu, Shuling [1 ]
Li, Kai [2 ]
Li, Jing [3 ]
机构
[1] Jiangnan Univ, Sch Business, Wuxi, Peoples R China
[2] Hefei Univ Technol, Sch Management, Hefei, Peoples R China
[3] Fuyang Normal Univ, Sch Business, Fuyang, Peoples R China
基金
中国国家自然科学基金;
关键词
Single-Employee Scheduling; The Maximum Lateness; The Total (Weighted) Completion Time; Continuous Learning Effect; REST PERIOD; TIME;
D O I
10.23055/ijietap.2024.31.4.10031
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In many real-world scheduling problems, an employee's productivity fluctuates continuously as learning occurs inAhumanmachine interactions. This paper addresses single-employee scheduling problems considering this continuous learning effect and various objectives. We derive a formula to calculate the makespan and show that the order of the jobs has no effect on the makespan, as opposed to cases where the learning effect is assumed to be discrete. In addition, we demonstrate the optimality of the Shortest Normal Processing Time first (SPT), SPT ), Earliest Due Date first (EDD), EDD ), and Shortest Weighted Normal Processing Time first ( WSPT ) rules for minimizing total completion time, weighted total completion time, and maximum lateness, respectively. A numerical example underscores the key role of the learning rate in task arrangement and provides insights for learning organizations or individuals to manage tasks effectively.
引用
收藏
页码:777 / 791
页数:15
相关论文
共 11 条
  • [1] SINGLE-EMPLOYEE SCHEDULING WITH CONTINUOUS LEARNING EFFECT: ALGORITHMS AND COST IMPACT UNDER CLASSICAL PERFORMANCE MEASURES
    School of Business Jiangnan University, Wuxi, China
    不详
    不详
    Int J Ind Eng Theory Appl Pract, 4 (777-791):
  • [2] Scheduling of multi-class single-server queues under nontraditional performance measures
    Ayhan, H
    Olsen, TL
    OPERATIONS RESEARCH, 2000, 48 (03) : 482 - 489
  • [3] Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation
    Wang, Wanlei
    Wang, Jian-Jun
    Wang, Ji-Bo
    COMPLEXITY, 2021, 2021
  • [4] No-wait resource allocation flowshop scheduling with learning effect under limited cost availability
    Tian, Yu
    Xu, Ming
    Jiang, Chong
    Wang, Ji-Bo
    Wang, Xiao-Yuan
    COMPUTER JOURNAL, 2019, 62 (01): : 90 - 96
  • [5] Mobility Effect on the Downlink Performance of Spatial Multiplexing Techniques under Different Scheduling Algorithms in Heterogeneous Network
    Bin Shams, Abdullah
    Abied, Syed Rafiee
    Asaduzzaman, Md.
    Hossain, Md. Farhad
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION ENGINEERING (ECCE), 2017, : 905 - 910
  • [6] Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times
    Toksari, M. Duran
    Arik, Oguzhan Ahmet
    JOURNAL OF MANUFACTURING SYSTEMS, 2017, 45 : 159 - 179
  • [7] Self-adaptive memetic algorithms for multi-objective single machine learning-effect scheduling problems with release times
    Deliktas, Derya
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2022, 34 (03) : 748 - 784
  • [8] Effective algorithms for single-machine learning-effect scheduling to minimize completion-time-based criteria with release dates
    Bai, Danyu
    Xue, Hanyu
    Wang, Ling
    Wu, Chin-Chia
    Lin, Win-Chin
    Abdulkadir, Danladi H.
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 156
  • [9] Self-adaptive memetic algorithms for multi-objective single machine learning-effect scheduling problems with release times
    Derya Deliktaş
    Flexible Services and Manufacturing Journal, 2022, 34 : 748 - 784
  • [10] Experimental study and machine learning algorithms for evaluating the performance of U-shaped ultra-high performance reinforced fiber concrete under static and impact loads
    Al-shawafi, Ali
    Zhu, Han
    Haruna, S. I.
    Bo, Zhao
    Laqsum, Saleh Ahmed
    Borito, Said Mirgan
    JOURNAL OF BUILDING ENGINEERING, 2023, 70