مسیریابی وسیله نقلیه- بررسی مقاله دهم

موضوع: یک روش ابتکاری چند مرحله­ای برای مسائل مسیریابی تولید

مقدمه و مروری بر ادبیات

ادغام تصمیمات مربوط به تولید، توزیع و موجودی در زنجیره­های تامین، فرصت­های صرفه­جویی در هزینه­های بسیار زیادی را برای شرکت­ها فراهم می­کند. برای رسیدن به این صرفه­جویی در هزینه باید یک مسئله مسیریابی تولیدی (PRP) را حل کنیم، که در آن یک کارخانه، یک یا چند محصول را تولید و آن­ها را به چندین خرده­فروش در طول یک دوره­زمانی توزیع می­کند. PRP معمولا شامل تصمیم­گیری­های تولیدی در سطح یک کارخانه، تصمیم­گیری ­های چندین خرده­فروش و تصمیم­گیری مربوط به وسیله نقلیه است. از آنجایی که این مسائل NP-Hard هستند تعداد کمی الگوریتم دقیق برای حل آن­ها وجود دارد که فقط به بهینه­سازی مسائل در ابعاد کوچک می­پردازند. بنابراین الگوریتم­هایی مثل جستجوی همسایگی بزرگ انطباقی، شاخه و قیمت، تجزیه، لاگرانژ، جستجوی ممنوع از جمله الگوریتم­هایی هستند که در مقالات سال­های اخیر برای انواع مختلف مسائل مسیریابی تولید بکار رفته­اند.