An improved MIP-based approach for a multi-skill workforce scheduling problem
Journal of Scheduling
| Hi-index | 0.00 |
Software maintenance is a challenging activity made more complex by pressures for immediate fixes in an environment of limited resources. To commit these resources in an optimal fashion, it is necessary to adopt a long-term perspective. This paper provides a framework that facilitates selection of software maintenance projects and their staffing. Variables involved in the modeling process include project utility, project cost; maintenance budgets, staff supply and scheduling factors. An integer programming model is used to identify a subset of projects to be undertaken together with a multi-period schedule of when to accomplish the work. Finally a procedure based on the transportation algorithm assigns staff to the various selected projects. The need to incorporate judgement and address nonquantifiable factors coupled with uncertainty regarding the values for several of the variables dictates that the process be repeated multiple times to generate solutions which are disparate, several of which could well be statisficing. The methodology forces a long-term perspective for maintenance and provides a structure for what could be a very ad hoc process. The overall focus of the model presented is that of a decision aid in that it interacts with the decision maker in support of the decision