Capacitated Single Allocation P-Hub Covering Problem in Multi-modal Network Using Tabu Search

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

نویسندگان

H Karimi

University of Bojnord, Department of industrial engineering, Bojnord, Iran

M Bashiri

Shahed University, Department of industrial engineering, Tehran, Iran

S Nickel

Institute for Operations Research, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

چکیده

The goals of hub location problems are finding the location of hub facilities and determining theallocation of non-hub nodes to these located hubs. In this work, we discuss the multi-modal singleallocation capacitated p-hub covering problem over fully interconnected hub networks. Therefore, weprovide a formulation to this end. The purpose of our model is to find the location of hubs and the hublinks between them at a selected combination of modes for each origin-destination. Furthermore, itdetermines the allocation of non-hub nodes to the located hubs at the best mode for each allocationsuch that the travel time between any origin–destination pair is not greater than a given time bound. Inaddition, the capacity of hub nodes is considered. Six valid inequalities are presented to tighten thelinear programming lower bound. We present a heuristic tabu search based algorithm and test theperformance of it on the Australian Post (AP) data set.

کلیدواژه ها

Hub LocationCovering; Multi-modalTabu SearchValid InequalityCapacity

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

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

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

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