طراحي الگوريتم فراابتكاري تركيبي براي مسئله مسيريابي وسيله نقليه با در نظر گرفتن همكاري كارگران

The design of hybrid meta-heuristic for vehicle routing problem with the consideration of Labors cooperation

يكي از مباحث مهم كه در چند دهه اخير كاربرد بسيار بالايي در عمل داشته و براي افزايش كارايي و بهره وري سيستم هاي حمل و نقل مطرح شده است بحث مسئله مسيريابي وسايل نقليه (VRP) است. مساله مسير يابي وسايل نقليه به مجموعه اي از مسايل اطلاق مي گردد كه در آن تعدادي خودرو متمركز در يك يا چند قرار گاه بايستي به مجموعه اي از مشتريان مراجعه نموده و خدمتي را ارايه دهند كه هر يك داراي تقاضاي معيني مي باشند. هدف اين پژوهش طراحي يك مدل رياضي براي مسيريابي وسايل نقليه با در نظر گرفتن تحويل و بارگيري همزمان كالاها، پنجره¬هاي زماني و تخصيص كارگران جهت انجام امور حمل‌ونقل است. اين گونه مسايل نيز جز مسايلNP-hard بوده و حل آن از طريق برنامه ريزي خطي و نرم افزارهاي موجود مدت زمان بالايي را به خود اختصاص مي دهد. در اين تحقيق مسئله مسيريابي وسيله نقليه را در حالت برداشت و تحويل همزمان و با استفاده از همكاري كارگران را مورد بررسي قرار گرفته است و براي حل اين مسئله از الگوريتم فراابتكاري ژنتيك و شبيه سازي تبريد استفاده شده است. مدل رياضي مسئله در محيط نرم افزار گمز حل شده است كه نتايج نشان ميدهد همكاري كارگران باعث كاهش هزينه ها مي‌شود.

One of the important issues that has been used in the past few decades and has been raised to increase the efficiency and efficiency of transportation systems is the issue of Vehicle Routing (VRP). The issue of vehicle tracking refers to a set of issues in which a number of centralized vehicles in one or more locations should go to a set of customers and provide a service that each has a specific demand. The purpose of this research is to design a mathematical model for vehicle routing with consideration for the simultaneous delivery and loading of goods, time windows and the allocation of workers for transportation. These issues are NP-hard issues, and it s time to solve it through linear programming and existing software. In this research, the problem of vehicle routing in the mode of simultaneous acquisition and delivery using employee collaboration has been investigated and to solve this problem, the genetic hyperoperation and refrigeration simulation algorithm have been used. The mathematical problem model has been solved in the GAMS software environment, which shows that employee collaboration reduces costs.