|
Title
|
يك الگوريتم فراابتكاري براي حل مسئله مسيردهي پويا خودرو به هنگام بحران
|
|
Type
|
Thesis
|
|
Keywords
|
DVRP, Crisis, Metaheuristic, Emergency Vehicle
|
|
Abstract
|
زمينه: مسئله ي مسيردهي پوياي خودروها يكي از انواع مسائل مسيردهي خودرو محسوب مي شود كه در سال هاي اخير نظر بسياري از پژوهشگران را به خود جلب نموده است. اين نوع مسئله با در نظر گرفتن پويايي محيط، سعي بر مدل سازي مسائل دنياي واقعي با در نظر گرفتن اطلاعات زمان واقعي دارد. از اينرو، ساخت يك مدل بهينه سازي و پيشنهاد الگوريتم شايسته حل براي اين مسأله يكي از چالش هاي تحقيق در عمليات است.
هدف: در اين پژوهش، هدف مدل سازي و بهينه سازي يك مسئله ي دنياي واقعي با در نظر گرفتن شرايط پوياي محيط در هنگام بحران است. همچنين ارائه ي برنامه اي جهت تصميم گيري كاراتر مديران در شرايط بحراني مد نظر است.
روششناسي: براي مدل سازي مسأله اين پژوهش از برنامه ريزي آميختاري عدد صحيح استفاده شده است. همچنين داده هاي مسئله بطور تصادفي در نرم افزار متلب توليد شده اند. دو الگوريتمGA و SA براي حل مدل به كار گرفته شده است. براي مقايسه ي عملكرد الگوريتم هاي پيشنهادي، از آزمون آماري ويلكاكسون استفاده شده است.
يافتهها: در اين پژوهش پس از اجراي 14 مثال با تعداد خودرو و متقاضيان متفاوت عملكرد دو الگوريتم مورد مقايسه قرار گرفت. نتايج حاكي از اين است كه تفاوت معناداري در عملكرد دو الگوريتم در توليد جواب بهينه مشاهده نشده است. ولي از نظر زمان اجرا، الگوريتم GA سريع تر از SA عمل كرده است.
نتيجهگيري: هر دو الگوريتم مي توانند برنامه ي بهينه ي مسيردهي پويا خودرو را توليد كنند و عملكرد مشابهي دارند. وليكن، از آنجايي كه زمان اجرا الگوريتم در شرايط تصميم گيري از اهميت بالايي برخوردار است، الگوريتم GA پيشنهاد مي گردد.
|
|
Researchers
|
Khodakaram Salimifard (Primary advisor)
|