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

در این مقاله، مسیله ی زمانبندی کارگاه گردش کاری با هدف کمینه سازی همزمان توابع هدف (زمان ساخت و بیشترین زمان دیرکرد)، (زمان ساخت و کل زمان دیرکرد) و (زمان ساخت و تعداد کارهای دیر کرد دار) مورد توجه قرار گرفته و یک الگوریتم فرهنگی چند هدفه بر اساس برنامه ریزی تکاملی، جهت حل آن پیشنهاد شده است. مسایل مذکور همگی از نوع NP-Hard بوده و الگوریتم فرهنگی پیشنهادی در راستای پیدا کردن مجموعه جوابهای بهینه ی پارتو، برای آنها، عمل میکند. جهت اعتبار سنجی الگوریتم فرهنگی پیشنهادی، از نظر کمیت، کیفیت و تنوع جوابها، تعداد زیادی از مسایل استاندارد در زمینه ی مذکور مورد حل قرار گرفته و نتایج حاصله، در قالب تعریف یک سری از شاخص های معتبر با نتایج حاصل از الگوریتم قدرتمند و معروف PAES، مورد مقایسه قرار گرفتهاند. نتایج محاسباتی، نشان دهنده عملکرد بهتر الگوریتم فرهنگی پیشنهادی مخصوصا برای مسایل با ابعاد بزرگ، در مقایسه با سایر روش ها است.

کلیدواژه ها:

الگوریتم فرهنگی ، برنامه ریزی تکاملی ، زمانبندی کارگاه گردش کاری ترتیبی ، بهینه سازی چند هدفه