Multi-period capacitated facility location under delayed demand satisfaction

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