A Profit-Maximization Location-Routing-Pricing Problem: A Branch-and-Price Algorithm

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