ترجمه فارسی عنوان مقاله
مسائل مکان یابی قطب در شبکه های حمل و نقل
عنوان انگلیسی
Hub location problems in transportation networks
| کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
|---|---|---|
| 6279 | 2011 | 20 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Transportation Research Part E: Logistics and Transportation Review, Volume 47, Issue 6, November 2011, Pages 1092–1111
فهرست مطالب ترجمه فارسی
چکیده
کلیدواژه ها
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. خلاصه و نتیجه گیری
کلیدواژه ها
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. خلاصه و نتیجه گیری
ترجمه کلمات کلیدی
برنامه ریزی عدد صحیح؛ مکان یابی قطب؛ حمل و نقل شهری؛ حمل و نقل منظم با کشتی؛ تجزیه؛ آزادسازی لاگرانژی؛ جستجوی موضعی
کلمات کلیدی انگلیسی
Integer programming,Urban transportation,Liner shipping,Decomposition,Lagrangian relaxation,Local search,
ترجمه چکیده
در این مقاله یک فرمول بندی 4 شاخصی را برای مساله ی مکان یابی قطب با تخصیص چندگانه بدون محدودیت ظرفیت، متناسب با طراحی شبکه ی حمل و نقل شهری و شبکه حمل و نقل منظم توسط کشتی، ارائه می دهیم. این فرمول بندی بسیار فشرده است و بسیاری از نمونه های قابل بررسی برای حل کننده های MIP به صورتی بهینه در گره ریشه قابل حل هستند. در حالی که پیشرفته ترین حل کننده های MIP موجود قادر به حل حتی نمونه های کوچکی از مسائل نیستند، تجزیه سریع و کارآمد اولیه (بندرز) ما مسائل بزرگتر را حل می کند. علاوه بر این، یک روش ابتکاری حریصانه ی بسیار کارآمد ارائه می شود که ثابت شده است که قادر به کسب جواب های با کیفیت بالا است. همچنین مقادیر هزینه ثابت را برای مجموعه داده پست استرالیا (AP) ارائه می کنیم.
پیش نمایش مقاله
