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

در تولید سلولی سعی بر آن است که سیستم تولید به چندین زیرسیستم و در واقع سلول تبدیل شوند تا تا بتوان محصولات مشابه را در یک سلول یا همان زیر سیستم با بهره وری بالاتری تولید نمود. در این مقاله یک مدل دو هدفه در مساله چیدمان – مسیر یابی در تولید سلولی با اهداف کمینه کردن هزینه ها، بیشینه کردن سطح خدمت به مشتریان مورد توجه قرار گرفته و با استفاده از الگوریتم فرا ابتکاری ABCA حل شده است. نتایج حل مدل دو هدفه با استفاده از این الگوریتم فراابتکاری با نتایج آن در روش حل قبلی آن یعنی الگوریتم فراابتکاری NSGA II در مقایسه با روش بهینه محدودیت اپسیلون نشان داد که ABCA توانایی ارایه جواب های بهتری نسبت به NSGA II در مسایل با ابعاد بزرگ مدل دو هدفه مربوطه در مدت زمان حل مشابهی را دارد.

Keywords:

تولید سلولی , بهینه سازی چند هدفه , محدودیت اپسیلون , ABCA , NSGA II