A Scenario-based Robust Optimization Model for a Periodic Vehicle Routing Problem with Time Windows under Uncertainty by Using a Differential Evolution Algorithm

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

SALAMAT BAKHSH ALIREZA; TAVAKKOLI MOGHADDAM REZA; ALINAGHIAN MEHDI; NAJAFI ESMAEIL

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Advances in Industrial Engineering Year:2018 | Volume:52 | Issue:1 Page(s): 73-86

Download Full-Text

Persian Verion

View:

978

Download:

Cites:

Information Journal Paper

Title

A Scenario-based Robust Optimization Model for a Periodic Vehicle Routing Problem with Time Windows under Uncertainty by Using a Differential Evolution Algorithm

Author(s)

SALAMAT BAKHSH ALIREZA | TAVAKKOLI MOGHADDAM REZA | ALINAGHIAN MEHDI | NAJAFI ESMAEIL | Issue Writer Certificate

Keywords

Periodic vehicle routing problemQ1

Robust optimizationQ1

UncertaintyQ1

Differential evolutionQ1

Abstract

A vehicle routing problem is an important problem that has attracted great attention of researchers in recent years. This paper presents a model for evaluating the efficiency of a Periodic vehicle routing problem (PVRP) to get the short routes with maximum sale by providing suitable services to customers before delivering the goods by other competitor distributors. In the goods distribution with short lifetime that customers need a special device for keeping them, the arriving time to customers influence on the sales amount, in which classical VRPs are unable to calculate this kind of assumptions. According to real world applications, the arriving time of the competitors is uncertain because of customer demands, traffic, weather conditions, and the like. A scenario approach is used to handle the Uncertainty of the arriving time of rivals. The purpose of this paper is to solve this problem by optimizing the sale of products to customers before delivering the products to other competitor distributors in an uncertain condition by Robust optimization. To evaluate the presented model, a number of test problems are solved by two strategies of a Differential evolution (DE) algorithm and the results are compared with the results obtained by the CPLEX method in GAMS in small and medium sizes. To evaluate the proposed algorithm for solving large-scale problems, some problems are carried out and the results are compared in term of their accuracy. The computational results represent the capability of the proposed DE strategies in solving large-scale problems in a reasonable time.

Cites

No record.

References

No record.

Cite

APA: Copy

SALAMAT BAKHSH, ALIREZA, TAVAKKOLI MOGHADDAM, REZA, ALINAGHIAN, MEHDI, & NAJAFI, ESMAEIL. (2018). A Scenario-based Robust Optimization Model for a Periodic Vehicle Routing Problem with Time Windows under Uncertainty by Using a Differential Evolution Algorithm. ADVANCES IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING), 52(1 ), 73-86. SID. https://sid.ir/paper/166471/en

Vancouver: Copy

SALAMAT BAKHSH ALIREZA, TAVAKKOLI MOGHADDAM REZA, ALINAGHIAN MEHDI, NAJAFI ESMAEIL. A Scenario-based Robust Optimization Model for a Periodic Vehicle Routing Problem with Time Windows under Uncertainty by Using a Differential Evolution Algorithm. ADVANCES IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)[Internet]. 2018;52(1 ):73-86. Available from: https://sid.ir/paper/166471/en

IEEE: Copy

ALIREZA SALAMAT BAKHSH, REZA TAVAKKOLI MOGHADDAM, MEHDI ALINAGHIAN, and ESMAEIL NAJAFI, “A Scenario-based Robust Optimization Model for a Periodic Vehicle Routing Problem with Time Windows under Uncertainty by Using a Differential Evolution Algorithm,” ADVANCES IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING), vol. 52, no. 1 , pp. 73–86, 2018, [Online]. Available: https://sid.ir/paper/166471/en

Related Journal Papers