عنوان پایان‌نامه
تعیین اندازه دسته تولیدی
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 2289;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 56550
- تاریخ دفاع
- ۲۶ دی ۱۳۹۱
- دانشجو
- امید خیراندیش
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- این پایان نامه با توجه به شکاف مطالعاتی موجود در تولید موازی و جریان کارگاهی منعطف، با دیدگاهی یکپارچه نسبت به دو مقوله زمان بندی و تعیین اندازه دسته تولیدی انجام می گیرد. اگرچه ترکیب جنبه های متفاوت مسأله افزایش پیچیدگی آن را به دنبال دارد، اما در دنیای امروز، سامانه های تولیدی نیازمند نگرشی یکپارچه، با ادغام مسایل وابسته به هم، برای یافتن جوابی مناسب به منظور نیل به اهداف خود می باشند. مسأله مورد بررسی، محیطی با ماشین های موازی چند کاره است که با اضافه شدن یک ایستگاه مونتاژ، به یک مسأله جریان کارگاهی منعطف تبدیل می گردد. در این پایان نامه تا حد امکان تلاش برای واقع گرا کردن مسأله، با در نظر گرفتن مفروضاتی نظیر ساختار چند سطحی کالاها، نقشه فرایند برای تولید زیر مونتاژ ها و زمان های تنظیم وابسته به توالی،کار و ماشین صورت می¬گیرد. این پایان نامه با توجه به شکاف مطالعاتی موجود در تولید موازی و جریان کارگاهی منعطف، با دیدگاهی یکپارچه نسبت به دو مقوله زمان بندی و تعیین اندازه دسته تولیدی انجام می¬گیرد. اگرچه ترکیب جنبه¬های متفاوت مسأله افزایش پیچیدگی آن را به دنبال دارد، اما در دنیای امروز، سامانه¬های تولیدی نیازمند نگرشی یکپارچه، با ادغام مسایل وابسته به هم، برای یافتن جوابی مناسب به منظور نیل به اهداف خود می¬باشند. مسأله مورد بررسی، محیطی با ماشین-های موازی چند کاره است که با اضافه شدن یک ایستگاه مونتاژ، به یک مسأله جریان کارگاهی منعطف تبدیل می¬گردد. در این پایان نامه تا حد امکان تلاش برای واقع گرا کردن مسأله، با در نظر گرفتن مفروضاتی نظیر ساختار چند سطحی کالاها، نقشه فرایند برای تولید زیر مونتاژ ها و زمان¬های تنظیم وابسته به توالی،کار و ماشین صورت می¬گیرد. در این پایان نامه با استفاده از منابع کتابخانه¬ای، کتب به روز و مقالات، ابتدا ادبیات موضوع مورد بحث قرار می¬گیرد. جنبه¬های مختلف مطالعات انجام شده، مورد بحث قرار گرفته و شکاف¬های مطالعاتی موجود استخراج می¬گردند. سپس با توجه به کمبودهای موجود در ادبیات به تعریف مسأله در دو فاز زمان بندی و فاز زمان بندی و تعیین اندازه دسته تولیدی به صورت یکپارچه پرداخته می¬شود. در هر فاز علاوه بر ارائه یک مدل برنامه ریزی عدد صحیح مختلط خطی، با توجه به درجه سختی مسأله دو الگوریتم فراابتکاری ژنتیک و زنبور عسل گسسته معرفی می¬گردد. سپس با استفاده از تعدادی مثال عددی به اعتبار سنجی مدل¬های ارائه شده و نیز بررسی و مقایسه عملکرد الگوریتم¬های فرا ابتکاری معرفی شده پرداخته می¬شود.
- Abstract
- This thesis addresses simultaneous lot sizing and production scheduling. Although integrating different aspects of a problem results in increasing its complexity; however production systems nowadays need an integrated approach to reach to their goals. The studied problem is a parallel lot scheduling problem with versatile machines, which converts to a two stage flexible flow shop lot scheduling problem by adding an assembly station beside it. In this thesis some realistic assumptions(e.g., considering multi-level product structure, process map for producing sub-assembly items, sequence dependent setup times, machine dependent and job dependent setup times) are supposed to make problem more realistic. In this thesis a literature review is first proposed. Then regarding to the literature, the problem is defined in two phase of scheduling and simultaneous scheduling and lot sizing. In each phase a mixed integer linear programming (MILP) model is presented and solved using commercial solvers (i.e. Lingo and GAMS). Additionally regarding to the problem NP-hardness, two Meta heuristic algorithms, namely genetic algorithm (GA) and artificial bee colony (ABC), are proposed to solve each phase of the given problem. Then some numerical examples are proposed to validate the mentioned models and the performance of the proposed algorithms are compared.
