طراحی چیدمان نواری منعطف بر اساس مسیله چیدمان تک سطری تسهیلات و با استفاده از الگوریتم ترکیبی فراابتکاری خفاش و جستجوی همسایگی متغیر
- سال انتشار: 1395
- محل انتشار: سومین کنفرانس بین المللی مدیریت و اقتصاد
- کد COI اختصاصی: MCED03_438
- زبان مقاله: فارسی
- تعداد مشاهده: 373
نویسندگان
دانشجوی کارشناسی ارشد رشته مهندسی صنایع دانشگاه صنعتی شیراز
گروه مهندسی صنایع دانشگاه صنعتی شیراز
استاد مشاور، دانشکده ریاضی دانشگاه صنعتی شیراز
چکیده
طراحی چیدمان کارا نقش بسزایی در کاهش هزینه های تولیدی دارد. مساله طراحی چیدمان مبتنی بر ساختار نواری منعطف یک مساله-NP سخت است، که هدف آن قرار دادن nتسهیل در یک چیدمان مستطیل شکل و به صورت ردیفی می باشد به طوری که مجموع وزنی جریان بین تسهیلات حداقل گردد. برای حل مساله ساختار نواری منعطف روش های دقیق متعددی پیشنهاد شده است اما استفاده از روش های دقیق در اندازه های عملی کارایی لازم را ندارند. از اینرو در اکثر مقالات به منظور حل این مسایل برای دستیابی به جواب های مناسب از روش های ابتکاری و فراابتکاری استفاده شده است. در این مقاله با استفاده از روشی دو مرحله ای به حل مساله ساختار نواری منعطف می پردازیم. در مرحله ی اول، مساله را به چند مساله چیدمان تک سطری تبدیل می کنیم و هر یک ازسطرها را با روش ترکیبی الگوریتم خفاش و جستجوی همسایگی متغیر حل می کنیم. در گام دوم نیز با استفاده از جواب مرحله قبل به حل مساله ساختار نواری منعطف می پردازیم. در انتها نیز با روش های همسایگی متعددی جواب بدست آمده را بهبود می دهیم و جواب بدست آمده را با حالتی که از الگوریتم پیشنهادی استفاده نشود مقایسه می کنیمکلیدواژه ها
ساختار نواری منعطف،چیدمان تک سطری تسهیلات، الگوریتم فراابتکاریخفاش، جستجوی همسایگی متغیرمقالات مرتبط جدید
- ارزیابی سلامت روان نوجوانان بر اساس سبک های ارتباطی والدین با بررسی افسردگی و اضطراب
- بررسی تطبیقی فمینیسم در اشعار سیمین بهبهانی و غاده السمانمطالعه موردی ( زنی عاشق در میان دوات-کولی، نامه و عشق)
- بررسی و تحلیل محتوای کتاب عربی نهم با تکیه بر نظریه هوش چندگانه گاردنر
- بررسی تاثیر شفافیت سازمانی و مدیریت مشارکتی بر عملکرد مالی با میانجیگری اعتماد سازمانی (مورد مطالعه: شهرداری شهرستان قائمشهر)
- بررسی تطبیقی مولفه های رمانتیسم در سروده های(فاضل نظری) و (نزار قبانی)(مورد مطالعه: کتاب گریه های امپراتور نظری، بلقیس و صدنامه های عاشقانه نزار)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.