A Metaheuristic Approach for the Problem of Motor Fuel Distribution

Belov, Aleksandr V.; Sergey, Slastnikov

doi:10.1016/j.procs.2014.05.254

Cited by 3 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this case, the problem can be called the Capacitated Vehicle Routing Problem (CVRP), which is a problem in determining the route of a vehicle that has a certain capacity in the distribution process. For example the distribution of goods at retail stores [4], motor fuel [5], and distribution in the pharmaceutical sector [6].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Improved Simulated Annealing for the Capacitated Vehicle Routing Problem (Cvrp)

Mar'i¹,

Mahmudy²,

Santoso³

2019

kursor

View full text Add to dashboard Cite

In the industrial sector, in order to increase the company's competitive profit and ratio, must be able to suppress as much expenditure as possible. Product distribution is one of the logistics processes in the industry which consumes the most costs. Products must be distributed to customers in different locations and also with varying requests. The problem belongs to Capacitated Vehicle Routing Problem (CVRP) that is considered as one of the complex combinatorial optimization problems included in the NP-Hard Problem category, which is a problem that requires difficult computation and a lot of time along with the increasing size of the problem data. So, in this study improvisation will be carried out in the form of modifying the simulated annealing method to solve the combinatorial problem so that the optimal distance in the case of distribution will be obtained. In addition, in this study a comparison will be made between basic simulated annealing and also improved simulated annealing. Based on the results of the research it is proven that Improved Simulated Annealing can provide a better solution.

show abstract

Section: Introductionmentioning

confidence: 99%

“…The exact way is to use all possible solutions by doing mathematical and analytical calculations [10]. So that by using the exact method can only be used for a few problem data so that as the size of the data increases the problem will be increasingly difficult to do [5].…”

Section: Introductionmentioning

confidence: 99%