IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v15y2025ics2214716025000466.html

Group-scheduling with simultaneous learning effects and convex resource allocations

Author

Listed:
  • Huang, Xue
  • He, Hongyu
  • Bei, Hong-Bin
  • Zhao, Yanzhi
  • Wang, Ning
  • Chang, Yu

Abstract

In this article, we investigate the resource allocations group-scheduling with position-based learning effects. Under a single-machine, the purpose is to determine an optimal group sequence, job sequence within each group, and convex resource allocations (i.e., second partial derivatives of resources are not negative) assigned to the jobs. For the total resource consumption minimization with limited makespan constraint, we certify that the problem is polynomially solvable for some special situations. For the general situation, we establish a heuristic and a branch-and-bound algorithm. Computation experiments are given to test the effectiveness of solution algorithms. The proposed model can be probably applied to green manufacturing scenarios, supporting sustainable production by considering controllable processing time.

Suggested Citation

  • Huang, Xue & He, Hongyu & Bei, Hong-Bin & Zhao, Yanzhi & Wang, Ning & Chang, Yu, 2025. "Group-scheduling with simultaneous learning effects and convex resource allocations," Operations Research Perspectives, Elsevier, vol. 15(C).
    • Handle: RePEc:eee:oprepe:v:15:y:2025:i:c:s2214716025000466
    DOI: 10.1016/j.orp.2025.100370
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214716025000466
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.orp.2025.100370?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Sheikh, Shaya & Komaki, G.M. & Kayvanfar, Vahid & Teymourian, Ehsan, 2019. "Multi-Stage assembly flow shop with setup time and release time," Operations Research Perspectives, Elsevier, vol. 6(C).
    2. Wen-Hung Kuo, 2012. "Single-machine group scheduling with time-dependent learning effect and position-based setup time learning effect," Annals of Operations Research, Springer, vol. 196(1), pages 349-359, July.
    3. Zheng-Guo Lv & Li-Han Zhang & Xiao-Yuan Wang & Ji-Bo Wang, 2024. "Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization," Mathematics, MDPI, vol. 12(4), pages 1-15, February.
    4. Yamashiro, Hirochika & Nonaka, Hirofumi, 2021. "Estimation of processing time using machine learning and real factory data for optimization of parallel machine scheduling problem," Operations Research Perspectives, Elsevier, vol. 8(C).
    5. Xuyin Wang & Weiguo Liu, 2024. "Optimal Different Due-Date Assignment Scheduling with Group Technology and Resource Allocation," Mathematics, MDPI, vol. 12(3), pages 1-17, January.
    6. Mohanad Al-Behadili & Djamila Ouelhadj & Dylan Jones, 2020. "Multi-objective biased randomised iterated greedy for robust permutation flow shop scheduling problem under disturbances," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(11), pages 1847-1859, November.
    7. Zheng Liu & Ji-Bo Wang, 2024. "Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times," Mathematics, MDPI, vol. 12(16), pages 1-20, August.
    8. Cuixia Miao & Jiaxin Song & Yuzhong Zhang, 2023. "Single-Machine Time-Dependent Scheduling with Proportional and Delivery Times," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 40(04), pages 1-12, August.
    9. Babu, Sona & Girish, B.S., 2024. "Pareto-optimal front generation for the bi-objective JIT scheduling problems with a piecewise linear trade-off between objectives," Operations Research Perspectives, Elsevier, vol. 12(C).
    10. Dan-Yang Lv & Ji-Bo Wang, 2025. "Single-machine group technology scheduling with resource allocation and slack due window assignment including minmax criterion," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 76(8), pages 1696-1712, August.
    11. Yuan-Yuan Lu & Fei Teng & Zhi-Xin Feng, 2015. "Scheduling Jobs with Truncated Exponential Sum-of-Logarithm-Processing-Times Based and Position-based Learning Effects," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 32(04), pages 1-17.
    12. Biskup, Dirk, 2008. "A state-of-the-art review on scheduling with learning effects," European Journal of Operational Research, Elsevier, vol. 188(2), pages 315-329, July.
    13. Sergey Kovalev & Isabelle Chalamon & Audrey Bécuwe, 2024. "Single machine scheduling with resource constraints: Equivalence to two-machine flow-shop scheduling for regular objectives," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 75(7), pages 1343-1346, July.
    14. Ameni Azzouz & Meriem Ennigrou & Lamjed Ben Said, 2018. "Scheduling problems under learning effects: classification and cartography," International Journal of Production Research, Taylor & Francis Journals, vol. 56(4), pages 1642-1661, February.
    15. Zheng-Wei Sun & Dan-Yang Lv & Cai-Min Wei & Ji-Bo Wang, 2025. "Flow Shop Scheduling with Shortening Jobs for Makespan Minimization," Mathematics, MDPI, vol. 13(3), pages 1-23, January.
    16. Jin Qian & Yu Zhan, 2022. "Single-Machine Group Scheduling Model with Position-Dependent and Job-Dependent DeJong’s Learning Effect," Mathematics, MDPI, vol. 10(14), pages 1-9, July.
    17. Dan-Yang Lv & Ji-Bo Wang, 2021. "Study on Resource-Dependent No-Wait Flow Shop Scheduling with Different Due-Window Assignment and Learning Effects," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 38(06), pages 1-23, December.
    18. Yi-Chun Wang & Ji-Bo Wang, 2023. "Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect," Mathematics, MDPI, vol. 11(14), pages 1-20, July.
    19. Xinyu Sun & Tao Liu & Xin-Na Geng & Yang Hu & Jing-Xiao Xu, 2023. "Optimization of scheduling problems with deterioration effects and an optional maintenance activity," Journal of Scheduling, Springer, vol. 26(3), pages 251-266, June.
    20. Chen, Jiangxi & Zhou, Xiaojun, 2025. "Reinforcement learning based maintenance scheduling of flexible multi-machine manufacturing systems with varying interactive degradation," Reliability Engineering and System Safety, Elsevier, vol. 260(C).
    21. Zhongyi Jiang & Fangfang Chen & Xiandong Zhang, 2017. "Single-machine scheduling with times-based and job-dependent learning effect," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(7), pages 809-815, July.
    22. Ji-Bo Wang & Dan-Yang Lv & Congying Wan, 2025. "Proportionate Flow Shop Scheduling with Job-dependent Due Windows and Position-dependent Weights," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 42(02), pages 1-17, April.
    23. Bing Bai & Cai-Min Wei & Hong-Yu He & Ji-Bo Wang, 2024. "Study on Single-Machine Common/Slack Due-Window Assignment Scheduling with Delivery Times, Variable Processing Times and Outsourcing," Mathematics, MDPI, vol. 12(18), pages 1-19, September.
    24. Babu, Sona & Girish, B.S., 2025. "Neighbourhood search-based metaheuristics for the bi-objective Pareto optimization of total weighted earliness-tardiness and makespan in a JIT single machine scheduling problem," Operations Research Perspectives, Elsevier, vol. 14(C).
    25. Ji-Bo Wang & Yi-Chun Wang & Congying Wan & Dan-Yang Lv & Lei Zhang, 2024. "Controllable Processing Time Scheduling with Total Weighted Completion Time Objective and Deteriorating Jobs," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 41(03), pages 1-24, June.
    26. Rong-Rong Mao & Yi-Chun Wang & Dan-Yang Lv & Ji-Bo Wang & Yuan-Yuan Lu, 2023. "Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments," Mathematics, MDPI, vol. 11(18), pages 1-18, September.
    27. Xinyu Sun & Xin-Na Geng & Feng Liu, 2021. "Flow shop scheduling with general position weighted learning effects to minimise total weighted completion time," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(12), pages 2674-2689, December.
    28. Sebastian Spindler & Matthias Soppert & Claudius Steinhardt, 2023. "A note on valid inequalities for minimizing the total tardiness in a two-machine flow shop," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 74(12), pages 2573-2577, December.
    29. Yurong Zhang & Xinyu Sun & Tao Liu & Jiayin Wang & Xin-Na Geng, 2025. "Single-machine scheduling simultaneous consideration of resource allocations and exponential time-dependent learning effects," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 76(3), pages 528-540, March.
    30. Dingyu Wang & Chunming Ye & Antonio Di Crescenzo, 2021. "Group Scheduling with Learning Effect and Random Processing Time," Journal of Mathematics, Hindawi, vol. 2021, pages 1-6, July.
    31. Vitaly A. Strusevich & Kabir Rustogi, 2017. "Scheduling with Time-Changing Effects and Rate-Modifying Activities," International Series in Operations Research and Management Science, Springer, number 978-3-319-39574-6, December.
    32. Biskup, Dirk, 1999. "Single-machine scheduling with learning considerations," European Journal of Operational Research, Elsevier, vol. 115(1), pages 173-178, May.
    33. Jin Qian & Yu Zhan, 2021. "The Due Date Assignment Scheduling Problem with Delivery Times and Truncated Sum-of-Processing-Times-Based Learning Effect," Mathematics, MDPI, vol. 9(23), pages 1-14, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hongyu He & Yanzhi Zhao & Xiaojun Ma & Yuan-Yuan Lu & Na Ren & Ji-Bo Wang, 2023. "Study on Scheduling Problems with Learning Effects and Past Sequence Delivery Times," Mathematics, MDPI, vol. 11(19), pages 1-19, September.
    2. Ying, Kuo-Ching & Pourhejazy, Pourya & Zhou, Wei-Jie, 2025. "The interplay between learning effect and order acceptance in production planning," Operations Research Perspectives, Elsevier, vol. 15(C).
    3. Zong-Jun Wei & Li-Yan Wang & Lei Zhang & Ji-Bo Wang & Ershen Wang, 2023. "Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects," Mathematics, MDPI, vol. 11(16), pages 1-21, August.
    4. Zheng Liu & Ji-Bo Wang, 2024. "Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times," Mathematics, MDPI, vol. 12(16), pages 1-20, August.
    5. Jiaxin Song & Cuixia Miao & Fanyu Kong, 2025. "Scheduling with step learning and job rejection," Operational Research, Springer, vol. 25(1), pages 1-18, March.
    6. Frederik Ferid Ostermeier & Jochen Deuse, 2024. "Modelling forgetting due to intermittent production in mixed-model line scheduling," Flexible Services and Manufacturing Journal, Springer, vol. 36(2), pages 503-532, June.
    7. Gawiejnowicz, Stanisław, 2026. "Theory and methodology of time-dependent scheduling: Past, present and future," European Journal of Operational Research, Elsevier, vol. 329(3), pages 719-746.
    8. Babu, Sona & Girish, B.S., 2025. "Neighbourhood search-based metaheuristics for the bi-objective Pareto optimization of total weighted earliness-tardiness and makespan in a JIT single machine scheduling problem," Operations Research Perspectives, Elsevier, vol. 14(C).
    9. Zheng-Wei Sun & Dan-Yang Lv & Cai-Min Wei & Ji-Bo Wang, 2025. "Flow Shop Scheduling with Shortening Jobs for Makespan Minimization," Mathematics, MDPI, vol. 13(3), pages 1-23, January.
    10. Baruch Mor & Gur Mosheiov & Dana Shapira, 2020. "Flowshop scheduling with learning effect and job rejection," Journal of Scheduling, Springer, vol. 23(6), pages 631-641, December.
    11. Heuser, Patricia & Letmathe, Peter & Vossen, Thomas, 2025. "Skill development in the field of scheduling: A structured literature review," European Journal of Operational Research, Elsevier, vol. 321(3), pages 697-716.
    12. Frederik Ferid Ostermeier & Jochen Deuse, 2024. "A review and classification of scheduling objectives in unpaced flow shops for discrete manufacturing," Journal of Scheduling, Springer, vol. 27(1), pages 29-49, February.
    13. Chen, Ke & Cheng, T.C.E. & Huang, Hailiang & Ji, Min & Yao, Danli, 2023. "Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs," European Journal of Operational Research, Elsevier, vol. 309(1), pages 24-34.
    14. Ming-Hui Li & Dan-Yang Lv & Yuan-Yuan Lu & Ji-Bo Wang, 2024. "Scheduling with Group Technology, Resource Allocation, and Learning Effect Simultaneously," Mathematics, MDPI, vol. 12(7), pages 1-21, March.
    15. Yi-Chun Wang & Ji-Bo Wang, 2023. "Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect," Mathematics, MDPI, vol. 11(14), pages 1-20, July.
    16. Xiufang Zhang & Tangbin Xia & Ershun Pan & Yuqing Li, 2022. "Integrated optimization on production scheduling and imperfect preventive maintenance considering multi-degradation and learning-forgetting effects," Flexible Services and Manufacturing Journal, Springer, vol. 34(2), pages 451-482, June.
    17. Qian, Jin & Lin, Hexiang & Kong, Yufeng & Wang, Yuansong, 2020. "Tri-criteria single machine scheduling model with release times and learning factor," Applied Mathematics and Computation, Elsevier, vol. 387(C).
    18. Baruch Mor & Joanna Berlińska, 2025. "Scheduling problems on parallel dedicated machines with non-renewable resource," Annals of Operations Research, Springer, vol. 346(3), pages 2173-2193, March.
    19. Phosavanh, Johnson & Oron, Daniel, 2025. "Minimizing the number of late jobs and total late work with step-learning," European Journal of Operational Research, Elsevier, vol. 321(3), pages 734-749.
    20. Xingong Zhang & Guangle Yan & Wanzhen Huang & Guochun Tang, 2011. "Single-machine scheduling problems with time and position dependent processing times," Annals of Operations Research, Springer, vol. 186(1), pages 345-356, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:oprepe:v:15:y:2025:i:c:s2214716025000466. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.