کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5080717 1477579 2013 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns
ترجمه فارسی عنوان
برنامه ریزی دقیق برای چند منظوره انعطاف پذیر شغل مغازه با شکست ماشین آلات تصادفی
کلمات کلیدی
مشکل برنامه کار انعطاف پذیر، خرابی ماشین، برنامه ریزی دقیق، اندازه گیری انحرافی، الگوریتم تکاملی چند هدفه،
ترجمه چکیده
این مطالعه برنامه ریزی قوی برای یک برنامه زمانبندی انعطاف پذیر شغل با تصادم ماشین های تصادفی را نشان می دهد. دو هدف - واسط و استحکام - به طور همزمان در نظر گرفته می شود. استحکام با ارزش انتظار می رود از تفاوت نسبی بین ماتریس قطعی و واقعی. با استفاده از اطلاعات موجود در مورد خرابی دستگاهها، دو معیار جایگزین برای استحکام توسعه داده می شود. به طور خاص، اولین پیشنهاد معیار جایگزین احتمال خرابی دستگاه را در نظر می گیرد، در حالی که معیار دوم جایگزین مکان زمان شناور و خرابی دستگاه را در نظر می گیرد. برای حل این مشکل، الگوریتم تکاملی چند هدفه در این مقاله ارائه شده است. نتایج تجربی نشان می دهد که در مقایسه با چندین معیار دیگر جایگزین، اولین پیشنهاد معیار جایگزین برای موارد کوچک بهتر است، در حالی که معیار دوم جایگزین برای هر دو مورد کوچک و نسبتا بزرگ بهتر عمل می کند.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
برنامه ریزی دقیق برای چند منظوره انعطاف پذیر شغل مغازه با شکست ماشین آلات تصادفی
چکیده انگلیسی
This study addresses robust scheduling for a flexible job-shop scheduling problem with random machine breakdowns. Two objectives - makespan and robustness - are simultaneously considered. Robustness is indicated by the expected value of the relative difference between the deterministic and actual makespan. Utilizing the available information about machine breakdowns, two surrogate measures for robustness are developed. Specifically, the first suggested surrogate measure considers the probability of machine breakdowns, while the second surrogate measure considers the location of float times and machine breakdowns. To address this problem, a multi-objective evolutionary algorithm is presented in this paper. The experimental results indicate that, compared with several other existing surrogate measures, the first suggested surrogate measure performs better for small cases, while the second surrogate measure performs better for both small and relatively large cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 141, Issue 1, January 2013, Pages 112-126
نویسندگان
, , ,