این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۹، شماره ۱۹، صفحات ۱۶۹-۱۸۷
عنوان فارسی ارائه یک مدل ریاضی و یک الگوریتم شاخه‌وکران برای مسأله زمان‌بندی تک‌ماشین با فرض زوال خطی و ورود غیرهم‌زمان کارها
چکیده فارسی مقاله در این مقاله مسأله زمان‌بندی تک‌ماشین با فعالیت‌های روبه زوال خطی و فرض ورود غیرهم‌زمان کارها مورد بررسی قرار گرفته شده است که هدف حداقل کردن تعداد کارهای دارای دیرکرد می‌باشد. با تکیه‌بر ادبیات موضوع ثابت می‌گردد که مسأله موردنظر یک مسأله NP-hard است. درابتدا یک مدل ریاضی برای مسأله ارائه شده و جهت حل مسأله به‌صورت بهینه نیز یک الگوریتم شاخه‌وکران با درنظر گرفتن اصول غلبه و حدود پایین پیشنهاد گردیده است. به‌منظور بررسی عملکرد الگوریتم شاخه‌وکران پیشنهادی و همچنین تأثیر پارامترهای مرتبط روی این الگوریتم، نتایج محاسباتی در چهار مرحله ارائه شده است. براساس آزمون تحلیل واریانس مشخص گردید که کارایی الگوریتم شاخه‌وکران بالاست به‌طوری‌که قادر به حل اکثر مسائل با ابعاد 30 فعالیت در مدت زمان قابل قبولی بوده و متوسط درصد کل گره‌های قطع شده در تمامی مسائل حداقل برابر با 85.61 درصد می‌باشد. همچنین نشان داده شد که مسائل با لاندای بزرگ‌تر و نرخ زوال کوچک‌تر سخت‌ هستند و متوسط زمان حل الگوریتم در آن‌ها بالا می‌باشد. ازطرفی اگر موعد تحویل کارها بزرگ یا کوچک باشند نیز مسأله ساده بوده و زمان حل آن نسبت‌به مسائل با موعد تحویل متوسط کمتر است.
کلیدواژه‌های فارسی مقاله فعالیت‌های روبه زوال، زمان‌بندی، تعداد کارهای دارای دیرکرد، ورود غیرهم‌زمان، الگوریتم شاخه وکران،
عنوان انگلیسی A Mathematical Model and a Branch and Bound Algorithm for the Single Machine Scheduling Problem Under Linear Deterioration and Release Times
چکیده انگلیسی مقاله In this paper, the single machine scheduling problem with linear deteriorating jobs under release times is considered where the objective is to minimize the number of tardy jobs. The problem is proved NP-hard according to the literature review. At first, a mathematical model is presented to the problem and a Branch and Bound algorithm with considering dominance rules and lower bounds is supposed to solve the problem optimally. Computational results are presented in four parts to evaluate the performance of the proposed algorithm and the effect of related parameters on the algorithm. According to the variance analysis test, it was found that the efficiency of the branch and bound algorithm is high so that it is able to solve the most problems with job size 30 within a reasonable time and the average percentage of entire fathomed nodes in all the problems is at least 85.61 percentage. It was also shown the problems with larger λ and smaller deterioration rates are difficult and the average solution time of the algorithm is high for them. On the other hand, if the due date of the jobs was big or small, the problem will be simple and the solution time is less than the problems with medium due dates.
کلیدواژه‌های انگلیسی مقاله فعالیت‌های روبه زوال, زمان‌بندی, تعداد کارهای دارای دیرکرد, ورود غیرهم‌زمان, الگوریتم شاخه وکران
نویسندگان مقاله عباسعلی جعفری ندوشن |
استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه میبد، میبد، ایران

محمدحسین دهقانی صدرآبادی |
دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران؛

علی بزرگی امیری |
دانشیار، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران، ایران

نشانی اینترنتی https://ier.basu.ac.ir/article_4850_cf36f437779ee7e34a4b4ca075e40561.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات