Mixed integer linear programming for a multi-attribute technician routing and scheduling problem. Issue 1 (2nd January 2018)

• Record Type: Journal Article
• Authors: Mathlouthi, Ines; Gendreau, Michel; Potvin, Jean-Yves
• Is Part Of: Infor. Volume 56:Issue 1(2018)
• Page Start: 33
• Page End: 49
• Publication Date: 2018-01-02
• Subjects: Technician routing and scheduling problem -- multiple time windows -- inventory -- mixed integer linear programming; Operations research -- Periodicals; Electronic data processing -- Periodicals; Systems engineering -- Periodicals; Systems engineering; Electronic data processing; Periodicals; 003.05
• DOI: 10.1080/03155986.2017.1335047
• Languages: English
• ISSNs: 0315-5986

Abstract

ABSTRACT: In this paper, we consider a multi-attribute technician routing and scheduling problem motivated by an application for the maintenance and repair of electronic transaction equipment. This problem is aimed at routing technicians to perform tasks at different customer locations so as to maximize the total gain associated with served customers, minus the operations costs (total travelled distance and overtime of the technicians). At the same time, a number of constraints must be satisfied like technician skills, breaks, maximum distance, multiple time windows and parts inventory. A mixed integer linear programming model is proposed to address this problem, which is then solved with a commercial solver. The computational results explore the difficulty of the problem along various dimensions and underline its inherent complexity.