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

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

Keywords:

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