الگوریتم ژنتیک در حل مسئله جریان کارگاهی با موعدهای تحویل میانی با معیار دیرکرد [Persian Thesis]
سحر صادقی
| شناسگر رکورد: | ۱۵۵۳۵ |
| رشته تحصیلی: | مدیریت سیستم و بهره وری |
| عنوان: | الگوریتم ژنتیک در حل مسئله جریان کارگاهی با موعدهای تحویل میانی با معیار دیرکرد |
| نويسنده: | سحر صادقی |
| استاد راهنما : | دکتر فرهاد قاسمی طاری |
| مقطع تحصیلی : | کارشناسی ارشد |
| دانشگاه : | خاتم |
| تاریخ دفاع : | ۱۳۹۴ |
| چکیده: | در این رساله تحقیقاتی، مدل جریان کارگاهی با موعد تحویل میانی و با هدف حداقل ساختن میانگین کل دیرکرد کارها با استفاده از الگوریتم ژنتیک مطرح شده است. مدل های جریان کارگاهی شامل مجموعه ای از کار یا سفارش می باشند، هر کار دارای تعدادی عملیات بوده و هر عملیات بر روی یک ماشین انجام می شود و توالی انجام عملیات ها بر روی کل کارها یکسان و یک جهته است، یعنی هر کار دارای m عملیات است و همواره عملیات اول روی ماشین اول، عملیات دوم روی ماشین دوم و ... و نهایتا عملیات m ام روی ماشین m ام انجام می شود. در این مدل برای هر کار یک موعد تحویل تعیین شده است که در پایان عملیات آخر اگر اتمام کاری نسبت به این موعد تحویل تاخیر داشته باشد، مشمول جریمه دیرکرد می گردد. در حالیکه در بسیاری از مسائل تحقیقاتی برای هر مرحله یا عملیات از کار یک موعد تحویل تعریف می شود. لذا با توجه به این واقعیت اگر یک بنگاه را که در آن کارهای تحقیقاتی انجام می شود را در نظر بگیریم، ملاحظه می گردد که سفارشات متعددی که به این بنگاه می رسد اولا از مدل جریان کارگاهی برخوردار است و دوما برای هر مرحله از انجام کار یک موعد تحویل تعریف شده است. بر این اساس می توان ادعا نمود که مدل های جریان کارگاهی با موعدهای تحویل میانی در دنیای واقعی نیز از کاربردهای فراوانی برخوردارند. علیرغم آن، بررسی متون نشانگر این واقعیت است که به استثنای تحقیقاتی که توسط قاسمی و الفت انجام شده است، متاسفانه شاهد تحقیقاتی دیگری در این زمینه نمی باشیم. علیرغم این تلاش، تمامی رویکردهای مختلفی که در مراجع فوق ارائه گردیده در هیچ یک از آنها از الگوریتم فرا ابتکاری ژنتیک استفاده نشده است. برای این مسئله سه الگوریتم ژنتیک توسعه داده شده است که در آنها از سه نوع جمعیت اولیه بهره گرفته ایم. در الگوریتم اول جمعیت اولیه به صورت تصادفی تولید شده است. در توسعه دو الگوریتم بعدی از مفاهیم اصلاح نژاد در مسائل ژنتیکی استفاده نموده ایم و می خواهیم تحلیل کنیم که آیا کاربرد مفهوم اصلاح نژاد در رویکردهای بهینه سازی ژنتیکی می تواند راهگشا باشد. بر این اساس ابتدا توسط دو الگوریتم ابتکاری، دو جواب نزدیک به بهینه را برای مسئله به دست آورده و جواب هر یک را به عنوان یکی از والدین در تولید جمعیت های بعدی در توسعه دو الگوریتم بعدی با هدف اصلاح نژاد مورد استفاده قرار داده ایم. سپس برای ارزیابی کارائی الگوریتم های اصلاح نژاد پیشنهادی در مقایسه با جواب بهینه و سپس در مقایسه با الگوریتم ژنتیک طبیعی، یک مجموعه آزمایشات محاسباتی ایجاد کرده ایم و نتایج را در جداول متعدد تبیین کرده ایم. |
| واژگان کلیدی: | مهندسی صنایع |
| واژگان کلیدی: | مهندسی مالی |
| واژگان کلیدی: | جریان کارگاهی |
| واژگان کلیدی: | موعد تحویل میانی |
| واژگان کلیدی: | الگورتیم ژنتیک |
| واژگان کلیدی: | اصلاح نژاد |
| Register Number | Part3 | Version | Volume | Part | Part2 | Reference | Call Number | lended | Date Back | Description | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 21363 | 1 | ||||||||||
| 21364 | 2 |
LoginWithYourAccountToPostComment