کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان
در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. ن...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2017-08-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_5577_d7e391ab6e0e725e6493e3117a271ead.pdf |
| Summary: | در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل کوچک، در زمان منطقی حل می‌کند. همچنین درصد بالایی از گره‌ها در روش شاخه و کران توسط اصول غلبه و حدود پایین قطع می‌شود که نشان‌دهنده‌ی کارایی الگوریتم شاخه و کران است. متوسط نسبت جواب بهینه به جواب الگوریتم ابتکاری حداکثر برابر ۱٫۱۵ است که این عدد در مقایسه با سایر تحقیقات مربوط به تعداد کارهای تأخیردار عدد بسیار خوبی است. |
|---|---|
| ISSN: | 2676-4741 2676-475X |