زمانبندی جریان کاری ترکیبی با وجود کارهای بدون انتظار: مدل ریاضی و الگوریتم حل
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 382
فایل این مقاله در 25 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JIMS-14-43_003
تاریخ نمایه سازی: 11 تیر 1396
چکیده مقاله:
در این مقاله، مسیله زمانبندی جریان کاری ترکیبی با ماشینهای موازی در هر یک از ایستگاه های کاری موردبررسی قرار میگیرد. در این مسیله کارها به دو گروه تقسیم شده اند: کارهایی که باید به صورت بدون انتظار زمانبندی شوند و کارهای معمولی. کارهای بدون انتظار کارهایی محسوب می شوند که باید بین پردازشعملیات های آن کار نباید هیچ فاصله زمانی وجود داشته باشد. در این مقاله، پس از تشریح جوانب مختلف مسیله، دو مدل ریاضی قالب برنامه ریزی عددصحیح مختلط است. با استفاده از نرم افزارهای تجاری تخصصی تحقیق در عملیات مدل ریاضی حل و نتایج عملکردی آن تحلیل و مقایسه می شود. مدل های ریاضی تنها قادربه حل مسایل با اندازه کوچک هستند. سپس برای حل مسیله در اندازه های واقعی، دو الگوریتم فراابتکاری شامل الگوریتم رقابت استعماری و شبیه سازی تبرید طراحی می شود. یک مجموعه مثال آزمایشگاهی تولید وعملکرد الگوریتم ها با یکدیگر مقایسه می شود. الگوریتم رقابت استعماری در مقایسه با الگوریتم دیگر عملکرد بهتری دارد.
کلیدواژه ها:
جریان کاری ترکیبی ، زمانبندی بدون انتظار ، مدل ریاضی برانمه ریزی عددصحیح مختلط ، شبیه سازی تبرید ، الگوریتم رقابت استعماری
نویسندگان
بهمن نادری
هیات علمی، گروه مهندسی صنایع، دانشگاه خوارزمی تهران