Tabu search and constraint programming-based approach for a real scheduling and routing problem

Abdellah El Fallahi, El Yaakoubi Anass and Mohammad Cherkaoui

International Journal of Applied Management Science, 2020, vol. 12, issue 1, 50-67

Abstract: Constraint programming method (CPM) has gained much attention in the last years since it proved a great efficiency to model and solve many combinatorial problems like scheduling, assignment and routing problems. In this paper, we first present a CPM model for a real scheduling and routing problem (SRP) faced by a company of water and electricity distribution. The problem aims to minimise the total distance travelled by the company's technicians to the clients' locations in order to carry out some services. To solve the studied SRP three CPM-based solution methods are proposed: an exact method (branch and prune), a local search meta-heuristic and a hybrid algorithm which combine tabu search and constraint programming method. The proposed solution methods have been tested using three sets of instances. The two first sets are generated randomly, they represent small and large scale instances, while the third one contain the real instances provided by the company with which we are working. The results obtained by the three methods show clearly the superiority of the hybrid algorithm over the two others methods.

Keywords: constraint programming methods; CPM; tabu search; scheduling and routing problem; SRP. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=105298 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:injams:v:12:y:2020:i:1:p:50-67

Access Statistics for this article

More articles in International Journal of Applied Management Science from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().