ارائه یک الگوریتم اکتشافی نوین برای حل مساله زمانبندی کار کارگاهی
- سال انتشار: 1392
- محل انتشار: همایش ملی مهندسی کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: NCCEB01_066
- زبان مقاله: فارسی
- تعداد مشاهده: 1383
نویسندگان
دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد،
استادیار، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد،
چکیده
مساله زمانبندی کار کارگاهی (JSSP) به عنوان شاخه ای از زمانبندی تولید و یکی از مهمترین مباحث مدیریت تولید محسوب میشود که جزء پیچیده ترین مباحث بهینه سازی ترکیبی است. در JSSP فرض میشود که n کار وجود دارد که باید توسط m ماشین مورد پردازش قرار گیرد. مسیر پردازش کارها مشخص بوده و حداقل برای دو کار مسیر پردازش کارها متفاوت از یکدیگر است. بعلت NP-Hard بودن JSSP استفاده از روشهای دقیق برای حل آن در زمان چند جمله ای ممکن نیست و باید از الگوریتم های ابتکاری برای حل آن استفاده نمود. در این مقاله، یک روش جدید برای حل JSSP با استفاده از الگوریتم اکتشافی بر پایه رفتار یادگیری اجتماعی ماهی و تئوری حرکت دسته جمعی پیشنهاد شده است، که هدف آن توانایی بهینه سازی بالای الگوریتم در جهت کمینه سازی حداکثر زمان تکمیل کارها میباشد. الگوریتم پیشنهادی با الگوریتم های جستجوی ممنوعه، بهینه سازی ازدحام ذرات و الگوریتم ممتیک بر روی 14 نمونه از مجموعه داده تست لارنس مقایسه شده و نتایج تجربی حاکی از برتری کارایی الگوریتم پیشنهادی است.کلیدواژه ها
الگوریتم دسته ماهیهای مصنوعی، بهینه سازی، زمان بندی کار کارگاهی، حداکثر زمان تکمیل کارهامقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.