عنوان پایان‌نامه
ارایه مدلهای ریاضی برای مساله فرم دهی و جیدمان سلولی وارایه الگوریتم های فرا اتکاری برای حل آنها
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1775;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 45067;کتابخانه پردیس 2 فنی شماره ثبت: 1775;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 45067
- تاریخ دفاع
- ۰۱ تیر ۱۳۸۹
- دانشجو
- امیرمحسن گل محمدی
- استاد راهنما
- فریبرز جولای
- چکیده
- در طول سال های اخیر شرکت های تولیدی به منظور افزایش توان رقابتی خود، اقدام به توسعه و سیستم-های نوین تولیدی نموده اند. سیستم های تولید سلولی به عنوان یکی از کاراترین سیستم های تولیدی امروزه مورد توجه بسیاری از شرکت های تولیدی قرار گرفته است. در طول سال های اخیر محقیقن توجه ویژه ای به این نوع سیستم ها داشته و تلاش نموده اند تا ابعاد مختلف این سیستم ها را مورد ارزیابی قرار دهند. با وجود تلاش های صورت پذیرفته در این زمینه هنور این سیستم ها به شکل کامل مورد بررسی قرار نگرفته اند. سیستم های تولید سلولی، همانند سایر روش ها، دارای ابعاد مختلفی بوده و مسائل مختلفی در رابطه با آنها مد نظر قرار می گیرد. از جمله این مسائل می توان به مسائل فرم دهی، چیدمان، زمانبندی و برنامه ریزی تولید اشاره نمود. در این پایان نامه سعی شده تا با بررسی مسائل فرم دهی و چیدمان سلولی اقدام به توسعه مدل های ریاضی و روش های حل برای آن ها نمود. در فاز اول یک مدل ایستا برای مسائل فرم دهی و چیدمان سلولی ارائه گردیده است. سپس توسط الگوریتم الکترومگنتیزم لایک اقدام به حل مدل ارائه شده پرداخته ایم. با توجه به نوظهور بودن این روش در مقایسه با سایر روش های فراابتکاری، بکارگیری آن در حل مساله فرم-دهی و چیدمان سلولی برای اولین بار می تواند جالب توجه باشد. این روش در مقایسه با الگوریتم ژنتیک عملکرد بهتری را از خود نشان می دهد. در فاز دوم با توجه به اهمیت در نظر گرفتن شرایط پویا، مدل ارائه شده با در نظر گرفتن این شرایط توسعه داده شد. از آنجا که در بازار رقابتی امروز واکنش سریع به تغییرات بازار می تواند نقش اساسی در عملکرد شرکت ها داشته باشد بررسی این مسائل می تواند بسیار مورد توجه قرار گیرد. با توجه به جدید بودن مساله در شرایط پویا، روشی برای مقایسه الگوریتم های پیشنهادی موجود نبوده و برای این منظور روش های حل نتها با یکدیگر مقایسه شده اند. الگوریتم الکترومگنتیزم لایک و ژنتیک از جمله روش هایی می باشند که در حل این مساله مورد استفاده قرار گرفته اند. همچنین با استفاده از یک روش ابتکاری برای آغاز الگوریتم ها و الگوریتم های یاد شده، چهار روش هیبرید ارائه گردیده است. در فاز آخر به مقایسه دو مدل ارائه شده در شرایط ایستا و پویا پرداختیم که این مقایسه نشان دهنده افزایش چشمگیر کیفیت جواب در شرایط پویا بود.
- Abstract
- Nowadays, manufacturing companies are trying to implement new and efficient systems, in order to enhance their competitive advantages. Cellular manufacturing systems are becoming so much popular among the companies due to their promising performance. In this paper, cell formation and layout problems are considered simultaneously. In the first section, a static mathematical model is developed and an Electromagnetism like algorithm is proposed to solve the model. In the second section, due to importance of considering dynamic situation, the second model with dynamic nature is developed. In the present competitive market, an agile reaction to fluctuation of demand is a vital factor. This problem has not been considered in previous researches, therefore there was no algorithm to compare the proposed algorithm with. EM-like and Genetic algorithms are the solving algorithms which are implemented in this thesis. In addition a new heuristic algorithm is developed for initiating other algorithms. With the combination of these three algorithms, four hybrid algorithms are proposed. In the last section, the performance of static and dynamic models, and their solving algorithms are compared.
