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

An extended Model for multi-objective vehicle routing problem with time windows and multiple demands

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

The vehicle routing problem is the fundamental problem in distribution management, and in general it includes a set of problems in which a number of vehicles located in one or many depots should meet and service to a set of customers, each requiring a certain amount of demands. On the other hand, in most real world problems especially in logistics area we face multi-objective problems. When looking for objectives, often objectives counteract and this is why considering multi-objective problem can be efficient. In the competitive world there is a lot of attention to customer satisfaction. Therefore, we should attempt to provide models that consider more needs of customers. One of the most important factors for customers is providing the request timely. In this study, customers have multiple demands; therefore a new mixed integer programming model for vehicle routing is presented by combining concepts of time windows and multiple demands, and with two objectives: minimizing total travel cost and maximizing demand coverage. Some of the generated instances are solved by GAMS software to evaluate the new proposed model.