Multi-objective Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Customer Satisfaction

Abstract

The vehicle routing problem involves the distribution of orders to customers over a time window by collected vehicles. As demand tends to be individualized and diversified, customer satisfaction weighs most in a company's standing interests, better sacrifice costs in some cases to satisfy customers, while the simultaneous delivery and pick-up emerges as resource-efficient and time-saving. In this case, an request composed of a given delivery, followed by a needed pick-up at one customer location. The optimization problem is modeled as a multi-objective model with simultaneous delivery and pick-up based on an improved fuzzy due-time window. The measurement of objective is in the form of minimizing the total length of vehicles' paths and the total service costs, as well as maximizing the sum of all customer satisfactions to enhance competitive service quality. Finally, an improved genetic algorithm is implemented to resolve the multi-objective vehicle scheduling problem. Computational results of a numerical example are performed to indicate the validity of the proposed model, showing that our suggested algorithm can produce improved customer- satisfied routes without substantially adding the total service costs and total distance travelled.