حل مدل مكان يابي هاب چندوجهي با نامشخص بودن تعداد هاب ها

مسأله مكانيابي هاب از مسائل نويني است كه در دهه هاي اخير در دسته مسائل مكانيابي مطرح شده است. مسأله مكانيابي هاب انتقال كالا از مبدأها به مقصدها است كه به جاي ارتباط مستقيم ميان هر دو نقطه عرضه و تقاضا، كالاها از طريق هاب ها منتقل ميشوند. شبكه هاي هاب به طور گسترده اي در ارتباطات مخابراتي، شبكه هاي حمل و نقل و تحويل كالا، پست سفارشي و ... كاربرد دارند. هدف مسأله مكان يابي هاب يافتن مكانهاي مناسب براي ايجاد هاب و تخصيص نقاط عرضه و تقاضا به آن است، به گونهاي كه مسيرهاي مناسب براي انتقال كالا تشكيل شود كه با كمترين هزينه / زمان، جابجايي كالاها انجام گيرد. در برخي مواقع هزينه هاي تاسيس هاب به اندازه اي هزينه بر است كه بخواهيم بيش از تعداد بهينه هاب ايجاد كنيم، مقرون به صرفه نمي باشند و آنگاه بايد در تعداد هاب هاي از قبل انتخاب شده تجديد نظركرد. هدف از اين مقاله، ارائه يك مدل برنامه ريزي صفر و يك براي اين مساله مي باشد بطوري كه با تعيين كردن تعداد بهينه ي هاب ها و همچنين انتخاب مسيرها با استفاده از نرم افزار گمز، هزينه هاي كل حمل و نقل را كاهش دهيم