مکان یابی هاب چندوجهی و حل آن با الگوریتم ژنتیک

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 777

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ICIORS10_221

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

مساله مکان یابی هاب از مسایل نوینی است که در دهه های اخیر در حوزه مسایل مکان یابی مطرح شده است که از نوع مسایل مکان یابی در کلاس NP-hard است. این مساله زیر مجموعه ای از مسایل بهینه سازی شبکه ای محسوب شده و به منظور کاربردهای وسیع از اهمیت بسیاری برخوردار است. در بسیاری از موارد، ارسال کالا بطور مستقیم از مبدا به مقصد بسیار گران است، در این شرایط بهتر است کالا ها از مبدا به هاب ها منتقل شده و از آنجا به مقصد نهایی فرستاده شود. ازسوی دیگر در دنیای امروز نقش حمل و نقل چند وجهی که از چندین شیوه ی متفاوت حمل و نقل (جاده- هوایی)، (جاده- ریلی) و ....بهره می گیرد به عنوان یک عامل در کاهش هزینه های حمل و نقل کل قابل توجه است. این مقاله، که در مورد مکان یابی هاب ها ی چند وجهی (جاده ای –هوایی) با اعمال برخی محدودیت ها، می خواهیم با انتخاب هاب ها و تخصیی گره های باقیمانده به هاب ها، هزینه های حمل و نقل کل را کاهش دهیم. این مقاله ابتدا به بررسی مساله p - هاب میانه با تخصیص چندگانه 3 در شبکه های هاب و مدل برنامه ریزی عدد صحیح ارایه شده برای آن می پردازد و در انتها با استفاده ازالگوریتم ژنتیک راه حلی برای آن ارایه گردیده است که نتایج آن در مقایسه با حل دقیق توسط نرم افزار بهینه سازی برنامه ریزی خطی گمز مورد تحلیل و بررسی قرار می گیرد

کلیدواژه ها:

مکان یابی هاب ، حمل و نقل چند وجهی ، تخصی چند گانه

نویسندگان

محمدرضا قاسمی

دانشجوی کارشناسی ارشد مهندسی صنایع-صنایع دانشگاه آیندگان تنکابن

رضا حسن زاده

دکترای مهندسی صنایع-صنایع