حل یک مسأله ی زمان بندی تک ماشینه توسط الگوریتم های ژنتیک و شبیه سازی تبرید

با توجه به این که مساله ی زمان بندی شامل تعیین ترتیب کارها در قالب یک برنامه ی زمانی می باشد تعیین یک برنامه ی زمان بندی کارا و موثر در مسائل توالی عملیات به منظور کاهش هزینه ها و عرضه ی سریع محصولات و در نتیجه پاسخ به موقع مشتریان، از جمله مسائل بسیار مهم در برنامه ریزی تولید می باشد. به دلیل این که معمولا مسائل تک ماشین جزئی از اجزای تشکیل دهنده ی مسائل زمان بندی بزرگ تر می باشد، در این مطالعه، به بررسی یک مساله ی زمان بندی تک ماشینه با هدف حداقل سازی مجموع وزنی دیرکرد و زمان اتمام کارها پرداخته شد که از در نظر گرفتن زمان آماده سازی و برتری کارها به یکدیگر صرف نظر شده است. ابتدا ملدی طرح و سپس با نرم افزار gams کدنویسی شد. با توجه به این که با افزایش ابعاد و متغیرهای مساله زمانی که برای حل آن صرف می شود به صورت نمایی افزایش می یابد، این مساله از نوع np-hard می باشد. لذا به بررسی و ارائه ی الگوریتم شبیه سازی تبرید و ژنتیک پرداخته شد؛ به این منظور الگوریتم ها توسط نرم افزار 2013 matlab کدنویسی شدند. پارامتر الگوریتم ها برای مسائل با ابعاد 10 تا 50 کار تنظیم گردید. نتایج حاصل از الگوریتم های شبیه سازی تبرید و ژنتیک از نقطه نظر کیفیت جواب ها و سرعت محاسباتی با یکدیگر و در نهایت نتایج حاصل، با نرم افزار gams مقایسه شد.