ارائه یک الگوریتم شاخه و کران برای حل مساله زمان بندی تولید کارگاهی انعطاف پذیر همراه با یک مرحله مونتاژ
- سال انتشار: 1398
- محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC16_038
- زبان مقاله: فارسی
- تعداد مشاهده: 760
نویسندگان
دانشیار، دانشگاه الزهرا؛
دانشجوی دکتری، دانشگاه بوعلی سینا همدان؛
استادیار، دانشگاه صنعتی شاهرود؛
چکیده
در این مقاله برای اولین بار یک الگوریتم شاخه و کران جهت حل مساله تولیدکارگاهی انعطاف پذیر همراه با یک مرحله مونتاژ با هدف حداقل کردن زمان ساخت ارائه شده است. باتوجه به زمانبر بودن روشهای حل شاخه و کران، جهت افزایش کارایی الگوریتم پیشنهادی و کاهش زمان اجرای آن، سه کران پایین ارائه و دو ا ستراتژی ج ستجوی جدید تحت عنوان جستجوی اولین بهترین و جستجوی عمق مورد بررسی قرار گرفت. همچنین به منظور تعیین حد بالا برای هر شاخه، از الگوریتم جستجوی همسایگی متغیر (VNS) استفاده شده است. به منظور درک بهتر مساله، یک مدل برنامه ریزی عدد صحیح مختلط (MIP) همراه با پارامترها و متغیرهای تصمیم مورد نیاز تشریح شده است. با توجه به NP-hard بودن مساله، عملکرد الگوریتم های پیشنهادی در ابعاد کوچک با یکدیگر و با نتایج حاصل از حل مدل ریا ضی مقایسه شده ا ست. با توجه به نتایج نشان داده شد استراتژی جستجوی عمق عملکرد بهتری در کسب جواب در کمترین زمان دارد.کلیدواژه ها
زمان بندی ، سیستمهای تولید دومرحله ای، تولیدکارگاهی انعطاف پذیر، مونتاژ ، الگوریتم شاخه و کرانمقالات مرتبط جدید
- بررسی محاسن بهره گیری از فناوری هوش مصنوعی در تحلیل و طراحی مدارهای الکترونیکی
- تاثیر گازرسانی به مراکز کشاورزی استان خراسان جنوبی در افزایش راندمان تولید و ارتقای سود اقتصادی
- سیستمهای پیشنهاددهندهی مبتنی بر شخصیت کاربران
- طراحی و تنظیم ولتاژ خروجی مبدل دی سی به دی سی افزاینده با در نظر گرفتن تغییرات بار و منبع تغذیه با استفاده از شبکههای عصبی شعاعی بهینه شده
- مکان یابی ایستگاه اورژانس داخل شهری با استفاده از روش ویکور (مطالعه موردی: شهر اسفراین)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.