ارائه يك الگوريتم ابتكاري براي حل مساله زمانبندي تك ماشينه در شرايط وجود اثر يادگيري و كارهاي زوالي به صورت توام

A new heuristic for single machine scheduling problem with learning effects and deteriorating jobs simultaneously

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

In this research, we consider a single machine scheduling problem with learning effect and deteriorating jobs. As the classical methods cannot obtain optimal solution for the problem and on the other hand because of the complexity of full numerating methods, in this paper we proposed a new heuristic to solve the problem. First solution procedure proved mathematically, Then performance of the heuristic evaluated by solving various test problems and compering with other solution methods using different measures. The results show that the proposed approach performs better than other solution methods in obtaining near optimal solutions and time aspects