Volume 32, Issue 3 (IJIEPR 2021)                   IJIEPR 2021, 32(3): 1-20 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Hamta N, Rabiee S. Open Vehicle Routing Problem with Robust Optimization Approach. IJIEPR 2021; 32 (3) :1-20
URL: http://ijiepr.iust.ac.ir/article-1-1015-en.html
Open Vehicle Routing Problem with Robust Optimization Approach
Nima Hamta 1, Samira Rabiee2
1- Department of Mechanical Engineering, Arak University of Technology, Arak, Iran , n.hamta@arakut.ac.ir
2- Department of Industrial Engineering, University of Eyvanekey, Eyvanekey, Iran
Abstract:   (2769 Views)
One of the challenging issues in today’s competitive world for servicing companies is uncertainty in some factors or parameters that they often derive from fluctuations of market price and other reasons. With regard to this subject, it would be essential to provide robust solutions in uncertain situations. This paper addresses an open vehicle routing problem with demand uncertainty and cost of vehicle uncertainty. Bertsimas and Sim’s method has been applied to deal with uncertainty in this paper. In addition, a deterministic model of open vehicle routing problem is developed to present a robust counterpart model. The deterministic and the robust model is solved by GAMS software. Then, the mean and standard deviations of obtained solutions were compared in different uncertainty levels in numerous numerical examples to investigate the performance of the developed robust model and deterministic model. The computational results show that the robust model has a better performance than the solutions obtained by the deterministic model.
 
Keywords: Open vehicle routing problem, Uncertainty, Bertsimas, Robust Optimization
Full-Text [PDF 618 kb]   (991 Downloads)    
Type of Study: Research | Subject: Operations Research
Received: 2020/01/13 | Accepted: 2021/07/19 | Published: 2021/06/9
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.