خلاصة:
مسئله مکانیابی مسیریابی هاب یکی از مسائل کاربردی در دهههای اخیر است. پژوهش حاضر به یک مسئله مکانیابی مسیریابی هاب چندگانه میپردازد که در آن بهترین مکانها برای هابها و تورها برای هر هاب با دریافت و تحویل همزمان تعیین میشوند. ابتدا یک مدل بهینهسازی برای بهحداقلرساندن مجموع هزینههای ثابت مکانیابی مراکز، هزینههای جابهجایی، سفر، تخصیص و هزینههای حملونقل پیشنهاد شده است. بهمنظور دستیافتن به حلهای کاربردی و عملی، هابها ظرفیت محدودی دارند و هر گره میتواند توسط تخصیص تکی به هابها اتصال یابد؛ همچنین ملاحظات بالانس با تخصیص تعداد مناسب گرههای تقاضا به هابها به شبکه تحمیل میشود. سپس مسئله با استفاده از نرمافزار GAMS برای نمونههایی با اندازه کوچک حل میشود. با توجه به ماهیت NP-Hard مسئله، مدل بهینهسازی پیشنهادی توسط الگوریتم ژنتیک و الگوریتم رقابت استعماری حل خواهد شد. نتایج مقایسهای حاصل از نمونههای مسئله نشان میدهد که الگوریتم ژنتیک عملکرد بهتری در مقایسه با الگوریتم رقابت استعماری دارد و درنظرگرفتن ملاحظات ظرفیت و بالانس میتواند در کاهش هزینههای شبکه موردبررسی مؤثر باشد.
Hub location-routing problem is a practical subject in the last decades. This study considers a many-to-many hub location-routing problem where the best locations of hubs and tours for each hub are determined with simultaneous pickup and delivery. First, an optimization model is proposed to minimize the total sum of fixed costs of locating hubs, the costs of handling, traveling, assigning, and transportation costs. To find practical solutions, the hubs have constrained capacity, in which single allocations can service every node to the hubs. What is more, the balancing requisites are imposed on the network by allocating the appropriate number of demand nodes to the hubs. Then the problem is solved using GAMS software for small-size instances of the problem. Due to the NP-hard nature of the problem, the proposed optimization model is solved by the Genetic Algorithm (GA) and Imperialist Competitive Algorithm (ICA). For the problem instances, the comparative results indicate that GA has a better performance compared to ICA, and incorporating capacity and balancing considerations can influence the reduction of costs of the investigated network.