ارائه الگوریتم ژنتیک با مرتبسازی نامغلوب جهت حل مدل دو هدفه مسألهی حملونقل- مکانیابی- مسیریابی با در نظر گرفتن تقاضای غیر قطعی
نویسندگان
1 استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه یزد، یزد.
2 کارشناس ارشد، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه یزد، یزد.
doi
10.22084/ier.2017.1700چکیده
مدیریت موثر عملیات توزیع و پخش کالاهای تولیدی نقش بسیار مهمی را در موفقیت و افزایش سطح رقابت یک سازمان تولیدی ایفا میکند. مسألهی مکانیابی- مسیریابی، مسألهای است که در آن دو موضوع تعیین مراکز توزیع محصول و تشکیل مسیرهای وسایل نقلیه به صورت همزمان در نظر گرفته شده است. در این مقاله یک مدل برنامهریزی احتمالی دومرحلهای و یک روش حل فرا ابتکاری برای مسألهی حملونقل– مکانیابی– مسیریابی ارائه شده است. مشتریها امکان سفارش محصولات متفاوت را دارند. محصولات مختلف میبایست از مراکز توزیع اصلی با ظرفیت محدود به مراکز توزیع فرعی باز شده منتقل شوند و از آنجا بین مشتریها توزیع شوند. مسأله-ی مذکور با دو هدف کمینهسازی هزینههای سیستم و بیشینهسازی تقاضای برآوردهشدهی مشتریها یا به عبارت دیگر ماکزیمم نمودن میزان کل تقاضای ارسالی به مشتریان توسعه داده شده است. به دلیل پیچیدگی بالای این مسأله از نسخهی دوم الگوریتم ژنتیک با مرتبسازی نامغلوب برای حل آن استفاده میشود. پارامترهای اولیه این الگوریتم با روش تاگوچی تنظیم میشوند. نتایج محاسباتی نشاندهندهی کارایی روش حل پیشنهادی برای حل مسائل در ابعاد مختلف است
