>
Fa   |   Ar   |   En
   حل مدل ریاضی جدید برای مساله ی مسیریابی وسایل نقلیه چند هدفه و چند قرارگاهی با الگوریتم ژنتیک مرتب شده ی غیرمغلوب  
   
نویسنده توکلی‌مقدم رضا ,مسعودی شقایق ,اقبالی حامد
منبع پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1394 - دوره : 3 - شماره : 6 - صفحه:167 -175
چکیده    مساله مسیریابی وسایل نقلیه در حالت‌های متنوعی قابل بررسی است که دو نوع بسیار مهم و کاربردی از این مسایل؛ مساله مسیریابی وسایل نقلیه با پنجره زمانی سخت و مسیریابی وسایل نقیله چند قرارگاهی با وسایل نقلیه متفاوت می‌باشد. بیشتر مسایلی که در این زمینه‌ها مطرح شده‌اند، مربوط به مسایل تک هدفه با هدف حداقل کردن هزینه می‌باشند، اما پیچیدگی‌های مسایل واقعی عموماً کاربرد مسایل تک هدفه را به چالش می‌کشد. از این­رو در این مقاله برای انطباق مسایل با دنیای واقعی، در ابتدا یک مدل چند هدفه ارائه می‌گردد که در آن علاوه بر حداقل کردن هزینه‌های کل، عدم تعادل در فواصل سفر و عدم تعادل در بار وسایل نقیله نیز مد نظر قرار می‌گیرد. از آنجایی که این مساله جزء مسایل npسخت می‌باشد، به منظور حل مدل ارائه شده از الگوریتم ژنتیک مرتب شده غیرمغلوب استفاده شده است. در نهایت برای نشان دادن کارآیی الگوریتم‌ پیشنهادی، جواب‌های به دست آمده در ابعاد کوچک با جواب‌های به دست آمده از روش محدودیت اپسیلون مقایسه شد. نتایج به دست آمده، نشان می‌دهند که درصد خطای توابع هدف نسبت به روش محدودیت اپسیلون در تمامی مسایل حل شده کمتر از 4 درصد می‌باشد که این موضوع کارآیی الگوریتم‌ پیشنهادی را نشان می‌دهد.
کلیدواژه مسیریابی وسایل نقلیه، چند قرارگاهی، پنجره زمانی، محدودیت اپسیلون، بهینه‌سازی چندهدفه
آدرس دانشگاه تهران, دانشکده مهندسی صنایع, ایران, دانشگاه آزاد اسلامی واحد تهران جنوب, دانشکده مهندسی صنایع, ایران, دانشگاه آزاد اسلامی واحد تهران جنوب, دانشکده مهندسی صنایع, ایران
 
 

Copyright 2015
Islamic World Science Citation Center
All Rights Reserved