استفاده از مساله خریدار دوره گرد ظرفیت دار برای تعیین اندازه انباشته اقتصادی چند دوره ای و حل آن با الگوریتم تکامل تفاضلی

مساله خریدار دوره گرد یک حالت خاص از مساله معروف فروشنده دوره گرد است که بر خلاف مساله فروشنده دوره گرد که به سطح توزیع محصول مربوط می شود، سطح تامین کالا و مواد اولیه را شامل می شود. در مدل های قبلی برای تعیین اندازه انباشته اقتصادی چند دوره ای، مسیریابی وسایل نقلیه در نظر گرفته نمی شود اما در این مقاله با تلفیق مسیریابی وسایل نقلیه با استفاده از توسعه مساله خریدار دوره گرد و مساله اندازه انباشته چند دوره ای به ارائه یک مدل برنامه ریزی خطی عدد صحیح مختلط جدید برای تعیین بهترین خط مشی سفارش دهی چند دوره ای در شرایطی که تامین کنندگان برای قیمت کالا تخفیف پیشنهاد می کنند می پردازیم. در این مدل علاوه بر لحاظ کردن همه هزینه ها مثل هزینه خرید، حمل و نقل و نگهداری به طور همزمان، مسیر بهینه وسایل نقلیه نیز مشخص می شود. همچنین برای نزدیک شدن به دنیای واقعی فرضیاتی چون درصد اقلام معیوب، ظرفیت وسایل نقلیه و انبار خریدار نیز لحاظ می شود. نتایج تایید می کند توجه همزمان به هر سه هدف هزینه های خرید، هزینه های حمل و نقل و نگهداری می تواند موجب کاهش کل هزینه ها بیش از 40درصد شود. همچنین به دلیل پیچیدگی محاسباتی بالای مدل پیشنهادی، یک الگوریتم تکامل تفاضلی پیشنهاد شده است. نتایچ نشان می دهد که الگوریتم حل پیشنهادی، توانایی رسیدن به جواب های بهینه/نزدیک به بهینه را در زمان های محاسباتی بسیار کمتر از روش های دقیق دارد.