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