Investigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
محل انتشار: ماهنامه بین المللی مهندسی، دوره: 28، شماره: 11
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 428
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-28-11_010
تاریخ نمایه سازی: 12 دی 1395
چکیده مقاله:
In this paper, we assume a firm tries to determine the optimal price, vehicle route and location of the depot in each zone to maximise its profit. Therefore, in this paper zone pricing is studied which contributes to the literature of location-routing problems (LRP). Zone pricing is one of the most important pricing policies that are prevalently used by many companies. The proposed problem is very applicable in the product distribution, such as fruit. The problem is formulated by two models consisting of a node and flow based model. The resulting nonlinear mixed integer models are approximated by a piecewise linearization method and the performance of them is compared. To cope with real-world cases, a variable neighborhood search (VNS) algorithm is developed and implemented in some instances. Three different combinations of local search are defined and the performance of them is compared with each other and two proposed models. The results of the computational study confirm that the suggested algorithm solves large instances efficiently compared to the proposed mathematical models. Moreover, the results show that the flow based model uses less computational time in comparison with the node based model.
کلیدواژه ها:
نویسندگان
M Seteak
Department of Industrial Engineering, K.N.Toosi University of Technology
M Sadeghi-Dastaki
Department of Industrial Engineering, K.N.Toosi University of Technology
H Karimi
Department of Industrial Engineering, University of Bojnord