A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority

S. F. Ghannadpour (), S. Noori () and R. Tavakkoli-Moghaddam ()
Additional contact information
S. F. Ghannadpour: Iran University of Science and Technology
S. Noori: Iran University of Science and Technology
R. Tavakkoli-Moghaddam: University of Tehran

Journal of Combinatorial Optimization, 2014, vol. 28, issue 2, No 7, 414-446

Abstract: Abstract In this paper, a multi-objective vehicle routing and scheduling problem with uncertainty in priority and request of customers is presented. In the proposed model, a set of dynamic requests is received over time, and the planner does not have any information regarding their location and size until they arrive. Moreover, the routing model aims to satisfy different customers according to their specific time windows which were predefined by an expert as (being very important, important, casual or unimportant). This paper uses the proposed model as a multi-objective problem where the total required number of vehicles, the total distance travelled and the waiting time imposed on vehicles are minimized, and the total customers’ satisfaction for service is maximized. An efficient framework for solving this model is designed and its performance is evaluated in different steps for various test problems generalized from Solomon’s VRPTW benchmark problems. The various heuristics and improvement concepts incorporate local exploitation in the evolutionary search, and the concept of Pareto optimality for the multi-objective optimization is used in the proposed procedure. The computational experiments on data sets illustrate the efficiency and effectiveness of the proposed approach.

Keywords: Vehicle routing and scheduling problem; Multi-objective optimization; Uncertainty in request; Satisfaction level (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-012-9564-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:28:y:2014:i:2:d:10.1007_s10878-012-9564-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-012-9564-x

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().