ارایه ی مدل و الگوریتم ابتکاری سازنده برای مسیله ی مسیریابی موجودی چندمحصولی - چند دوره یی کمبوددار با پنجره ی زمانی

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

کلیدواژه ها:

مسیریابی موجودی ، چندمحصولی ، مدل خطی ترکیبی عدد صحیح ، الگوریتم ابتکاری سازنده ، الگوریتم ژنتیک