ارائه یک الگوریتم جدید برای یافتن کمینه های موضعی مساله بهینه سازی سیستم های کنترل موجودی چندسطحی با پارامترهای تصادفی

نویسندگان

1 Ph.D. Student, Department of Industrial Management, Dehaghan Branch, Islamic Azad University, Iran,

2 Professor, Department of Industrial Management, University of Tehran, Tehran, Iran

3 Professor, Department of Industrial Engineering, University of Tehran, Tehran, Iran

4 Associate Professor,Department of Industrial Management, University of Tehran, Tehran, Iran

doi
چکیده

در این مقاله طراحی و مقایسه یک مدل شبیه سازی موجودی چند سطحی، چند محصولی که هر واحد آن از سیاست کنترل موجودی نقطه سفارش مرور مستمر (R,Q) استفاده می‌کند، ارائه می‌شود. مدل توزیع با چندین محصول نهایی وچندین محصول میانی و یک قلم محصول اصلی در نظر گرفته می‎شود این بهینه سازی شامل کمینه سازی تابع هزینه می‌باشد. سطح سرویس دهی واحدها با نرخ پرسازی سنجیده می‌شود که برای هر واحدی از مقدار مفروض کمینه‌ای بیشتر است. در الگوریتم ارائه شده با داشتن یک نقطه‌ی شدنی و موضعی‎سازی درجه دوم تابع هدف و موضعی سازی خطی قیود حول آن نقطه و استفاده از الگوریتم ژنتیک سعی در رسیدن به نقطه‌ی بهینه موضعی شده است. از آنجا که برآوردهای نقطه‎ای تابع هدف و نرخ های پرسازی به کمک شبیه سازی انجام می‌گیرد از آزمون فرض‌های آمــاری برای بررسی شدنی و بهبود جواب ها استفاده می‌شود. در پایان با یک مثال عددی، الگوریتم روی یک شبکه‌ی سه سطحی پیاده سازی می‌شود. با توجه به این نکته که موضعی سازی خطی حالت خاصی از موضعی سازی درجه دوم است از این رو با اطمینان بیشتری می‎توان انتظار داشت نقطه بدست آمده از این الگوریتم شدنی بهتر از حالت موضعی سازی خطی باشد.