Related Experiment Video
Updated: Sep 5, 2025
11:41
Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation
Published on: February 1, 2020
20.5K
A global satisfaction degree method for fuzzy capacitated vehicle routing problems
Juan Carlos Figueroa-García1, Jhoan Sebastián Tenjo-García2, Carlos Franco3
1Universidad Distrital Francisco José de Caldas, Bogotá - Colombia.
Heliyon
|July 8, 2022
Summary
This study introduces a novel fuzzy logic approach to solve uncertain vehicle routing problems. The method effectively handles data scarcity by using expert-derived fuzzy numbers to find optimal delivery routes.
Area of Science:
- Operations Research
- Fuzzy Logic
- Optimization
Background:
- Capacitated Vehicle Routing Problems (CVRP) often face uncertainty in delivery costs and demands.
- Deterministic methods fail when data is scarce or unreliable.
- Expert knowledge is a valuable alternative for estimating uncertain parameters.
Purpose of the Study:
- To develop a method for solving uncertain CVRP with limited data.
- To integrate expert-derived fuzzy numbers into an optimization framework.
- To achieve a global optimal solution for fuzzy CVRP.
Main Methods:
- Utilizing fuzzy numbers to represent uncertain costs and demands derived from expert information.
- Employing an iterative-integer programming method combined with a global satisfaction degree.
- Introducing auxiliary variables and cumulative membership functions for fuzzy set analysis.
- Iteratively finding equilibrium between fuzzy costs/demands using alpha and lambda parameters.
Main Results:
- The proposed algorithm successfully finds a global optimal solution for uncertain CVRP.
- The method demonstrates convergence regardless of initial parameter selection.
- Algorithm performance remains consistent across various problem sizes and instances.
Conclusions:
- Expert-derived fuzzy numbers provide a robust solution for data-scarce CVRP.
- The iterative fuzzy optimization approach is effective and reliable.
- This method enhances decision-making in logistics and supply chain management under uncertainty.
Related Concept Videos
01:17Design Example: Alignment of a Road Line Using GIS
103
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
103
01:21Distributed Loads: Problem Solving
711
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
711
01:24Normal and Tangetial Components: Problem Solving
221
Consider a man with a mass of 70 kg seated in a chair connected to a pin support through a member BC. If the man maintains an upright position, the task is to determine the horizontal and vertical reactions of the chair on the man when the member makes a 45° angle with the horizontal. At this moment, the man has a speed of 5 m/s, increasing at a rate of 1 m/s².
221
01:29Two-Dimensional Force System: Problem Solving
654
Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
654
01:21Manipulation and Analysis
58
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
58
01:24Fast Decoupled and DC Powerflow
275
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
275