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

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