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

سیستم های کنترل موجودی مختلف تلاش می کنند، زمان و مقدار سفارش را به گونه ای تعیین نمایند که با کمترین هزینه، بیشترین سطح خدمت به مشتری فراهم گردد. سیستم موجودی احتمالی مرور دایم این مقاله، سه هدف مربوط به هزینه و کمبود را کمینه سازی می نماید. در این مدل بر خلاف مدل های سنتی موجودی، سطح خدمت به مشتری، به شکل هزینه کمبود، وارد تابع هدف نمی شود بلکه تعداد دفعات کمبود و میزان کمبودهای سالانه به طور مستقل به عنوان اهداف کمینه سازی مطرح می گردند. به منظور یافتن مجموعه جواب های بهینه پارتو، از الگوریتم های تکاملی چند هدفه استفاده شده است. ابتدا الگوریتم های NSGA-II, MOGA, VEGA, RWGA طراحی گردیدند و سپس بهبودهایی در مکانیزم های الگوریتم NSGA-II ایجاد شد و الگوریتم R-NSGA-IIطراحی گردید. سپس این الگوریتم ها، با معیارهایی همچون پوشش مجموعه و فاصله گذاری با یکدیگر مقایسه شده و الگوریتم برتر در هر معیار مشخص گردید. نتایج نشان میدهد الگوریتم R-NSGA-II در بیشتر معیارها نمرات خوبی کسب نموده است. در پایان جواب های آرشیو پارتو با استفاده از روش معیار عمومی، رتبه بندی شدند

Keywords:

برنامه ریزی و کنترل موجودی , بهینه یابی چند هدفه , الگوریتم های تکاملی