کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1023672 | 941639 | 2011 | 20 صفحه PDF | دانلود رایگان |
کلیدواژه ها
1. مقدمه
1.1. حمل و نقل شهری
شکل 1. ساختار نوعی قطب و اقماری.
1.2. حمل و نقل منظم با کشتی
شکل 2. خط AE7 مائرسک لاین.
2. مرور مقالات
2.1. کاربردها
2.1.1. حمل و نقل بار
2.1.2. حمل و نقل عمومی
2.1.3. حمل و نقل هوایی
2.1.4. حمل و نقل دریایی
3. مدل مکان یابی قطب ایجاد شده در کاربردهای حمل و نقل
3.1. HLPPT در مقابل با PT
جدول 1. مقایسه بین HLPPT و PT.
شکل 3. PT در مقابل با HLPPT.
شکل 4. نسبت (تعداد متغیرهای اساسی) / (تعداد کل متغیرها) × 100.
3.1.1. پیچیدگی مدل نسبت به مدل های کلاسیکی
جدول 2. HLPPT در مقابل با MAHLP و SAHLP. 4. روش های حل
4.1. تجزیه بندرز
4.1.1. مساله اصلی
شکل 5. گره ساختگی یک واحد جریان را به همه قطب های تعیین شده ارسال می کند.
4.1.2. پیاده سازی
4.1.3. آزادسازی لاگرانژی
4.2. جستجوی همسایگی حریصانه
الگوریتم 1. یک الگوریتم حریصانه ی ساده برای
HLPPT 4.2.1. جواب اولیه
4.2.2. پیچیدگی محاسباتی
4.3. تنوع بخشی و تشدید
5. آزمایش های عددی
5.1. تجزیه بندرز
جدول 3. آزمایش های عددی بر روی نمونه های AP.
شکل 6. نتایج عددی تجزیه بندرز.
5.2. جستجوی موضعی
جدول 4. آزمایش های عددی با جستجوی موضعی بر روی نمونه های AP
شکل 7. نتایج عددی جستجوی موضعی حریصانه.
6. خلاصه و نتیجه گیری
In this paper we propose a 4-index formulation for the uncapacitated multiple allocation hub location problem tailored for urban transport and liner shipping network design. This formulation is very tight and most of the tractable instances for MIP solvers are optimally solvable at the root node. While the existing state-of-the-art MIP solvers fail to solve even small size instances of problem, our accelerated and efficient primal (Benders) decomposition solves larger ones. In addition, a very efficient greedy heuristic, proven to be capable of obtaining high quality solutions, is proposed. We also introduce fixed cost values for Australian Post (AP) dataset.
► A novel mathematical model for the Hub Location Problems in transportation.
► Sophisticated and efficient Benders decomposition.
► Highly accurate and efficient local search algorithm.
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 47, Issue 6, November 2011, Pages 1092–1111