Branch-and-Price for a Multi-attribute Technician Routing and Scheduling Problem
| Autor: | Michel Gendreau, Jean-Yves Potvin, Ines Mathlouthi |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Scheme (programming language)
050210 logistics & transportation Mathematical optimization 021103 operations research Linear programming Job shop scheduling Computer science Branch and price 05 social sciences 0211 other engineering and technologies 02 engineering and technology Solver 0502 economics and business Column generation Routing (electronic design automation) computer Integer (computer science) computer.programming_language |
| Zdroj: | Operations Research Forum. 2 |
| ISSN: | 2662-2556 |
| DOI: | 10.1007/s43069-020-00044-x |
| Popis: | In this paper, we present an exact branch-and-price algorithm for a multi-attribute technician routing and scheduling problem. This problem integrates a number of distinctive features from a real-world application, like management of an inventory of different parts and multiple time windows for service. Based on the fact that not all tasks need to be performed, a new ternary branching scheme is introduced within the branch-and-price algorithm. Computational results show that our algorithm can solve instances with up to 45 tasks and greatly improves upon a commercial solver applied to an arc-based mixed integer linear program. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink