An MILP Model for the Internal Audit Scheduling Problem

In this study we develop a Mixed Integer Linear Programming (MILP) formulation for the internal Audit Scheduling Problem (ASP) which arises in many organizations. The developed model consists of tailor-made constraints for the ASP in the context of management system standards. An illustrative real-world problem has been introduced and solved by a state-of-the-art commercial solver. The computational efficiency of the proposed MILP formulation is promising to solve large-scale and complex problems.

[1]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[2]  Andreas Drexl,et al.  Scheduling of Project Networks by Job Assignment , 1991 .

[3]  Mario Vanhoucke,et al.  An exact composite lower bound strategy for the resource-constrained project scheduling problem , 2018, Comput. Oper. Res..

[4]  Armin Scholl,et al.  A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times , 2009 .

[5]  E. Rolland,et al.  Tabu search in audit scheduling , 1998, Eur. J. Oper. Res..

[6]  Fayez F. Boctor,et al.  An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case , 2018, Eur. J. Oper. Res..

[7]  Bajis Dodin,et al.  A decision support system for audit-staff scheduling with precedence constraints and due dates , 1986 .

[8]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[9]  A. A. Elimam,et al.  Audit scheduling with overlapping activities and sequence-dependent setup costs , 1996 .

[10]  Grzegorz Waligóra,et al.  Project scheduling with finite or infinite number of activity processing modes - A survey , 2011, Eur. J. Oper. Res..

[11]  C. Janie Chang.  A Decision Support System For Audit Staff Scheduling Of Multiple And Large-Scaled Engagements , 2011, BIS 2011.

[12]  Bajis Dodin,et al.  Application of production scheduling methods to external and internal audit scheduling , 1991 .