مدل برنامه ریزی غیرخطی برای زمان بندی و مسیریابی سیستم های حمل و نقل

مساله مسیریابی وسیله نقلیه، جزء مهم ترین مسائل بهینه سازی شناخته شده است. مسائل مربوط به مسیریابی، به مجموعه ای از مسائل اطلاق می شود که در آن تعدادی خودرو متمرکز در یک یا چندانبار مستقر بوده و باید به مجموعه ای از مشتریان که هر یک دارای تقاضای معینی هستند، مراجعه کرده و خدماتی را ارائه نمایند. هدف از مطالعه حاضر، ارائه یک مدل مسیریابی و زمان بندی سیستم حمل و نقل برای مسیرهای طولانی است. بدین منظور پس از مطالعه ی منابع و مراجع مرتبط با طراحی سیستم های توزیع یکپارچه، مساله ی مورد بررسی با در نظر گرفتن محدودیت ها و مفروضات تعیین شده به صورت برنامه ریزی غیر خطی عدد صحیح آمیخته (MINLP) مدل سازی گردید. پس از حل دقیق مدل، و به دلیل NP-Hard بودن مساله از دو الگوریتم فراابتکاری جستوجوی هارمونی و الگوریتم شبیه سازی تبرید برای حل مساله در ابعاد بزرگ استفاده گردید. لازم به ذکر است که چهار معیار هزینه، میزان انتشار گاز دی اکسید کربن، زمان راه اندازی و سطح ارزیابی شد که نتایج حاکی از عملکرد بالای الگوریتم شبیه سازی تبرید نسبت به جستجوی هارمونی بوده است. بطور خاص، برای حل مدل در ابعاد بزرگ مشخص شد که الگوریتم شبیه سازی تبرید با بهبودی ۲درصد نسبت به الگوریتم جستوجوی هارمونی سبب کاهش هزینه های بیشتر زنجیره شده است. از طرف دیگر در زمان انتقال محموله، الگوریتم شبیه سازی تبرید نیز با متوسط زمان ۹۰.۲۲۷ دقیقه نسبت به الگوریتم جستوجوی هارمونی به میزان ۲ درصد با زمان کمتری محصولات بین کارخانه و مشتری را منتقل داده است.

کلیدواژه ها:

" ، زنجیره تامین" ، مساله مسیریابی وسایل نقلیه (VRP)" ، ، " ، انتشار الاینده" ، ، " ، الگوریتم جستوجوی هارمونی"