1403/02/07
احمد مرادی

احمد مرادی

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 01135302421

مشخصات پژوهش

عنوان
حل ابتکاری مسئله مکانیابی تسهیلات ظرفیتدار و راهکارهای تسریع آن
نوع پژوهش
مقاله چاپ شده
کلیدواژه‌ها
مکانیابی تسهیلات؛ روشه ها ی ابتکاری؛ الگوریتم تبرید شبیه سازی شده ؛موازی سازی؛ ساختار همسایگی
سال 1397
مجله پژوهش هاي نوين در تصميم گيري
شناسه DOI
پژوهشگران علی ولی نژاد ، احمد مرادی

چکیده

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