طراحی چیدمان نواری منعطف بر اساس مسیله چیدمان تک سطری تسهیلات و با استفاده از الگوریتم ترکیبی فراابتکاری خفاش و جستجوی همسایگی متغیر
محل انتشار: سومین کنفرانس بین المللی مدیریت و اقتصاد
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 402
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MCED03_438
تاریخ نمایه سازی: 19 خرداد 1396
چکیده مقاله:
طراحی چیدمان کارا نقش بسزایی در کاهش هزینه های تولیدی دارد. مساله طراحی چیدمان مبتنی بر ساختار نواری منعطف یک مساله-NP سخت است، که هدف آن قرار دادن nتسهیل در یک چیدمان مستطیل شکل و به صورت ردیفی می باشد به طوری که مجموع وزنی جریان بین تسهیلات حداقل گردد. برای حل مساله ساختار نواری منعطف روش های دقیق متعددی پیشنهاد شده است اما استفاده از روش های دقیق در اندازه های عملی کارایی لازم را ندارند. از اینرو در اکثر مقالات به منظور حل این مسایل برای دستیابی به جواب های مناسب از روش های ابتکاری و فراابتکاری استفاده شده است. در این مقاله با استفاده از روشی دو مرحله ای به حل مساله ساختار نواری منعطف می پردازیم. در مرحله ی اول، مساله را به چند مساله چیدمان تک سطری تبدیل می کنیم و هر یک ازسطرها را با روش ترکیبی الگوریتم خفاش و جستجوی همسایگی متغیر حل می کنیم. در گام دوم نیز با استفاده از جواب مرحله قبل به حل مساله ساختار نواری منعطف می پردازیم. در انتها نیز با روش های همسایگی متعددی جواب بدست آمده را بهبود می دهیم و جواب بدست آمده را با حالتی که از الگوریتم پیشنهادی استفاده نشود مقایسه می کنیم
کلیدواژه ها:
نویسندگان
راضیه موسوی
دانشجوی کارشناسی ارشد رشته مهندسی صنایع دانشگاه صنعتی شیراز
مرتضی کاظمی
گروه مهندسی صنایع دانشگاه صنعتی شیراز
سید مصطفی خرمی زاده
استاد مشاور، دانشکده ریاضی دانشگاه صنعتی شیراز
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :