آرزو گازری نیشابوری - دانشجوی دکتری مهندسی صنایع تحقیق در عملیات و مهندسی سیستم، دانشکده صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
سمیه شفقی زاده - دانشجوی دکتری مهندسی صنایع تحقیق در عملیات و مهندسی سیستم، دانشکده صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب.
علی شهابی - دانشجوی دکتری مهندسی صنایع تحقیق در عملیات و مهندسی سیستم، دانشکده صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
محسن زارعی - دانشجوی دکتری مهندسی صنایع تحقیق در عملیات و مهندسی سیستم، دانشکده صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب

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

زمانبندی جریان کارگاهی،الگوریتم های فراابتکاری،برنامه ریزی عدد صحیح مختلط،الگوریتم ژنتیک