برنامه ریزی پویا جهت انتخاب تامین کننده و تعیین میزان سفارش

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

کلیدواژه ها:

زنجیره تامین ، انتخاب تامین کننده ، اندازه دسته سفارش