ارائه ي روش فراابتكاري تركيبي تكرار شونده در حل مسئله مسير يابي براي چند محصول

An iterative two-phase hybrid matheuristic for a multi-product inventory-routing problem

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

In this study a new multi objective Vehicle Routing Problem (VRP) is presented to deal with servicing to customers with pickup and delivery demands which are to respond within a due date. The customers may have simultaneous demans of pickup and delivery and the vehicles are nonhomogeneous and are in different capacities and moving speeds. the services also must be done before upper bond of time limits. To test the model and study the problem, a number of suitable instances are generated. To verify the model and the meta heuristics method, the exact method of ε-constraint is used. For the problems generated in big size, the meta-heuristic algorithms of NSGAII and NRGA are proposed and ompared.