ارائه يك الگوريتم مسيريابي وسيله نقليه با چندين انبار و پنجره زماني مبتني بر خوشه¬بندي با استفاده از الگوريتم ژنتيك چند هدفه تحت دو سناريو حل ايستا و پويا

يكي از مباحث مهم كه در سال¬هاي اخير بسيار مورد¬ توجه قرار¬گرفته و نقش مهمي در بهينه سازي شبكه¬هاي حمل و نقل ايفا مي كند، مساله مسيريابي وسيله نقليه مي باشد. هدف مساله مسيريابي وسيله نقليه، طراحي مجموعه¬¬ي بهينه اي از مسيرها براي سرويس دهي به تقاضاي مشتريان با محدوديت¬ها مي باشد. اين مساله از جمله مسائل پيچيده NP است كه در آن تعداد محاسبات براي رسيدن به جواب بهينه با افزايش اندازه مساله، بطور نمايي رشد مي كند. در اين مقاله يك مساله مسيريابي وسيله نقليه با ديدگاه زمان بر روي مجموعه داده¬¬هاي Solomon كه يك مجموعه داده استاندارد در اين زمينه مي باشد ارائه شده است. در اين مساله، مجموعه درخواست¬ها در طول زمان بطور تصادفي بدست مي آيند و توزيع كننده هيچ اطلاعات قطعي و احتمالي راجع به مكان و اندازه آنها تا زمانيكه آنها از راه مي رسند ندارد. بعلاوه، اين مدل شامل مسيريابي وسيله نقليه با استفاده از مساله فروشنده دوره گرد تحت استراتژي حل الگوريتم ژنتيك است كه طبق پنجره زماني درخواست مشتري انجام مي شود و به سطح رضايتمندي مشتري وابسته است. روش پيشنهادي يك مساله چند هدفه تحت دو سناريو مسيريابي ايستا و پويا است كه قصد دارد با خوشه بندي پويا درخواست ها، مسافت كلي سفر و مدت زماني كه وسايل نقليه منتظر مي مانند را حداقل و ميزان رضايت¬مندي مشتري براي خدمات را حداكثر كند. نتايج حاصله از مقايسه دو سناريو نشان داد كه مساله مسيريابي پويا با الگوريتم ژنتيك پيشنهادي نتيجه بهتري در رسيدن به اهداف مذكور در¬¬پي خواهد داشت.