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

Multi Trips Open Vehicle Routing Problem with Time Windows: A case study

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

The Vehicle Routing Problem (VRP) is one of the most studied problems in the field of distribution management. Regarding to the high transportation cost, in this paper we present two mixed integer programming models for the Multi Trips Open Vehicle Routing Problem with Time Windows (MTOVRPTW). One of the practical applications of this model is to provide service for the university professors. In the studied problem, a set of professors have to teach at a university located in another city. The aim of this paper is planning and scheduling services to professors in order to minimize the total transportation cost with a set of side constraints including the maximum travel time for each passenger. We have proposed two linear programming models for the developed problem. Computational results clearly indicate the effectiveness of the models by solving real size instances.