A Node-based Mathematical Model towards the Location Routing Problem with Intermediate Replenishment Facilities under Capacity Constraint

  • سال انتشار: 1393
  • محل انتشار: ماهنامه بین المللی مهندسی، دوره: 27، شماره: 6
  • کد COI اختصاصی: JR_IJE-27-6_009
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 956
دانلود فایل این مقاله

نویسندگان

m Setak

Faculty of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran

s Jalili Bolhassani

Faculty of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran

h Karimi

Faculty of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran

چکیده

In this paper, we study the location routing problem with intermediate replenishment facilities (LRPIRF), an extension of the location routing problem (LRP), where the vehicles can replenish atsome intermediate facilities. Vehicles leave the depot with load on-board, serve customers until out ofload, may return to an intermediate facility to replenish, and finally return to the depot, completing their route. In this paper, we initiate a mathematical mixed integer programming model with new kind of subtour elimination constraints for this problem. Moreover, the facility location phase is consideredbesides vehicle routing phase in our problem. The objective of the problem is to find routes for vehicles to serve all customers at a minimal cost in terms of total travel cost and total facility location cost, without violating the capacity constraint of the vehicles. The solution to the LRPIRF is obtainedthrough CPLEX solver in commercial software GAMS 23.5.1 ,Genetic Algorithm and Tabu Search algorithm. Computational results are obtained on a set of randomly generated instances and indicate the effectiveness of the proposed algorithms in terms of solution time and quality

کلیدواژه ها

Location Routing Problem,Intermediate Replenishment Facilities,Mixed Integer Programming,Capacity Constraint,Genetic Algorithm,Tabu Search

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.