زمان بندي كار كارگاهي انعطاف‌پذير چند هدفه با در نظر گرفتن محدوديت تعميرات و نگهداري و زمان هاي حمل و نقل

Scheduling multi-objective flexible Job shops with Maintenance Activity Constraints and Transportation Times

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