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