تجاوز إلى المحتوى الرئيسي
User Image

Dr. Manar Ibrahim Fawzi Hosny

Associate Professor

Associate Professor

علوم الحاسب والمعلومات
Dareia Campus for Girls. Bldg 6. Floor 3. Office T78
صفحة

The Heterogeneous Dial-a-Ride Problem with Partial Refueling of Vehicles and Rest Breaks

The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and schedules for customers with special needs. In this paper, we investigate servel practical aspects of the DARP, where a mixed fleet of vehicles is allowed to be refueled from any alternative fuel station with a specific fueling strategy. This eliminates the risk of interruption of their services due to running out of fuel. In addition, following the regulations imposed by the European Union regarding drivers’ working hours and breaks, a driver must take a daily rest period after a pre-specified driving period. Thus, the vehicle is allowed to perform more than one trip during a working day. We call this specific problem as the Multi-Trip Heterogeneous Dial-a-Ride Problem with Partial Refueling of vehicles and rest Breaks (MT-HDARP-PRB). We propose three enhanced hybrid metaheuristic algorithms to solve the MT-HDARP-PRB. Extensive computational experiments confirm the efficiency of the proposed hybrid algorithms in producing high quality solutions.

  • : Vehicle routing, Dial-a-Ride Problem, hybrid metaheuristic algorithm

Detailed Instances