Examination of Daily Task Constraint in Technician Routing and Scheduling Problem

Abstract

This paper deals with a multi-term technician routing and programming problem with a different concept. The problem is that technicians with various skills form teams, and these teams perform the tasks that take in distinct locations. Technicians have daily duty capacities while performing tasks. The cases where overtime costs are allowed by combining different technician numbers are analyzed. Paper provides a single-purpose mixed integer programming method for modeling the problem because the model implemented aims to optimize the travel cost while simultaneously minimizing the amount of overwork. The main issue also specifies the division of technicians with different skills into teams, assignment of tasks with different skill requirements to teams, and routes for each team at the same time. The number of customers visited on a route within the daily customer limit. In addition, the model included exceeding the daily customer limit in the model and bound it to a constraint. The various combinations of the daily normal and over-work number of customers were evaluated and examined their effects on the objective function. Finally, the paper presents computational experiments and analyses to evaluate the efficiency of the proposed mathematical formulation and solution approach. The results show that daily task constraints are effective in employee selection and amount of use.