کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان
در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. ن...
| 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 |
| _version_ | 1797973947811102720 |
|---|---|
| author | محمدباقر فخرزاد محمد سلیمیان ندوشن |
| author_facet | محمدباقر فخرزاد محمد سلیمیان ندوشن |
| author_sort | محمدباقر فخرزاد |
| collection | DOAJ |
| description | در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل کوچک، در زمان منطقی حل می‌کند. همچنین درصد بالایی از گره‌ها در روش شاخه و کران توسط اصول غلبه و حدود پایین قطع می‌شود که نشان‌دهنده‌ی کارایی الگوریتم شاخه و کران است. متوسط نسبت جواب بهینه به جواب الگوریتم ابتکاری حداکثر برابر ۱٫۱۵ است که این عدد در مقایسه با سایر تحقیقات مربوط به تعداد کارهای تأخیردار عدد بسیار خوبی است. |
| first_indexed | 2024-04-11T04:12:17Z |
| format | Article |
| id | doaj.art-d64458bb42ca4378aa37b1619b12078c |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T04:12:17Z |
| publishDate | 2017-08-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-d64458bb42ca4378aa37b1619b12078c2023-01-01T05:31:57ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2017-08-0133.11.1758510.24200/j65.2017.55775577کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمانمحمدباقر فخرزاد0محمد سلیمیان ندوشن1گروه مهندسی صنایع، دانشگاه یزدگروه مهندسی صنایع، دانشگاه یزددر این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل کوچک، در زمان منطقی حل می‌کند. همچنین درصد بالایی از گره‌ها در روش شاخه و کران توسط اصول غلبه و حدود پایین قطع می‌شود که نشان‌دهنده‌ی کارایی الگوریتم شاخه و کران است. متوسط نسبت جواب بهینه به جواب الگوریتم ابتکاری حداکثر برابر ۱٫۱۵ است که این عدد در مقایسه با سایر تحقیقات مربوط به تعداد کارهای تأخیردار عدد بسیار خوبی است.http://sjie.journals.sharif.edu/article_5577_d7e391ab6e0e725e6493e3117a271ead.pdfفعالیت‌های رو به زوالجریان کارگاهیتعداد کارهای تأخیردارشاخه و کرانورود غیر همزمان |
| spellingShingle | محمدباقر فخرزاد محمد سلیمیان ندوشن کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان مهندسی صنایع و مدیریت شریف فعالیت‌های رو به زوال جریان کارگاهی تعداد کارهای تأخیردار شاخه و کران ورود غیر همزمان |
| title | کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان |
| title_full | کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان |
| title_fullStr | کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان |
| title_full_unstemmed | کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان |
| title_short | کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان |
| title_sort | کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان |
| topic | فعالیت‌های رو به زوال جریان کارگاهی تعداد کارهای تأخیردار شاخه و کران ورود غیر همزمان |
| url | http://sjie.journals.sharif.edu/article_5577_d7e391ab6e0e725e6493e3117a271ead.pdf |
| work_keys_str_mv | AT mḥmdbạqrfkẖrzạd ḵmynhḵrdntʿdạdḵạrhạytạkẖyrdạrdrzmạnbndyjryạnḵạrgạhybạḵạrhạyrwbhzwạlwwrwdyhạygẖyrhmzmạn AT mḥmdslymyạnndwsẖn ḵmynhḵrdntʿdạdḵạrhạytạkẖyrdạrdrzmạnbndyjryạnḵạrgạhybạḵạrhạyrwbhzwạlwwrwdyhạygẖyrhmzmạn |