 VRP12 (vehicle routing problem with distances one and two) with side constraintsAhmet N. Ceranoglu and Ekrem Duman International Journal of Production Economics, 2013, vol. 144, issue 2, 461-467 Abstract: The problem undertaken in this study is inspired from a real life application. Consider a vehicle routing problem where the distances between the customer locations are either one or two. We name this problem as VRP12 in an analogy for the name TSP12 used for the traveling salesman problem in the literature. Additionally, assume that, the time to visit each customer is not constant and the visiting time together with the travel time constitutes the capacity of the vehicle. Furthermore, each customer has two characteristics and any two customers having a common characteristic should not be visited at the same time. If visited, a penalty fee incurs. In this study, we give the formulation of this problem and suggest some simple but effective algorithms that can be used to solve it. The algorithms are built with the relaxation of the side constraints but their performances are evaluated with their success in satisfying them. Information on our case study is also provided. Keywords: Vehicle routing problem; Parallel machine scheduling; Traveling salesman problem; Cable assembly; Heuristics (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:144:y:2013:i:2:p:461-467 DOI: 10.1016/j.ijpe.2013.03.014 Access Statistics for this article International Journal of Production Economics is currently edited by Stefan Minner More articles in International Journal of Production Economics from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.