زمانبندی جریان کاری ترکیبی با وجود کارهای بدون انتظار: مدل ریاضی و الگوریتم حل | ||
| مطالعات مدیریت صنعتی | ||
| مقاله 3، دوره 14، شماره 43، 1395، صفحه 53-77 اصل مقاله (840.32 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22054/jims.2017.7030 | ||
| نویسنده | ||
| بهمن نادری | ||
| هیات علمی، گروه مهندسی صنایع، دانشگاه خوارزمی | ||
| چکیده | ||
| در این مقاله، مسئله زمانبندی جریان کاری ترکیبی با ماشینهای موازی در هر یک از ایستگاه های کاری مورد بررسی قرار میگیرد. در این مسئله کارها به دو گروه تقسیم شده اند: کارهایی که باید به صورت بدون انتظار زمانبندی شوند و کارهای معمولی. کارهای بدون انتظار کارهایی محسوب می شوند که باید بین پردازش عملیات های آن کار نباید هیچ فاصله زمانی وجود داشته باشد. در این مقاله، پس از تشریح جوانب مختلف مسئله، دو مدل ریاضی قالب برنامه ریزی عددصحیح مختلط است. با استفاده از نرم افزارهای تجاری تخصصی تحقیق در عملیات مدل ریاضی حل و نتایج عملکردی آن تحلیل و مقایسه می شود. مدل های ریاضی تنها قادر به حل مسایل با اندازه کوچک هستند. سپس برای حل مسئله در اندازه های واقعی، دو الگوریتم فراابتکاری شامل الگوریتم رقابت استعماری و شبیه سازی تبرید طراحی می شود. یک مجموعه مثال آزمایشگاهی تولید و عملکرد الگوریتم ها با یکدیگر مقایسه می شود. الگوریتم رقابت استعماری در مقایسه با الگوریتم دیگر عملکرد بهتری دارد | ||
| کلیدواژهها | ||
| جریان کاری ترکیبی؛ زمانبندی بدون انتظار؛ مدل ریاضی برانمه ریزی عددصحیح مختلط؛ شبیه سازی تبرید؛ الگوریتم رقابت استعماری | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,023 تعداد دریافت فایل اصل مقاله: 1,696 |
||