ارائه الگوریتم ژنتیک بهبود یافته برای مسئله مکان یابی هاب ظرفیت دار

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

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

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

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

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

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

INDUSTRIAL01_396

تاریخ نمایه سازی: 21 شهریور 1395

چکیده مقاله:

مساله مکان یابی هاب و تخصیص هاب، از جمله موارد پر کاربرد و بحث انگیز در سال های اخیر است. دلیل این موضوع اهمیت کاهش هزینه در مواردی همچون حمل و نقل کالاها، ارتباطات و ناوگان های مسافربری برای یک شبکه از گره ها شامل گره های مهم و عمده تحت عنوان هاب و گره های خدمت گیرنده مورد بررسی است. یکی از راهکارهای اساسی برای بهینه سازی مصرف انرژی و زمان در شبکه های حمل و نقل و حتی طراحی صحیح این شبکه ها، استفاده از هاب در شبکه توزیع می باشد. طراحی صحیح شبکه های توزیع باعث کاهش هزینه های انتقال جریان در شبکه شده و در نتیجه بهره وری سیستم را افزایش می دهد. با توجه به اهمیت روز افزون کاهش هزینه ها در شبکه های توزیع، مطالعه پیرامون مسئله ی مکان یابی هاب اهمیت چشم گیری دارد. در این مقاله مسئله مکان یابی هاب میانه با کمک الگوریتم های فرا ابتکاری بررسی می شود. از الگوریتم های ژنتیک کلاسیک و ژنتیک بهبود یافته برای حل مسئله تک هدفه مکان یابی هاب استفاده می شود. برای عملگر جهش در الگوریتم ژنتیک بهبود یافته از یک تابع خطی استفاده می شود که مقادیر آن دارای روند نزولی در مقابل روند صعودی تعداد نسل ها می باشند. بطوری که بیشترین وکمترین مقدار در نرخ جهش در نسل های اول وآخر می باشد. ارزیابی عملکرد الگوریتم ژنتیک بهبود یافته در مقایسه با نوع کلاسیک آن، با مجموعه داده های واقعیAP و همچنین دو شاخص RPD و CPU Time مورد بررسی قرار می گیرد. نتایج محاسباتی نشان دهنده کارایی بسیار خوب الگوریتم ژنتیک پیشنهادی در مقایسه با الگوریتم ژنتیک کلاسیک می باشد.

نویسندگان

علی منصوری بابهوتک

گروه مهندسی صنایع، پردیس علوم و تحقیقات کرمان، دانشگاه آزاد اسلامی،کرمان، ایران- گروه مهندسی صنایع، واحد کرمان، دانشگاه آزاد اسلامی،کرمان، ایران

ناصر شهسواری پور

استادیار، مهندسی صنایع، دانشکده اقتصاد و مدیریت، دانشگاه ولی عصر رفسنجان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Abdolalizade Shahir, S., et al 2004. 'Application of genetic algorithms ...
  • Alumur, Sibel, and Bahar Y Kara. 2008. 'Network huh location ...
  • Aykin, Turgut. 1995. Networking policies for hub-and-spoke systems with application ...
  • Campbell, James F. 1994. Integer programming formulations of discrete hub ...
  • Chaharrs ooghi, S.K., Momayyezi, F. _ Yazdekh asti, A. 2015. ...
  • Ernst, A.T., and M. Kri shnamoorthy. 1999. 'Solution algorithms for ...
  • Ernst, Andreas T, Horst Hamacher, Houyuan Jiang, Mohan Kri shnamoorthy ...
  • Farahani, Reza Zanjirani, Masoud Hekmatfar, Alireza Boloori Arabani, and Ehsan ...
  • Gelareh, Shahin, and Stefan Nickel 2011. 'Hub location problems in ...
  • Goldman, AJ. 1969. 'Optimal locations for centers in a network ...
  • Mohammadi, M, R Tav akko _ i-Moghaddam, and R Rostami. ...
  • Mohammadi, Mehrdad, Fariborz Jolai, and Hamideh Rostami. 2011. 'An M/M/c ...
  • Okelly, Morton E. 1987. 'A quadratic integer program for the ...
  • Skorin-Kapov, Darko , Jadranka Skorin-Kapov, and Morton O'Kelly. 1996. Tight ...
  • نمایش کامل مراجع