برنامه‌ريزي پويا جهت انتخاب تامين‌كننده و تعيين ميزان سفارش

Dynamic Programming for Supplier Selection and Determining the Order Quantity

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

Dynamic Programming for Supplier Selection and Determining the Order Quantity Received: 19/9/2011 Accepted: 21/11/2011 MirBahador Gholi Aryanejad , Ebrahim Teymouri , Mohammad Mehdi Muqri * Hamidreza Ghazi Moqaddam Industrial Engineering Department Iran University of Science and Technology Railway Engineering Department Iran University of Science and Technology Abstract In this paper the problem of supplier selection and determining the order quantity assigned to each supplier in a multi-period planning status has been studied simultaneously. Considered supply chain, has been composed from a few supplier companies and a producer company, and the producer is willing to select suppliers and determine the order quantity in each period from eligible suppliers. Each supplier offers a different price and the ordering fixed cost is also different. In each period, producers need to a product is different and known and holding costs are also considered. We have provided a mathematical model and a forward dynamic programming method for optimizing and obtaining an exact result. Finally a numerical example mentioned and computational results have been compared with branch and bound method, indicating much higher performance of the presented algorithm.