ارائه یک الگوریتم حل موثر برای حل مسأله تولید کارگاهی انعطاف پذیر چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی
چکیده
این تحقیق به ارائه الگوریتمی برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر چند هدفه همراه با زمان آماده سازی وابسته به توالی که حالت توسعه یافته ای از زمانبندی تولید کارگاهی است، می پردازد. این مساله با در نظر گرفتن توابع هدف حداکثر زمان تکمیل، حداکثر بار کاری روی ماشین ها و مجموع بار کاری روی ماشین ها حل می شود. برای حل مسأله از رویکرد پارتو استفاده می شود که مجموعه جواب های بهینه پارتو را برای مسأله مورد بررسی ارائه می دهد. با توجه به ماهیت پیچیده مسأله که آن را در زمره مسایل np-hard قرار می دهد یک الگوریتم فراابتکاری چند هدفه بر مبنای روش جستجوی پراکنده برای حل آن پیشنهاد می گردد. به منظور تحلیل کارایی الگوریتم، آزمایشات عددی مورد استفاده قرار می گیرد و الگوریتم با الگوریتم های مشابه مقایسه می شود. نتایج عددی کارایی و مزیت الگوریتم پیشنهادی را نشان می دهد.