The Vehicle Routing Problem with Simultaneous Pick-Up and Delivery under Fuzziness Considering Fuel Consumption

Abstract

The increasing interest in environmental protection has propelled reverse logistics as a challenging field in supply chain optimization. This paper addresses the vehicle routing problem with simultaneous pick-up and delivery (VRPSDP) while considering fuzzy payloads, with the primary objective of minimizing fuzzy fuel consumption. The VRPSDP with fuzzy payloads poses a computationally intractable challenge, as it involves a fleet of vehicles departing from a central depot to both deliver and collect goods from a dispersed group of customers. To effectively tackle this problem, a genetic algorithm is applied that incorporates the concept of fuzziness. This problem diverges from the traditional VRPSDP by explicitly considering fuel consumption reduction towards environmental sustainability. To validate and assess the feasibility of the proposed approach, a series of test instances are utilized. The numerical results exhibit the efficiency of the proposed method and place emphasis on the influence of uncertainty in the quantities of goods collected and delivered by customers on the resulting solution.

Keywords

• reverse logistics
• vehicle routing problem
• pick-up and delivery
• fuzzy payloads
• fuel consumption
• genetic algorithm