مساله مکان یابی - مسیریابی دو سطحی انعطاف پذیر

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

Keywords:

مساله مکان یابی , مسیریابی دو سطحی , انعطاف پذیر