زمانبندی جریان کاری ترکیبی با وجود کارهای بدون انتظار: مدل ریاضی و الگوریتم حل
Publish place: Industrial Management Studies، Vol: 14، Issue: 43
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: Persian
View: 383
This Paper With 25 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JIMS-14-43_003
تاریخ نمایه سازی: 11 تیر 1396
Abstract:
در این مقاله، مسیله زمانبندی جریان کاری ترکیبی با ماشینهای موازی در هر یک از ایستگاه های کاری موردبررسی قرار میگیرد. در این مسیله کارها به دو گروه تقسیم شده اند: کارهایی که باید به صورت بدون انتظار زمانبندی شوند و کارهای معمولی. کارهای بدون انتظار کارهایی محسوب می شوند که باید بین پردازشعملیات های آن کار نباید هیچ فاصله زمانی وجود داشته باشد. در این مقاله، پس از تشریح جوانب مختلف مسیله، دو مدل ریاضی قالب برنامه ریزی عددصحیح مختلط است. با استفاده از نرم افزارهای تجاری تخصصی تحقیق در عملیات مدل ریاضی حل و نتایج عملکردی آن تحلیل و مقایسه می شود. مدل های ریاضی تنها قادربه حل مسایل با اندازه کوچک هستند. سپس برای حل مسیله در اندازه های واقعی، دو الگوریتم فراابتکاری شامل الگوریتم رقابت استعماری و شبیه سازی تبرید طراحی می شود. یک مجموعه مثال آزمایشگاهی تولید وعملکرد الگوریتم ها با یکدیگر مقایسه می شود. الگوریتم رقابت استعماری در مقایسه با الگوریتم دیگر عملکرد بهتری دارد.
Keywords:
جریان کاری ترکیبی , زمانبندی بدون انتظار , مدل ریاضی برانمه ریزی عددصحیح مختلط , شبیه سازی تبرید , الگوریتم رقابت استعماری
Authors
بهمن نادری
هیات علمی، گروه مهندسی صنایع، دانشگاه خوارزمی تهران