IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v59y2021i17p5321-5336.html
   My bibliography  Save this article

Identical parallel machine scheduling with discrete additional resource and an application in audit scheduling

Author

Listed:
  • Ethem Çanakoğlu
  • İbrahim Muter

Abstract

Resource scheduling has been one of the most prominent problems due to its technical challenges and prevalence in real-life. In this paper, we focus on an extension of the parallel machine scheduling problem with additional resources, which can be classified as a static resource-constrained parallel machine scheduling problem with unspecified job-machine assignment. The novelty of the problem we tackle stems from the additional resource that consists of components with discrete levels. The allocation of this resource to machines induces general covering constraints. This distinct characteristic of the additional resource also arises in a real-life audit scheduling problem, in which local branches of a financial firm are to be audited by a set of auditors with different experience levels. The quantification of the auditor experience and the branch experience requirement enable us to model this problem as an extension of the aforementioned scheduling problem with extra constraints related to the auditing process. We propose mathematical models for these problems and two constructive heuristic algorithms. The upper bounds attained by these algorithms are improved by a tabu-search algorithm, and an efficient lower bounding technique is developed for comparative purposes. We conduct extensive computational experiments to assess the performance of the proposed algorithms.

Suggested Citation

  • Ethem Çanakoğlu & İbrahim Muter, 2021. "Identical parallel machine scheduling with discrete additional resource and an application in audit scheduling," International Journal of Production Research, Taylor & Francis Journals, vol. 59(17), pages 5321-5336, September.
  • Handle: RePEc:taf:tprsxx:v:59:y:2021:i:17:p:5321-5336
    DOI: 10.1080/00207543.2020.1777481
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2020.1777481
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/00207543.2020.1777481?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 search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xiong Wang & Fernando A. F. Ferreira & Pengyu Yan, 2024. "A multi-objective competency-based decision support system for the assignment of internal auditors to multiple projects," Annals of Operations Research, Springer, vol. 338(1), pages 303-334, July.
    2. Felipe T. Muñoz & Guillermo Latorre-Núñez & Mario Ramos-Maldonado, 2023. "Developing New Bounds for the Performance Guarantee of the Jump Neighborhood for Scheduling Jobs on Uniformly Related Machines," Mathematics, MDPI, vol. 12(1), pages 1-16, December.
    3. Gamermann, Ronaldo W. & Ferreira, Luciano & Borenstein, Denis, 2023. "Long-term audit staff scheduling and planning: A case study of Brazilian civil aviation authority," Journal of Air Transport Management, Elsevier, vol. 106(C).

    More about this item

    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:taf:tprsxx:v:59:y:2021:i:17:p:5321-5336. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    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.