Thesis

زمانبندی مساله جریان کارگاهی با در نظر گرفتن هزینه های مواد در جریان وزن دار با استفاده از الگوریتم کلونی مورچگان

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

مقوله ی زمان بندی یک گستره ی وسیعی از مسائل مختلف زمان بندی با توابع هدف مختلف را در نظر می گیرد. یکی از توابع مهم که توجه زیادی به آن نشده است هزینه wip می باشد که با ارزشی که در فرآیند تولید کم یا زیاد می شود جمع می شود. در بسیاری از پروسه های تولیدی، کار و قطعات تولیدی به مواد خام اضافه می شود و ارزش wip افزایش می یابد و در نتیجه هزینه wip افزایش می یابد. برعکس برخی اوقات مانند تولیدات پیوسته ارزش wip در طول فرآیند تولید کاهش می یابد. این شرایط خاص در صنایع پالایش رخ می دهد که ارزش ماده خامی مثل نفت خام، بعد از یک فرآیند با کیفیت بالا ، به طور مثال با استخراج بنزین در طول اولین مرحله از فرآیند پالایش کاهش می یابد.در بسیاری از کارخانجات تولیدی ، کمینه کردن هزینه های wip به عنوان یکی از معیارهای مهم اندازه گیری عملکرد می باشد.یک تفاوت اساسی این مساله با مساله زمان بندی جریان کارگاهی کلاسیک این است که هزینه wip در این مساله در طول فرآیند تولید تغییر می کند.در این تحقیق یک مساله جریان کارگاهی جدید با 2 ماشین در نظر گرفته می شود که هدف کمینه کردن کل هزینه wip است. ما در این پایان نامه برای حل این مساله با توجه به پیچیدگی بالای آن، مساله را در چند حالت مختلف بررسی کردیم. سپس با الگوریتم بهینه سازی کلونی مورچگان مساله را با ساختار کدبندی ماتریسی کدبندی و حل کردیم . همچنین برای ارزیابی کارایی و عملکرد الگوریتم مورچگان، مساله را با روشهای حل دقیق مقایسه کردیم . مدل مساله را در نرم افزار gams کدنویسی کرده و مساله را با استفاده از حل کننده cplex حل کردیم و نتایج را با الگوریتم فرابتکاری مقایسه کردیم . نتایج به دست آمده نشان دهنده کارایی بالای روش حل الگوریتم پیشنهادی می باشد.

Supervisors and advisors

پرویز فتاحی

Similar theses

Similar items