حل مسأله موجودی- مسیریابی چند دپو با در نظر گرفتن سفارش عقب افتاده توسط الگوریتم ژنتیک موازی

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

کلیدواژه ها:

مسأله موجودی - مسیریابی ، مدل ریاضی ، الگوریتم ژنتیک موازی ، سفارش عقب افتاده ، چند دپو