مدل محدودیت ظرفیت برروی مساله مکانیایی هاب میانه

هاب ها تسهیلاتی هستند که برای جمع آوری و توزیع کالا مورد استفاده قرار می گیرند و در آنها به جای ارتباط مستقیم میان هر دو نقطه، نقاط عرضه و تقاضا به هاب و از طریق آن با اتصالات کمتر و غیر مستقیم به سایر نقاط مرتبط میشوند. در یک مساله مکان یابی هابس، هدف یافتن مکان هابها و مسیرهای انتقال کالا از نقاط مبدا به نقاط مقصد است به گونه ای که فرایند جمع آوری و توزیع بهینه شود. هدف این روش کاهش هزینه ها (هزینه تاسیس هر هاب و هزینه انتقال در هر مسیر) و انتقال در زمان مناسب می باشد. این مقاله به ارایه یک مدل برنامه ریزی عدد صحیح مختلط (MIP) برای مساله مکان یابی هاب می پردازد که در آن هر نقطه می تواند به بیش از یک هاب تخصیص یابد و محدودیت ظرفیت هم بر روی کمانهای متصل کننده شبکه و هم روی هر یک از تسهیلات هاب برای انتقال کالا وجود دارد. این مدل به دنبال حداقل کردن مجموع هزینههای ارسال کالا اعم از تاسیس هاب و تخصیص نقاط غیر هاب میباشد.

کلیدواژه ها:

مکانیایی ، شبکههای هابه بهینه سازی چند هدفه ، برنامه ریزی عدد صحیح مختلط