A New Fuzzy Logic Approach to Capacitated Dynamic Dial-a-Ride Problem
MacKenzie, Cameron A.
MetadataShow full item record
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.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Davis, Jamie (Monterey, California: Naval Postgraduate School, 2015-12);This research gathers background information to identify which customer satisfaction elements should be included in a standardized tool that measures the level of customer satisfaction for AF Contracting’s external and ...
Developing world-class customer service at Navy field contracting activities : an assessment of the FISC San Diego Regional Contracts Department. Allen, Robert P. (Monterey, California. Naval Postgraduate School, 1997-06);This thesis assesses the customer service ability of the FISC San Diego Regional Contracts Department Utilizing both archival research and interviews, a service quality benchmark is determined and then applied to HSC san ...
Schneidewind, Norman F.; Nikora, Allen P. (1998-01);Many vendors produce products that are not domain specific (e.g., network server) and have limited functionality (e.g., mobile phone). In contrast, many customers of COTS develop systems that am domain specific (e.g., ...