طراحی شبکه مکان یابی- مسیریابی محورها تحت امکان ارتباط ناکامل محورها و ارتباط مستقیم بین غیر محورها

نویسنده

خواجه نصیر الدین طوسی، مهندسی صنایع

چکیده

در این مقاله، مدلی جامع برای مسئله مکان یابی-مسیریابی محور ارائه شده است که ساختار شبکه محوری و غیر محوری به هر گونه ای می تواند باشد. این مدل در شبکه های حمل و نقل عمومی، شبکه های مخابراتی و شبکه های بانکی کاربرد دارد. در این مدل علاوه بر مکان یابی و مسیریابی همزمان، از استراتژی تخصیص چندگانه برای اتصال بین غیر محورها و محورها به‌کارگیری شده است. همچنین غیر محورها هم می توانند به طور مستقیم ارتباط داشته باشند. هدف از این مدل، کمینه سازی هزینه های ایجاد شبکه و انتقال جریان در شبکه می باشد. جهت تسریع در حل مدل و بهبود حد پایین ناشی از آزاد سازی خطی مدل، تعدادی نامساوی معتبر و پیش پردازش، ارائه شده است. با توجه به پیاده سازی آن ها به روی مسئله های نمونه موجود در ادبیات تحقیق، عملکردشان مورد سنجش قرار گرفته است. نتایج نشان می دهد که استفاده از تمامی نامساوی ها و پیش پردازش‌ها بهترین روش حل در بین روش‌های حل دیگر پیاده سازی شده این پژوهش خواهد بود.

کلیدواژه‌ها


عنوان مقاله [English]

Hub location-routing network design under incomplete hub links and direct shipment

چکیده [English]

In a hub location problem network, the flow originated from an origin and shipped to a destination via some selected intermediate nodes called hub nodes since using discount factor of hubs. The hub nodes are fully interconnected in traditional hub location problem. In any origin-destination path there exists at least one hub element. Rather than directly connecting any pair of locations, all the paths are handled by the hub node. In this paper, a general configuration of hub location problems is considered. The model is presented for hub location-routing problem which any network topology can be structured. This model application is in the public transportation, telecommunication systems and financial networks. Incomplete hub network is deigned in the model. Furthermore, location and routing decisions are considered simultaneously in the model besides multiple allocation strategy. Moreover, non-hub nodes can be connected directly. Objective function of this model is minimized transshipment cost of flows and cost of constructing the network. Family of valid inequalities and some preprocessing are proposed to strengthening the model linear relaxation lower bound and improving solution time. Computational results over test problems driven from the literature show that using all valid inequalities and preprocessing perform better than using each of them separately and solve the model in a reasonable solution time.

کلیدواژه‌ها [English]

  • Hub Location
  • Hub location; multiple allocation; valid inequality; transportation network; routing
  • multiple allocation
  • valid inequality
  • Transportation network
  • routing