A fuzzy milp-model for the optimization of vehicle routing problem

Björk, Kaj‐Mikael; Mezei, József

doi:10.3233/ifs-130821

Cited by 6 publications

(1 citation statement)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed algorithm can find the new best solution for the considered instances in several cases. In the article [24], a novel model for the solution of a fuzzy vehicle routing problem was presented where the times and distance are allowed to be fuzzy numbers. Dondo et al [25] introduced a new model-based improvement methodology for the multi-depot heterogeneous-fleet VRPTW problem to enhance an initial solution through solving a series of Mixed Integer Linear Programming mathematical problems.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

Zhao

et al. 2021

IEEE Access

View full text Add to dashboard Cite

This paper focuses on a modified Multi-Depot Unmanned Aerial Vehicle Routing Problem (MMDUAVRP). Comparing to classic multi-depot vehicle routing problem, our studied problem has no constraints to restrict the depot where the Unmanned Aerial Vehicle (UAV) departs and returns. This work aims to minimize the number of UAVs and total distance traveled by all UAVs. This problem is mathematically formulated in this paper and a heuristic-assignment based hybrid large neighborhood search(HLNS) is proposed to solve it. Extensive computational experiments are conducted to verify the performance of HLNS. The HLNS algorithm was first tested on Multi Traveling Salesman Problem which is a simplified version of the MMDUAVRP, and high quality solutions have been obtained. Experimental results by compared with CPLEX and other well-known algorithms suggest that our proposed algorithm provides better solutions within a comparatively shorter period of time. In addition, we also conduct sensitivity analysis on the location of depots and task points that may affect the total cost of solution.INDEX TERMS unmanned aerial vehicle, routing problem, large neighborhood search, local search

show abstract

Section: Introductionmentioning

confidence: 99%

A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

Zhao

et al. 2021

IEEE Access

View full text Add to dashboard Cite

show abstract

Research on Bus Interior Sound Quality Based on Masking Effects

et al. 2018

View full text Add to dashboard Cite

Masking effect is a very common psychoacoustic phenomenon, which occurs when there is a suitable sound that masks the original sound. In this paper, we will discuss bus interior sound quality based on the masking effects and the appropriate masking sound selection to mask the original sounds inside a bus. We developed three subjective evaluation indexes which are noisiness, acceptability and anxiety. These were selected to reflect passengers’ feelings more accurately when they are subject to the masking sound. To analyze the bus interior sound quality with various masking sounds, the subjective–objective synthesis evaluation model was constructed using fuzzy mathematics. According to the study, the appropriate masking sound can mask the bus interior noise and optimize the bus interior sound quality.

show abstract

Cost-Optimization Problem with a Soft Time Window Based on an Improved Fuzzy Genetic Algorithm for Fresh Food Distribution

Wang

Yin

2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Given the increasing demand for fresh food quality, fresh food plants must manage not only product cost but more importantly the product quality. The transportation requirements for fresh food delivery have been continuously increasing. The purpose of this paper is to develop a method to ensure that fresh food can be delivered just in time and with minimum total cost while maintaining the quality of fresh food. Considering that fresh food plants need multiple trucks to deliver multiple products to numerous geographically dispersed customers, the delivery of fresh food is considered in two stages in our study. The first stage is cluster consumers; that is, we determine to which consumers each truck is responsible for delivery. The second stage, which is based on the consumer grouping results, develops a total cost model that includes the transportation, refrigerated, devalued, and penalty costs incurred during distribution. This model is used to determine the optimal route selection, the temperature control, and the average speed of each truck in distribution. This paper designs decision variables based on a customer's seven requirement attributes; it also proposes a fuzzy clustering method for grouping customers and improves a fuzzy genetic algorithm that is used to solve the proposed total cost model. The application of the proposed method is demonstrated using an example. The experimental results show that the proposed method has better performance than that of a traditional genetic algorithm. This research work provides an optimal distribution total cost decision method for the logistics managers. This research also provides an effective means to ensure the safety of fresh food.

show abstract

A fuzzy milp-model for the optimization of vehicle routing problem

Cited by 6 publications

References 25 publications

A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

Research on Bus Interior Sound Quality Based on Masking Effects

Cost-Optimization Problem with a Soft Time Window Based on an Improved Fuzzy Genetic Algorithm for Fresh Food Distribution

Contact Info

Product

Resources

About