مسيريابي وسايل نقليه چند هدفه با كالاهاي مناسبتي

Multi- Objective Vehicle Routing Problem with Occasional Goods

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

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, 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 real-world problems is increased demand for some goods at special occasions. On the other, 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 linear programming model for vehicle routing is presented by combining concepts of time windows and multiple demands and with two objectives: minimizing total cost and maximizing demand coverage. Two approaches based on NSGA-II algorithm with diversification of the mutation operator is designed for model solving. In applying this algorithm is used two-row structure of the chromosomes. Also, the algorithms’ results have been compared with two criteria, one based on covered non-dominated solutions and one based on spread solutions. Some of the generated benchmark instances are used to show the computational performance of the algorithms and the validity of the proposed model.