Open Vehicle Routing Problem with Robust Optimization Approach
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 32، Issue: 3
Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 171
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-32-3_010
تاریخ نمایه سازی: 16 آبان 1400
Abstract:
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:
Authors
Nima Hamta
Department of Mechanical Engineering, Arak University of Technology, Arak, Iran
Samira Rabiee
Department of Industrial Engineering, University of Eyvanekey, Eyvanekey, Iran