جلد 28، شماره 4 - ( 12-1396 )                   جلد 28 شماره 4 صفحات 663-681 | برگشت به فهرست نسخه ها

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

حسینی مطلق سید مهدی، جوکار عباس. ارائه یک روش ابتکاری ترکیبی دوفازی بر مبنای خوشه بندی برای مساله مکان‌یابی – مسیریابی . نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1396; 28 (4) :663-681

URL: http://ijiepm.iust.ac.ir/article-1-1398-fa.html


استادیار دانشگاه علم و صنعت ایران، دانشکده مهندسی صنایع ، motlagh@iust.ac.ir
چکیده:   (569 مشاهده)

مساله مکان یابی – مسیریابی دو جزء زنجیره تامین یعنی مکان‌یابی تسهیلات و مسیریابی وسیله نقلیه را به صورت یکپارچه در نظر می گیرد. در این مقاله یک روش ابتکاری ترکیبی دوفازی بر مبنای خوشه بندی برای حل مساله مکان یابی – مسیریابی ارائه شده است. در فاز اول ساخت جواب اولیه و در فاز دوم بهبود جواب اولیه انجام می شود. در فاز اول جواب اولیه بر مبنای خوشه بندی مشتریان ایجاد می گردد. در این روش ابتکاری سه استراتژی خوشه بندی ارائه شده است که هر کدام از این استراتژی ها جواب اولیه متفاوتی ایجاد می کنند. فاز دوم این روش ابتکاری نیز شامل دو مرحله می باشد. مرحله اول بهبود جواب اولیه به صورت هوشمند است در مرحله دوم این فاز جواب های همسایه ایجاد شده به صورت تصادفی تولید می شوند. در چارچوب کلی فاز دوم، برای فرار از بهینه محلی از روش فراابتکاری شبیه سازی تبرید استفاده شده است. در پایان فاز دوم، الگوریتم پیشنهادی به فاز اول برگشته و خوشه بندی مشتریان با تعداد خوشه های جدید انجام می شود. برای ارزیابی کیفیت روش پیشنهادی، دو نمونه مثال 24 تایی و 13 تایی در حوزه مساله مکان یابی – مسیریابی از ادبیات در نظر گرفته شده است که نتایج حاصل ار اجرای روش پیشنهادی با نتایج یک روش فراابتکاری موجود در ادبیات (GRASP) و همچنین حد پایین ارائه شده برای این مثال ها مقایسه گردید. مقایسه نتایج بدست آمده کارا بودن روش پیشنهادی را نشان می دهد.

متن کامل [PDF 610 kb]   (223 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: کاربرد و توسعه مدل های ابتکاری
دریافت: ۱۳۹۴/۷/۲۸ | پذیرش: ۱۳۹۵/۱۲/۱۴ | انتشار: ۱۳۹۷/۳/۲۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2018 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb