MILP of multitask scheduling of geographically distributed maintenance tasks

Abstract

Due to its proactive impact on the serviceability of components in a system, preventive maintenance plays an important role particularly in systems of geographically spread infrastructure such as utilities networks in commercial buildings. What makes such systems differ from the classical schemes is the routing and technicians' travel times. Besides, maintenance in commercial buildings is characterized by its short tasks’ durations and spatial distribution within and between different buildings, a class of problems that has not been suitably investigated. Although it is not trivial to assign particular duties solely to multi-skilled teams under limited time and capacity constraints, the problem becomes more challenging when travel routes, durations and service levels are considered during the execution of the daily maintenance tasks. To address this problem, we propose a Mixed Integer Linear Programming Model that considers the above settings. The model exact solution recommends collaborative choices that include the number of maintenance teams, the selected tasks, routes, tasks schedules, all detailed to days and teams. The model will reduce the cost of labor, replacement parts, penalties on service levels and travel time. The optimization model has been tested using different maintenance scenarios taken from a real maintenance provider in the UAE. Using CPLEX solver, the findings demonstrate an inspiring time utilization, schedules of minimal routing and high service levels using a minimum number of teams. Different travel speeds of diverse assortment of tasks, durations and cost settings have been tested for further sensitivity analysis.

Artificial Intelligence-based Optimization Models for the Technical Workforce Allocation and Routing Problem Considering Productivity

“…A mixed-integer linear programming model was proposed by [15] to minimize costs associated with maintenance teams, www.ijacsa.thesai.org spare parts, travel time, and noncompliance with service levels. The model was tested using various maintenance scenarios from a real maintenance provider in the UAE.…”

An approach for mastering Carbon Footprint in the context of Distributed Maintenance

“…For instance, [17] proposed a hybrid algorithm combining the optimal choice of the PM frequency and the routing of the vehicles. [18] define a MILP (Mixed Integer Linear Programming) to allocate teams and tasks for each PM operation. In addition, a routing problem is an NP-Hard problem [19].…”

Investigating the collective impact of postponement, scrap, and external suppliers on multiproduct replenishing decision

“…Numerical illustrations supported their proposals and solution methods. Extra works (Abdelall et al, 2020;Dewi et al, 2021;Di Nardo et al, 2021;Okfalisa et al, 2021;Perarasi et al, 2021;Suroso et al, 2021;Allaham and Dalalah, 2022;Lin et al, 2022) addressed the influence of various imperfection in fabrication processes on the manufacturing systems and production planning and control. Inspired by the urgent need to assist today's manufacturing firms in making cost-effective and efficient multi-item production decisions, this study develops a model to serve this purpose.…”