مسیریابی باز وسایل نقلیه چند سفره با پنجره های زمانی

مسئله مسیریابی وسیله نقلیه (Vehicle Routing Problem) یکی از اساسی ترین مسائل در حوزه مدیریت توزیع است. با توجه به اینکه خدمات مربوط به حملونقل بخش چشمگیری از هزینه های یک سازمان را در بر میگیرد، این پژوهش با ارائهی یک مدل ریاضی خطی عدد صحیح در زمینهی مسیریابی باز وسایل نقلیه چند سفره با پنجرههای زمانی (Multi Trips Open Vehicle Routing Problem with Time Windows) به حل مسئله ی مربوط به سیستمهای حملونقل با ویژگیهای ذکر شده میپردازد. این پژوهش به صورت موردی به مسیریابی و سرویس دهی به اساتید یک دانشگاه که از شهر دیگری دعوت به تدریس میشوند پرداخته است. هدف این مسئله برنامهریزی و زمانبندی سرویسدهی به اساتید است، به نحوی که هر استاد با توجه به برنامهی کلاسهای تعیین شده برای وی به موقع در محل دانشگاه حضور یافته و پس از اتمام کارش با کمترین زمان انتظار به مبدأ اولیهی خود بازگردانده شود. مسئلهی تشریح شده در قالب یک مدل ریاضی عدد صحیح خطی مدلسازی شده است. در این مدل علاوه بر کمینه کردن هزینهها، رضایتمندی اساتید (از نظر مدت زمانی که در سفر میگذرانند) نیز مورد توجه قرار گرفته است . مدل ریاضی ارائه شده توسط ILOG CPLEX 12.6 برای نمونه هایی با اندازهی واقعی حل شد و نتایج محاسباتی کارایی مدل را حتی برای نمونه های بزرگ نشان میدهد