Skip to main content
SUPERVISOR
Farimah Mokhatab Rafiei,Naser MollaverdiIsfahani
فريماه مخاطب رفيعي (استاد راهنما) ناصر ملاوردي اصفهاني (استاد مشاور)
 
STUDENT
Faranak Emtehani
فرانک امتحاني

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1390
Since the performance of entire supply chain has a close relation with the structure and the way the supply chain components communicate, designing and managing the supply chain is one of the most vital issues for resource and service managers. Concentrating on the supply chain separately, leads to inefficiency and high cost of product and service delivery system. One of the main components of supply chain that has an important role in its designing and achieving competitive advantage for the organization is suppliers of raw materials. According to the importance of integrating decisions and selecting proper vendors in supply chain,we consider an integrated supply chain model that combines strategic decisions (selecting of proper vendors), with tactical decisions (production and inventory levels) and operational decisions (satisfying customer demand on time). Actually it is a multi-product vendor selection problem in a three level supply chain that contains several vendors, one manufacturer and one retailer which contains vendor selection decisions, assigning raw materials to vendors and inventory decisions of raw materials and final products simultaneously. We assume that raw materials arrive to the manufacturer immediately after purchasing and in each time period raw materials convert to finished products at the same time period and finally deliver to the retailer. A mathematical MINLP model is developed for this problem. We take into consideration capacity constraint for vendors and order quantity constraint for each raw material. In addition to selecting right vendors, assignment of raw materials to the vendors and how much to order to these selected vendors, the purpose of this model is integrating of inventory decisions in the three levels of supply chain. Two metahuristic approaches, Genetic Algorithm and Simulated Annealing, are proposed for solving this model. In order to evaluate the performance of these algorithms, the proposed model is also solved with GAMS software. Computational results show a significant decrease in the runtime of these two algorithms (about 89 percent for GA and 87 percent for SA) and achieving good solutions that are very close to the GAMS solutions (average 3.7 percent for GA and 4.2 percent for SA). According to the computational results we can claim that these two approaches are proper for solving the proposed model. Also it shows that with a little difference, GA has better performance than SA.
چکيده با توجه به اينکه عملکرد کل زنجيره تأمين ارتباط تنگاتنگي با ساختار و نحوه ارتباط اجزاي زنجيره و سياست‌هاي مديريتي آن دارد، از اين رو طراحي و مديريت زنجيره تأمين در محيط‌هاي تجاري- رقابتي نوين يکي از حياتي‌ترين مسائلي است که مديران منابع و خدمات با آن روبرو هستند. تمرکز جداگانه بر روي اجزاي زنجيره تأمين منجر به ناکارايي و تحويل کالا يا خدمت با هزينه بالا در سيستم مي‌شود. بنابراين اخيراً طراحي يکپارچه زنجيره تأمين مورد توجه بسياري قرار گرفته است.يکي از اجزاي اصلي زنجيره تأمين که در طراحي زنجيره و همچنين کسب مزيت رقابتي براي سازمان نقش اساسي ايفا مي‌کند، تأمين‌کنندگان موادخام و قطعات مي‌باشند. با توجه به اهميت تصميم‌گيري يکپارچه و همچنين با توجه به اهميت تصميم‌گيري در مورد انتخاب تأمين‌کنندگان مناسب در زنجيره تأمين، در اين تحقيق مسأله‌اي در نظر گرفته شده‌است که همزمان تصميمات استراتژيک انتخاب تأمين‌کننده و تصميمات تاکتيکي مربوط به سطوح موجودي و همچنين تصميمات عملياتي مربوط به سرويس‌دهي به موقع به مشتري نهايي را در بر مي‌گيرد. مسأله مذکور در واقعيک مسأله انتخاب تأمين‌کننده چندمحصولي در يک زنجيره تأمين سه سطحي شامل چندين تأمين‌کننده مواد خام، يک توليدکننده و يک خرده‌فروش مي‌باشد که تصميمات مربوط به انتخاب تأمين‌کننده، نحوه خريد مواد اوليه و يا قطعات از تأمين‌کنندگان و همچنين تصميمات مربوط به موجودي مواد اوليه و محصولات نهايي را در يک زنجيره تأمين سه سطحي به طور همزمان شامل مي‌شود. فرض مي‌شود موادخامي که از تأمين‌کننده خريداري مي‌شوند بلافاصله به دست توليدکننده مي‌رسند. اين مواد خام براي توليد محصولات مختلف استفاده شده و در هر دوره زماني مواد خام به محصولات تمام شده در همان دوره تبديل مي‌شوند و در نهايت به دست خرده فروش مي‌رسند. هدف اين مدل علاوه بر انتخاب تأمين‌کنندگان مناسب و تعيين مقدار سفارش به هر تأمين‌کننده، يکپارچه‌سازي تصميمات موجودي در کل زنجيره تأمين مي‌باشد. يک مدل رياضي به صورت برنامه‌ريزي عددصحيح مختلط غير خطي براي اين مسأله ارائه شده و در آن محدوديت‌هاي ظرفيت تأمين‌کنندگان و محدوديت مقدار سفارش به هر تأمين‌کننده براي هر ماده خام نيز در نظر گرفته شده‌است. از آنجا که مدل ارائه شده از لحاظ حل جزء مسائل دشوار به شمار مي‌رود، براي حل آن در زمان معقول از دو الگوريتم‌ فراابتکاري ژنتيک و شبيه‌سازيتبريد استفاده شده است. براي ارزيابي عملکرد اين دو الگوريتم، مدل توسط نرم‌افزار GAMS نيز حل شده‌است. مقايسه حاصل از دو رويکرد فراابتکاري و همچنين نرم‌افزار GAMS، بيانگر کاهش چشمگيري در زمان حل مسائل توسط الگوريتم‌هاي فراابتکاري ارائه شده نسبت به نرم‌افزار GAMS،(89 درصد کاهش براي الگوريتم ژنتيک و 87 درصد کاهش براي الگوريتم شبيه‌سازيتبريد) و همچنين ارائه جوابهايي نزديک به بهينه و با درصد اختلاف کمي نسبت به GAMS (7/3 درصد براي الگوريتم ژنتيک و 2/4 درصد براي الگوريتم شبيه‌سازي تبريد) مي‌باشد. بنابراين مي‌توان اظهار داشت که الگوريتم‌هاي ارائه شده روش حل مناسبي براي مدل مذکور مي‌باشند و همچنين مي‌توان استنباط کرد که الگوريتم ژنتيک با درصد اختلاف کمي نسبت به الگوريتم SA بهتر عمل کرده‌است. کلمات کليدي : انتخاب تأمين‌کننده، زنجيره تأمين سه‌سطحي، يکپارچه‌سازي، تصميمات موجودي، تقاضاي احتمالي، الگوريتم ژنتيک، الگوريتم شبيه‌سازي تبريد

ارتقاء امنیت وب با وف بومی