Preliminary Studies on a Variant of TSP for Servicing Printers and Copiers

Daniela Favaretto () and Paola Pellegrini ()
Additional contact information
Paola Pellegrini: Dept. of Applied Mathematics, University CaíFoscari of Venice

No 205, Working Papers from Department of Applied Mathematics, Università Ca' Foscari Venezia

Abstract: We analyze a case study and we model it as a variant of the Traveling Salesman Problem. It is characterized by multiple time windows, variable service duration, priority constraints, and appointments with customers. The definition of the feasible region differs from the classical one: a maximum duration is imposed to the tour, and some customers may be neglected. The number of customers to visit is fixed as the maximum number given all constraints: it is found by solving a further optimization problem. The objective function to minimize is the sum of the time required to serve this number of customers. We propose a mathematical formulation for this problem and we solve it on two real instances. We compare the solutions obtained with the ones implemented by the firm.

Keywords: Case Study; Traveling Salesman Problem. (search for similar items in EconPapers)
JEL-codes: C61 M31 M37 (search for similar items in EconPapers)
Pages: 13 pages
Date: 2010-11
References: Add references at CitEc
Citations:

Downloads: (external link)
http://virgo.unive.it/wpideas/storage/2010wp205.pdf First version, 2010 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to virgo.unive.it:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

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:vnm:wpaper:205

Access Statistics for this paper

More papers in Working Papers from Department of Applied Mathematics, Università Ca' Foscari Venezia Contact information at EDIRC.
Bibliographic data for series maintained by Daria Arkhipova ().