میربهادر قلی آریانژاد - استاد دانشکده مهندسی صنایع، کارشناسی ارشد مهندسی صنایع دانشگاه علم و صنعت ایران
رضا رمضانیان - استاد دانشکده مهندسی صنایع، کارشناسی ارشد مهندسی صنایع دانشگاه علم و صنعت ایران

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

زمانبندی جریان کارگاهی، عملیات‌های با زمان صفر، زمان‌های آماده‌سازی وابسته به توالی، مدلسازی ریاضی، الگوریتم ژنتیک