این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های نوین در تصمیم گیری، جلد ۳، شماره ۳، صفحات ۱۹۱-۲۱۱
عنوان فارسی حل ابتکاری مساله مکان‌یابی تسهیلات ظرفیت‌دار و راهکارهای تسریع آن
چکیده فارسی مقاله این پژوهش به حل ابتکاری مسئله مکان‌یابی تسهیلات ظرفیت‌دار تک-منبع اختصاص یافته است. در این نوشتار، ابتدا یک روش جستجو‌ی محلی برای حل مسئله معرفی شده و سپس سازوکار حریصانه آن با دیدگاه تبرید شبیه‌سازی‌شده ترکیب می‌گردد تا توان گریز از بهینگی موضعی را ایجاد کند. در ادامه، سازوکار‌های هوشمندانه‌ای برای تسریع آن اتخاذ می‌شود تا فرآیند جستجو را کارآمد سازد. سازوکار‌های تسریع یادشده شامل الگوریتم‌هایی به‌منظور تمرکز جستجو بر بخش‌هایی از فضای جواب و نیز الگوریتم‌هایی به جهت موازی‌سازی فرآیند جستجو است. به‌کارگیری هر یک از این سازوکارها صورت کارآمدی از الگوریتم مذکور با ویژگی‌های محاسباتی متفاوت به دست خواهد داد. نتایج به‌دست‌آمده از به‌کارگیری روش فوق به روی نمونه‌های معتبر از مسئله مکان‌یابی تسهیلات تک-منبع، نه‌تنها از موفقیت آن در مقایسه با بهترین روش‌های حل موجود حکایت دارد، بلکه آن را به‌عنوان ابزاری عملی برای به‌کارگیری روی نمونه‌های دنیای واقعی مطرح خواهد ساخت.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Accelerated Heuristic Approaches to the Capacitated Facility Location Problem
چکیده انگلیسی مقاله In this paper, a heuristic solution approach to the single source capacitated facility location problem is considered. As a first step, a local search method is designed to perform quick simple moves in the solution structure. Then, the greedy manner of the local search is combined by Simulated Annealing meta-heuristic. Such a careful combination would allow escaping local optima with the aim of more diversified search capabilities. The method, then makes use of acceleration mechanisms to enhance search process. Here, we combine the algorithm with two different acceleration mechanisms namely consecrating mechanism and parallelizing mechanism. Such a combination will define two different versions of the mentioned search strategy based on simulated annealing meta-heuristic. Computational results obtained over the existing standard benchmark instances, not only demonstrate the superiority of the proposed method over the best existing ones, but also announce the method as an effective practical tool to tackle the problem.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله احمد مرادی |
استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران

علی ولی نژاد |
استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران

نشانی اینترنتی http://journal.saim.ir/article_33475_fc81fad184c2d11e1f141c286705c12d.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات