معرفی یک الگوریتم جستجوی ممنوع برای حل مسئله تک سطری چیدمان
- سال انتشار: 1387
- محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC06_035
- زبان مقاله: فارسی
- تعداد مشاهده: 2152
نویسندگان
دانشجوی کارشناسی ارشد دانشگاه صنعتی شریف
اشتاد دانشگاه صنعتی شریف
چکیده
مساله طراحی چیدمان عبارت است از تبعیین یک چینش مناسب برای تعدادی تجهیزات بنحویکه کل هزینه های مرتبط با جریان میان دپارتمان ها را حداقل کند. یکی از مسائلی که در طراحی چیدمان دارای کاربردهای عملی زیادی است، مساله تک سطری چیدمان است که به اختصار SRFLP نام دارد. مسئله SRFLP یک مساله از رده NP-Complete است و تلاش های فراوانی برای یه دست آوردن جواب های نزدیک به بهینه یا مدل سازی مجدد آن صورت گرفته است. در مقاله حاضر ابتدا به بررسی یک حالت خاص در SRFLP می پردازیم و قضیه سودمندی را در رابطه با جواب بهینه این حالت اثبات می کنیم.سپس یک الگوریتم جستجوی ممنوع یا TS را به کمک جواب بهینه حالت خاص مذکور برای حل SRFLP توسعه داده و نحوه عمل آن بررسی می کنیم. نتایج محاسباتی کارایی و قدرت محاسباتی چشمگیر الگوریتم پیشنهادی را در مقایسه با سایر الگوریتم های مشابه برای حل مسئله نشان می دهد بنحویکه جواب نزدیک به بهینه برای مسائل SRFLP که حتی تا 200 دپارتمان دارند در زمان بسیار اندکی به دست می آید.کلیدواژه ها
مسئله چیدمان، مسئله مرتب سازی خطی، الگوریتم جستجوی ممنوعمقالات مرتبط جدید
- ارائه الگوی بهینه مدیریت پسماند شهرهای ساحلی با توجه به اصول توسعه پایدار شهری
- طراحی زنجیره تامین سبز در عرصه توسعه پایدار
- زنجیره تامین پشتیبانی شده
- کاربرد بهینهسازی خطی در بررسی خواص ملات سیمان با استفاده از طراحی آزمایش ها – تاثیر ردههای مقاومتی سیمان
- بهینه سازی خطی طرح اختلاط ملات سیمان برای مقاومت خمشی - رویکرد طراحی آزمایش
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.