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

کلمات کلیدی