بکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دوماشینی با هدف تولید به موقع

در این تحقیق مساله زمانبندی n کار مستقل با زمان سررسید متفاوت بر روی 2 ماشین در محیط کارگاه جریانی ترتیبی مورد بررسی قرار می گیرد . با توجه به اینکه مساله فوق جزء مسایل NP-hard محسوب می گردد، یک الگوریتم انجماد تدریجی برای حل آن ارائه شده است . به منظور ارزیابی جواب ها از معیار حداقل جمع وزنی دیرکردها و زودکردهای کارها به عنوان تابع هدف استفاده شده است که این هدف هم راستا با اهداف سیستم های تولید به موقع محسوب می گردد . الگوریتم پیشنهادی در 4 سناریو ارائه می شود که این 4 سناریو با در نظر گرفتن دو حالت مختلف برای زنجیره مارکوف و نحوه کاهش دما حاصل شده و در نهایت با توجه به تحلیل نتایج و کیفیت جوابهای حاصل ، بهترین سناریو به عنوان سناریو نهایی معرفی شده است . کارایی الگوریتم یشنهادی با حل مسائل متنوع در ابعاد مختلف مورد تحلیل و بررسی قرار گرفته و برای مسائل کوچک (تعداد کار کمتر از 25) نتایج به دست آمده ز الگوریتم پیشنهادی با جواب بهینه حاصل از مدل ریاضی که با برنامه لینگو اجرا شده مورد مقایسه قرار گرتفه است . ممچنین عملکرد الگوریتم پشنهادی در حل مسایل مختلف با مدل استاندارد الگوریتم ژنتیک مقایسه و بررتری آن ارائه شده است .

کلیدواژه ها:

انجماد تدریجی ، زمانبندی ، کارگاه جریانی ، دیرکرد و زودکرد