این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدلسازی در مهندسی، جلد ۱۵، شماره ۵۰، صفحات ۱۸-۱۸
عنوان فارسی مدلسازی و حل زمانبندی سیستم تولید کارگاهی در شرایط عدم انتظار سفارشات جهت کمینه‌سازی حداکثر زمان تکمیل: رویکرد تجزیه توالی سفارشات و جدول‌بندی زمانی
چکیده فارسی مقاله شرط عدم انتظار در مسأله‌ی زمانبندی تولید کارگاهی، حالت خاصی از مسأله‌ی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمی‌باشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مسأله به عنوان یک مسأله‌ی قویاً NP-hard معروف شده است. لذا ارایه راه حل برای این مسأله به عنوان یک زمینه تحقیقاتی در ادبیات مسایل زمانبندی مورد توجه قرار دارد. رویکردهایی که جهت حل این مسأله ارائه شده است عموماً مسأله‌ی اصلی را به دو زیرمسأله‌ی تعیین توالی کارها و جدول‌بندی زمانی تجزیه می‌کنند. در این تحقیق، ما پس از بررسی و تحلیل رویکردهای مبتنی بر الگوریتم ژنتیک جهت حل این مسأله، به ارائه‌ی یک روش جدید می‌پردازیم. بعد از معرفی مسأله‌ی اصلی و رویکردهای حل آن، به بررسی و تحلیل رویکردهای حل آن پرداخته و نقاط ضعف و قوت آن‌ها را ارزیابی می‌نمائیم. در نهایت بر اساسِ پیشنهاداتی که جهت بهبود کیفیت جواب‌های حاصل از رویکردهای حل ارائه خواهد شد، یک الگوریتم ژنتیک با کارآئی نسبی بالا پیشنهاد می-شود. در نهایت مقایسات انجام شده با رویکردهای متداول ادبیات بر روی مسایل نمونه، کارآیی رویکرد پیشنهادی را مورد بررسی و تحلیل قرار می‌دهد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Modeling and Solution of Job Shop Scheduling with No-Wait Orders to Minimize Makespan: A Decomposition Approach based on Order Sequencing and Timetabling
چکیده انگلیسی مقاله Job shop scheduling problem with no-wait is a special case of general job shop scheduling problem where there is no waiting time between operations and within jobs. In other words, when the operation of each order starts, there is no stop. In literature of scheduling problems, this problem has been known as NP-hard problem. The proposed approach for solving such problems generally decompose the problem into two sub problems: sequencing and timetabling. In this paper, after analyzing the genetic algorithm based approaches presented in literature, we will present a new approach. After introducing the main problem and solution approaches, we will investigate the solution approaches and evaluate their limitations and advantages. Finally a GA based on the improvements will be presented which exhibits relatively high efficiency.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله هادی مختاری |


نشانی اینترنتی
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات