تركيبي جديد از الگوريتم هاي فرا ابتكاري ژنتيك و شبيه سازي تبريد براي حل مساله زمان بندي كارگاهي انعطاف پذير

Scheduling in Flexible Jobshop Environment Considering Assembling and Sequence Dependent Processing Times

در سال هاي اخير، مساله زمان بندي سيستم هاي توليد كارگاهي انعطاف پذير مورد توجه محققين مختلفي قرار گرفته است. اين مقاله به بررسي مسئله زمان بندي توليد كارگاهي انعطاف پذير در حالت مونتاژ و زمان هاي پردازش وابسته به توالي مي پردازد. هدف تخصيص عمليات به مجموعه اي از ماشين آلات و تعيين توالي پردازش هر يك از آنها به منظور كمينه نمودن مجموع زمان تكميل محصولات نهايي مي باشد. با توجه به عدم بررسي اين مسئله در ادبيات موضوع، ابتدا مدل رياضي مسئله ارائه مي شود. با توجه به NP-hard بودن مسئله، سه الگوريتم فراابتكاري شامل الگوريتم هاي ژنتيك، شبيه سازي تبريد و يك الگوريتم تركيبي كه دو الگوريتم قبلي را با يكديگر ادغام نموده، براي حل مسئله پيشنهاد شده است. در انتها نيز به مقايسه الگوريتم ها با يكديگر پرداخته مي شود. نتايج محاسباتي نشان از كارايي بهتر الگوريتم تركيبي نسبت به دو الگوريتم ديگر دارد