28537

مدل بهينه‌سازي براي مسئله مكانيابي و مسيريابي حمل مرسولات پستي برون‌شهري

كارشناسي ارشد

مهندسي عمران - حمل و نقل

1398

1401/8/28

شهريار افندي زاده

محمود احمدي نژاد

عمران

يكي از مسائل مهم در صنعت حمل‌ونقل، طراحي شبكه تحويل بسته‌هاي پستي (شبكه پستي) مي‌باشد. شبكه پستي شبكه‌اي است كه در آن، جريان مرسولات توسط حامل‌هاي بار از چندين مبدأ جمع‌آوري‌شده و به ها‌ب‌ها انتقال داده مي‌شوند؛ در مرحله آخر، بسته‌هاي پستي توسط حامل‌هاي بار به مقصد نهايي ارسال مي‌شوند. به‌منظور ارائه اين خدمت، هاب‌ها جهت پردازش مرسولات مكان‌يابي شده و مسيرهاي محلي جهت برداشت و توزيع بسته‌ها در هاب‌ها برنامه‌ريزي مي‌شوند. اين مسئله با عنوان مسئله مكانيابي-مسيريابي شناخته مي‌شود. پژوهش حاضر به دنبال مكان‌يابي هاب و مسيريابي حامل‌هاي بار در مقياس بين‌شهري و در سطح كشور ايران مي‌باشد. براي اين منظور، ابتدا مدل رياضي مسئله مكان‌يابي هاب‌ها و مسيريابي حامل‌هاي بار ارائه‌شده و ازآنجاكه مسئله مكان‌يابي-مسيريابي در دسته‌بندي مسائل پيچيده با ابعاد بزرگ قرار مي‌گيرد، از الگوريتم‌هاي فرا ابتكاري براي حل آن استفاده گرديده است. در مطالعات پيشين، براي حل مسئله مكان‌يابي-مسيريابي از الگوريتم‌هاي فرا ابتكاري و يا تركيبي از آن‌ها استفاده گرديده است اما در پژوهش حاضر، با ادغام دو الگوريتم ژنتيك (GA) و الگوريتم بهينه‌سازي ازدحام ذرات (PSO) به حل مسئله مكان‌يابي-مسيريابي پرداخته‌شده است. نتايج اين پژوهش نشان مي‌دهد كه ادغام دو الگوريتم PSO و GA نسبت به حالتي كه تنها از يك الگوريتم فرا ابتكاري براي حل مسئله استفاده شود پاسخ بهتري ارائه مي‌دهد. شايان‌ذكر است كه در پژوهش حاضر از داده‌هاي شركت تيپاكس جهت مكان‌يابي هاب‌ها و مسيريابي مسيرهاي محلي استفاده گرديده است.

1402/04/28

Optimal model for hub location and Routing problem for national postal services

11/19/2023 12:00:00 AM

One of the important issues in the transportation industry is the design of the postal package delivery network (postal network). The postal network is a network in which the flow of shipments is collected by vehicles from several sources and transferred to hubs; In the last step, the parcels are sent to the final destination by the vehicles. In order to provide this service, the hubs are located to process the parcels and the local routes are planned to pick up and delivery the packages in the hubs. This problem is known as location-routing problem. The current research seeks to locate the hub and the routing of freight carriers on an intercity scale and at the level of Iran. For this purpose, first, the mathematical model of the problem of locating the hubs and routing the cargo carriers is presented, and since the problem of locating-routing is in the category of complex problems with large dimensions, meta-heuristic algorithms have been used to solve it. In previous studies, meta-heuristic algorithms or a combination of them have been used to solve the location-routing problem, but in the study, the location-routing problem has been solved by integrating two genetic algorithms (GA) and the particle swarm optimization algorithm (PSO). The results of this research show that the integration of two algorithms, PSO and GA, provides a better answer than if only one meta-heuristic algorithm is used to solve the problem. It is worth mentioning that in the current research, the data of Tipax company was used to locate the hubs and local tours routing.

مسئله مكان‌يابي_مسيريابي هاب , بهينه‌سازي شبكه پستي , الگوريتم ژنتيك , الگوريتم بهينه‌سازي ازدحام ذرات

Postal network optimization , Hub location routing problem , Genetic Algorithm , Particle swarm optimization algorithm

Saeideh Abdoli

Shahryar Afandizadeh