نام پژوهشگر: فاطمه ندرلو

حل یک مدل جدید ریاضی چندهدفه برای مساله تخصیص تکی چندهابی پوششی-مرکز با در نظر گرفتن محدودیت ظرفیت با استفاده از الگوریتم فراابتکاری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده صنایع 1390
  فاطمه ندرلو   رضا توکلی مقدم

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