Related Experiment Video
Updated: Apr 26, 2026

Evaluating the Effect of Roadside Parking on a Dual-Direction Urban Street
Published on: January 20, 2023
Introducing the MCHF/OVRP/SDMP: multicapacitated/heterogeneous fleet/open vehicle routing problems with split
Duygu Yilmaz Eroglu1, Burcu Caglar Gencosman1, Fatih Cavdur1
1Department of Industrial Engineering, Uludag University, Gorukle, 16059 Bursa, Turkey.
Abstract:
In this paper, we analyze a real-world OVRP problem for a production company. Considering real-world constrains, we classify our problem as multicapacitated/heterogeneous fleet/open vehicle routing problem with split deliveries and multiproduct (MCHF/OVRP/SDMP) which is a novel classification of an OVRP. We have developed a mixed integer programming (MIP) model for the problem and generated test problems in different size (10-90 customers) considering real-world parameters. Although MIP is able to find optimal solutions of small size (10 customers) problems, when the number of customers increases, the problem gets harder to solve, and thus MIP could not find optimal solutions for problems that contain more than 10 customers. Moreover, MIP fails to find any feasible solution of large-scale problems (50-90 customers) within time limits (7200 seconds). Therefore, we have developed a genetic algorithm (GA) based solution approach for large-scale problems. The experimental results show that the GA based approach reaches successful solutions with 9.66% gap in 392.8 s on average instead of 7200 s for the problems that contain 10-50 customers. For large-scale problems (50-90 customers), GA reaches feasible solutions of problems within time limits. In conclusion, for the real-world applications, GA is preferable rather than MIP to reach feasible solutions in short time periods.
Related Concept Videos
Distributed Loads: Problem Solving
Multicompartment Models: Overview
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Short-distance Transport of Resources
Distributed Loads
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
Multi-input and Multi-variable systems
In the absence of...

