شماره ركورد كنفرانس :
3393
عنوان مقاله :
بكارگيري الگوريتم تبريد شبيه سازي شده به منظور حل مدل مكان يابي تسهيلات هاب با ظرفيت نامحدود
پديدآورندگان :
اكبري پور حسين دانشگاه تربيت مدرس، تهران - دانشكده فني - گروه مهندسي صنايع , مسيحي اليپس دانشگاه تربيت مدرس، تهران - دانشكده فني - گروه مهندسي صنايع
كليدواژه :
الگوريتم تبريد , تسهيلات هاب , گره هاي غيرهاب , استاندارد CAB و AP
سال انتشار :
ارديبهشت 1391
عنوان كنفرانس :
پنجمين كنفرانس بين المللي انجمن ايران تحقيق در عمليات
چكيده فارسي :
مسأله مكانيابي و طراحي شبكه تسهيلات هاب به صورت گسترده اي در تئوري مكانيابي مورد بررسي قرار گرفته است. اين مسأله معمولا با تصميم گيري همزمان در مورد تعداد بهينه تسهيلات هاب، مكان آن ها و تخصيص گره هاي غيرهاب همراه است. در اين مقاله، ابتدا آناليز فضاي حل مسأله و بررسي چگونگي توزيع پاسخهاي بهينه محلي و جهاني درون اين فضا صورت پذيرفت و در ادامه با توجه به نتايج حاصل از آناليز فضاي حل، الگوريتم تبريد شبيه سازي شده به عنوان يك الگوريتم فرا ابتكاري كارا در حل مدل مكان يابي تسهيلات هاب با ظرفيت نامحدود و تخصيص يگانه مورد شناسايي و استفاده قرار گرفت. در راستاي تبيين كارايي الگوريتم، نتيج به دست آمده از اجراي آن بر روي مجموعه داده هاي استاندارد CAB و AP با نتايج بهترين الگوريتم هاي موجود در ادبيات مورد مقايسه قرار گرفت. اين نتايج بيان مي دارند كه الگوريتم تبريد شبيه سازي ارائه شده علاوه بر سرعت محاسباتي بالاتر نسبت به ساير الگوريتم ها، در دست يابي به پاسخ هاي بهينه و يا نزديك به بهينه موفق است.
