حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی
Publish place: Modern Research in Decision Making، Vol: 2، Issue: 3
Publish Year: 1396
Type: Journal paper
Language: Persian
View: 197
This Paper With 23 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_SAIM-2-3_002
Index date: 15 December 2023
حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی abstract
این مقاله به زمان بندی کارها در سیستم جریان کارگاهی با معیار عملکرد مجموع دیرکردهای مرحله ای می پردازد. این معیار بیانگر شرایطی است که کارها علاوه بر موعد نهایی، دارای موعدهای تحویل میانی برای فعالیت ها هستند. در برخی از امور، مانند پروژه های تحقیقاتی، کارهای خدماتی، طراحی و مهندسی، خروجی گام های مختلف تعیین شده و زمان تحویل آن ها مشخص می شود. با توجه به طی نمودن یک مسیر توسط این پروژه ها، استفاده از منابع مشترک و همچنین تعهد به انجام به موقع مراحل کاری و عدم تاخیر آن ها، برنامه ریزی صحیح برای تخصیص منابع و زمان بندی مناسب جهت حداقل کردن مجموع دیرکردها ضروری می نماید. تاکنون، این هدف کمتر مدنظر قرار گرفته و استفاده از روش های فراابتکاری برای حل آن مشاهده نشده است. با توجه به NP-hard بودن چنین مسئله ای، در این مقاله نسبت به حل آن با روش های فراابتکاری، الگوریتم ژنتیک، شبیه سازی تبرید و ازدحام ذرات اقدام شد. ۹۶ مسئله در ابعاد مختلف و سه مقدار عامل فشردگی برای زمان های تحویل ایجاد و حل شدند. الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک در رابطه با دستیابی به هدف مسئله، یعنی حداقل مجموع دیرکرد، نتایج بهتری را نشان دادند. روش ازدحام ذرات زمان حل کمتری داشت. در کل با در نظر گرفتن هر دو شاخص، نتایج نشان از برتری الگوریتم ژنتیک در این مسئله دارد.
حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی Keywords:
حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی authors
لعیا الفت
استاد، گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، دانشگاه علامه طباطبائی، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :