زمانبندی جریان کارگاهی با محدودیت انسدا دهای ترکیبی
- سال انتشار: 1394
- محل انتشار: نخستین همایش ملی مهندسی صنایع
- کد COI اختصاصی: NSIE01_021
- زبان مقاله: فارسی
- تعداد مشاهده: 685
نویسندگان
گروه صنایع، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران
گروه صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
گروه صنایع، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران
چکیده
در فرایند زمانبندی مسایل جریان کارگاهی ترتیب انجام کارهای محوله به یک سیستم تولیدی مشخص می گردد. با توجه به اینکه یکزما نبندی مناسب برای انجام کارها می تواند نقش مهمی در کاهش هزینه های یک کارخانه داشته باشد؛ این مقاله به بررسی مسالهزما نبندی جریان کارگاهی می پردازد. در این مقاله تابع هدف کمینه کردن مجموع دیرکردها و برای نزدیک شدن به شرایط واقعی،ترکیبی از محدودیت های انسداد در نظر گرفته می شود. همچنین دو الگوریتم ابتکاری یکی بر پایه الگوریتم مورچگان و دیگری بر پایهاگوریتم ازدحام ذرات برای حل مساله جریان کارگاهی با انسدادهای ترکیبی ارایه می شود. سپس جهت تولید جواب اولیه مورد نیاز ازترکیب دو الگوریتم ابتکاری اسلوپ و گوپتا استفاده می شود. برای ارزیابی نتایج، از 64 مساله که 55 مساله شامل 100 نمونه و 9 مسالهشامل 20 نمونه است، استفاده گردیده است. نتایج نشان می دهد، ضریب تغییرات هر دو الگوریتم پیشنهادی پایین بوده است و مقایسهنتایج بدست آمده از دو الگوریتم، نشان دهنده کارایی بهتر الگوریتم بهینهسازی ازدحام ذرات در کمینه کردن مجموع دیرکرد کارها دراکثر مسایل و سرعت بیشتر الگوریتم بهینه سازی مورچگان در رسیدن به ترتیب مورد نظر می باشد.کلیدواژه ها
زمان بندی، جریان کارگاهی، انسداد ترکیبی، مورچگان، ازدحام ذراتمقالات مرتبط جدید
- نهان کاوی صوتی براساس مدل psychoacoustic معکوس شنیداری انسان
- اهمیت و جایگاه هوش مصنوعی و لجستیک بحران در حملات بیوتروریستی
- بهینه سازی سبد سهام بورس اوراق بهادار تهران با استفاده از الگوریتم ژنتیک
- بررسی چالش های امنیتی و راهکارهای آن در پایگاه داده های NoSQL و کلان داده ها
- طراحی مدل تخصیص هواپیماها به مسیر جهت حداکثر کردن سود مورد انتظار با در نظر گیری عدم قطعیت در تقاضا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.