Integrated approach to assignment, scheduling and routing problems
Tipus de documentText en actes de congrés
Data publicació2015-05-05
EditorBarcelona Supercomputing Center
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
This research considers a real life case study that determines the minimum number of sellers required to attend a set of customers located in a certain region taking into account the weekly schedule plan of the visits, as well as the optimal route. The problem is formulated as a combination of assignment, scheduling and routing problems. In the new formulation, case studies of small size subset of customers of the above type can be solved optimally. However, this subset of customers is not representative within the business plan of the company. To overcome this limitation, the problem is divided into three phases. A greedy algorithm is used in Phase I in order to identify a set of cost-effective feasible clusters of customers assigned to a seller. Phase II and III are then used to solve the problem of a weekly program for visiting the customers as well as to determine the route plan using MILP formulation. Several real life instances of different sizes have been solved demonstrating the efficiency of the proposed approach.
CitacióHervert-Escobar, Laura; López-Ramos, Francisco; Esquivel-Flores, Oscar A. Integrated approach to assignment, scheduling and routing problems. A: 3rd BSC International Doctoral Symposium. "Book of abstracts". Barcelona Supercomputing Center, 2015, p. 62-64.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
62-64 Integrate ... toral Symposium 2016-7.pdf | 816,7Kb | Visualitza/Obre |