ارایه مدل برنامه ریزی خطی عدد صحیح مختلط برای مسیله زمانبندی جریان کارگاهی هیبرید با ماشینهای غیرمشابه و زمان آزادسازی کارها

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

کلیدواژه ها:

زمانبندی جریان کارگاهی هیبرید ، ماشینهای غیر مشابه ، زمان های آزادسازی مخالف صفر ، مدل سازی ریاضی