کاربرد الگوریتم column Genration در حل مسائل مکانیکی مرکزیت یافته (Hub Location Problem)

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,941

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

AIMC38_117

تاریخ نمایه سازی: 28 مرداد 1387

چکیده مقاله:

در این مقاله ما مدلی تعمیم یافته برای مساله حمل و نقل ارائه کرده و در نهایت الگوریتم Column Generation ای را برای حل مسائل مکانیکی مرکزیت یافته ارائه می کنیم. نتایج عددی برتری چشمگیر الگوریتم ارائه شده را در مقایسه با بسته های نرم افزاری استاندارد نشان می دهد. الگوریتم ارائه شده همواره سریعتر از بسته های موجود عمل کرده و قادر به حل مسائل بزرگتری است.

کلیدواژه ها:

مسئله طراحی شبکه ، مسئله NP-Hard ، نقاط و یالهای هاب

نویسندگان

رحیمه نعمتیان منعمی

دانشجوی کارشناسی ارشد دانشگاه شهید چمران اهواز

حبیبه صادقی

عضو هیئت علمی دانشگاه شهید چمران اهواز

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J. F. CAMPBELL AND A. T. ERNST AND MI . ...
  • DREZNER, Z., AND HAMACHEF, H. W.(EDs.), "FacilitJ Location: Applications and ...
  • J. F. _ AND _ _ ERN3T AND M[_ KRISHNAMOD ...
  • نمایش کامل مراجع