Title
A new fuzzy logic approach to capacitated dynamic Dial-a-Ride problem.
Abstract
Almost all Dial-a-Ride problems (DARP) described in the literature pertain to the design of optimal routes and schedules for n customers who specify pick-up and drop-off times. In this article we assume that the customer is mainly concerned with the drop-off time because it is the most important to the customer. Based on the drop-off time specified by the customer and the customer's location, a pick-up time is calculated and given to the customer by the dispatching office. We base our formulation on a dynamic fuzzy logic approach in which a new request is assigned to a vehicle. The fuzzy logic algorithm chooses the vehicle to transport the customer by seeking to satisfy two objectives. The first reflects the customer's preference and minimizes the time a customer spends in the vehicle, and the second reflects the company's preference and minimizes the distance a vehicle needs to travel to transport the customer. The proposed heuristic algorithm is relatively simple and computationally efficient in comparison with most deterministic algorithms for solving both small and large sized problems.
Year
DOI
Venue
2014
10.1016/j.fss.2014.03.010
Fuzzy Sets and Systems
Keywords
Field
DocType
Dial-a-Ride problem,Fuzzy logic,Transportation
Heuristic (computer science),Fuzzy logic,Operations research,Schedule,Fuzzy logic algorithm,Mathematics
Journal
Volume
ISSN
Citations 
255
0165-0114
1
PageRank 
References 
Authors
0.36
22
4
Name
Order
Citations
PageRank
Maher Maalouf1485.36
Cameron A. MacKenzie2134.27
Sridhar Radakrishnan310.36
Mary C. Court432.47