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

Ethem Çanakoğlu and İbrahim Muter

International Journal of Production Research, 2021, vol. 59, issue 17, 5321-5336

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.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1777481 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:17:p:5321-5336

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1777481

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().