|
|
Investigating Zone Pricing in A Location-Routing Problem Using A Variable Neighborhood Search Algorithm
|
|
|
|
|
نویسنده
|
Setak M. ,Sadeghi-Dastaki M. ,Karimi H.
|
منبع
|
International Journal Of Engineering - 2015 - دوره : 28 - شماره : 11 - صفحه:1624 -1633
|
|
|
چکیده
|
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.
|
کلیدواژه
|
Location-Routing Problem; Pricing ,Zone Pricing; Variable Neighborhood Search
|
آدرس
|
Department Of Industrial Engineering, ایران, Department Of Industrial Engineering, ایران, Department Of Industrial Engineering, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|