A Partial Delivery Bi-Objective Vehicle Routing Model with Time Windows and Customer Satisfaction Function

Abstract

We present a new bi-objective model for vehicle routing problem with partial delivery and time windows considering customer's satisfaction. Objectives are to maximize the customer satisfaction and minimize the travel time. Hard time windows and the possibility of multiple visits are considered and the customer needs could be more than the vehicle's capacity. A mixed-integer nonlinear programming model is provided which is linearized to obtain the optimal solutions. A number of random instances are generated and solved by the LINGO to assess and validate the effectiveness of the proposed model.