IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i17p2098-d625513.html
   My bibliography  Save this article

An Imitation and Heuristic Method for Scheduling with Subcontracted Resources

Author

Listed:
  • Anna Antonova

    (Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, Russia)

  • Konstantin Aksyonov

    (Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, Russia)

  • Olga Aksyonova

    (Faculty of Information Technology and Automatics, Ural Federal University, 620002 Ekaterinburg, Russia)

Abstract

A scheduling problem with subcontracted resources is widely spread and is associated with the distribution of limited renewable and non-renewable resources, both own and subcontracted ones based on the work’s due dates and the earliest start time. Scheduling’s goal is to reduce the cost of the subcontracted resources. In the paper, application of a few scheduling methods based on scheduling theory and the optimization algorithm is considered; limitations of these methods’ application are highlighted. It is shown that the use of simulation modeling with heuristic rules for allocation of the renewable resources makes it possible to overcome the identified limitations. A new imitation and heuristic method for solving the assigned scheduling problem is proposed. The comparison of the new method with existing ones in terms of the quality of the found solution and performance of the methods is carried out. A case study is presented that allowed a four-fold reduction of the overall subcontracted resources cost in a real project portfolio.

Suggested Citation

  • Anna Antonova & Konstantin Aksyonov & Olga Aksyonova, 2021. "An Imitation and Heuristic Method for Scheduling with Subcontracted Resources," Mathematics, MDPI, vol. 9(17), pages 1-22, August.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:17:p:2098-:d:625513
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/17/2098/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/17/2098/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Haifei Yu & Songjian Han & Dongsheng Yang & Zhiyong Wang & Wei Feng & Atila Bueno, 2021. "Job Shop Scheduling Based on Digital Twin Technology: A Survey and an Intelligent Platform," Complexity, Hindawi, vol. 2021, pages 1-12, April.
    2. Charles E. Clark, 1962. "Letter to the Editor---The PERT Model for the Distribution of an Activity Time," Operations Research, INFORMS, vol. 10(3), pages 405-406, June.
    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. Sergei Sabanov & Abdullah Rasheed Qureshi & Zhaudir Dauitbay & Gulim Kurmangazy, 2023. "A Method for the Modified Estimation of Oil Shale Mineable Reserves for Shale Oil Projects: A Case Study," Energies, MDPI, vol. 16(16), pages 1, August.
    2. Moayyad Al-Fawaeer & Abdul Sattar Al-Ali & Mousa Khaireddin, 2021. "The Impact of Changing the Expected Time and Variance Equations of the Project Activities on The Completion Time and Cost of the Project in PERT Model," International Journal of Business and Economics, School of Management Development, Feng Chia University, Taichung, Taiwan, vol. 20(2), pages 119-140, September.
    3. Catalina García & José Pérez & Salvador Rambaud, 2010. "Proposal of a new distribution in PERT methodology," Annals of Operations Research, Springer, vol. 181(1), pages 515-538, December.
    4. Zhen Song & Håkan Schunnesson & Mikael Rinne & John Sturgul, 2015. "An Approach to Realizing Process Control for Underground Mining Operations of Mobile Machines," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-17, June.
    5. Moayyad Al-Fawaeer & Abdul Sattar Al-Ali & Mousa Khaireddin, 2021. "The Impact of Changing the Expected Time and Variance Equations of the Project Activities on The Completion Time and Cost of the Project in PERT Model," International Journal of Business and Economics, School of Management Development, Feng Chia University, Taichung, Taiwan, vol. 20(2), pages 1-22, September.
    6. Hajdu M. & Isaac S., 2016. "Sixty years of project planning: history and future," Organization, Technology and Management in Construction, Sciendo, vol. 8(1), pages 1499-1510, December.
    7. Nicholas G. Hall & Marc E. Posner, 2001. "Generating Experimental Data for Computational Testing with Machine Scheduling Applications," Operations Research, INFORMS, vol. 49(6), pages 854-865, December.
    8. Samadi, S. Yaser & Billard, Lynne, 2021. "Analysis of dependent data aggregated into intervals," Journal of Multivariate Analysis, Elsevier, vol. 186(C).
    9. Nguyen, Tiep & Duong, Quang Huy & Nguyen, Truong Van & Zhu, You & Zhou, Li, 2022. "Knowledge mapping of digital twin and physical internet in Supply Chain Management: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 244(C).
    10. Branislav Micieta & Jolanta Staszewska & Matej Kovalsky & Martin Krajcovic & Vladimira Binasova & Ladislav Papanek & Ivan Antoniuk, 2021. "Innovative System for Scheduling Production Using a Combination of Parametric Simulation Models," Sustainability, MDPI, vol. 13(17), pages 1-20, August.
    11. Yousry Abdelkader, 2010. "Adjustment of the moments of the project completion times when activity times are exponentially distributed," Annals of Operations Research, Springer, vol. 181(1), pages 503-514, December.

    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:gam:jmathe:v:9:y:2021:i:17:p:2098-:d:625513. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.