زمانبندی چند هدفه کارها با استفاده از روش کلاسیک مجموع وزن دار: تولید جبهه پارتو

مسیله زمانبندی کارگاهی انعطاف پذیر یکی از مسایل NP-hard می باشد، زیرا بدست آوردن راه حل بهینه برای هر تعداد از کارها با هر تعداد عملیات و با فضای مسیله دلخواه در زمان چند جمله ای امکانپذیر نمی باشد. در این مقاله، از روش کلاسیک مجموع وزن دار برای ارایه مدلی در حل مسیله زمانبندی تولید کارگاهی انعطاف پذیر بصورت چند هدفهه استفاده شده است. در حالت چند هدفه بر اساس مفهوم بهینه پارتو یک الگوریتم جستجوی چند هدفهه ارایه شده است که برای تغییر جهت در فضای اهداف از مکانیزم پیشنهادی وزن های متغیر در روش مجموع وزن دار استفاده می کند. نتایج آزمایشات تجربی نشان می دهد که مکانیزم وزن های متغیر برای جستجوی جواب های بهینه پارتو از کارایی قابل قبولی برخوردار است. مقایسه عملکرد الگوریتم بر اساس توابع هدف: حداقل سازی زمان انجام کارها و افزایش اشتغال ماشین ها، کارایی نسبتا مناسب روش مجموع وزن دار را در حل مسیله تولید کارگاهی انعطاف پذیر نشان می دهد.