روشی دو مرحله ای برای حل مساله چیدمان دو سطری تسهیلات با استفاده از الگوریتم فراابتکاری مورچگان
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_373
- زبان مقاله: فارسی
- تعداد مشاهده: 449
نویسندگان
دانشجوی کارشناسی ارشد رشته مهندسی صنایع دانشگاه صنعتی شیراز
استاد راهنما، عضو هییت علمی گروه مهندسی صنایع دانشگاه صنعتی شیراز
استاد مشاور، عضو هییت علمی دانشکده ریاضی دانشگاه صنعتی شیراز
چکیده
مساله ی چیدمان دو سطری تسهیلات، عبارت است از قرار دادن تعدادی تسهیل مستطیل شکل با ابعاد متفاوت در دو سمت یک خط به طوری که مجموع هزینه ی حمل ونقل حداقل گردد. حل این مساله به صورت دقیق زمان بر است، بنابراین برای حل آن الگوریتم های ابتکاری و فرابتکاری مناسب می باشند. در این مقاله روشی دو مرحله ای پیشنهاد می شود که با استفاده از ساده سازی مساله به دو مساله ی چیدمان تک سطری بدست می آید. این مسایل از تجزیه ی مساله ی چیدمان دو سطری، با استفاده از ترکیب الگوریتم فراابتکاری مورچگان و جستجوی همسایگی متغیر حل می شوند. در انتها مساله ی چیدمان دو سطری با قرار دادن دو مساله ی چیدمان تک سطری بهبود یافته در کنار یکدیگر بدست می آید. با پیاده سازی این الگوریتم و مقایسه ی آن با نمونه ی بدست آمده از مرور ادبیات مشاهده می شود که زمان حل مساله به صورت چشمگیری کاهش و میزان اختلاف تابع هدف از بهترین جواب بدست آمده اندکی کاهش می یابد.کلیدواژه ها
چیدمان دو سطری تسهیلات، الگوریتم فراابتکاری مورچگان، جستجوی همسایگیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.