16188

16188

ارائه مدل بهينه‏سازي استوار جهت برنامه‏ريزي توليد ادغامي در زنجيره تأمين تحت شرايط عدم قطعيت (براي محصولات داراي تاريخ مصرف بسيار محدود در محيط رقابتي با مطالعه موردي در شركت سالنامه نيك)

كارشناسي ارشد

صنايع

شهريور ماه 1395

شهريور ماه 1395

دكتر احمد ماكويي

دكتر مهدي حيدري

صنايع

چكيده برنامه‏ريزي توليد ادغامي، بهترين راه برآورده كردن تقاضاي مشتريان را در افق زماني 6 تا 18 ماه آينده از طريق تنظيم نرخ توليد در اوقات عادي و اضافه‏كاري، سطوح موجودي، قراردادهاي جنبي و ساير متغيرهاي كنترلي، مشخص مي‏نمايد. با گسترش شركت‏هاي توليدي و متنوع‏تر شدن محصولات، شركت‏ها از حالت منفرد خارج شده و در زنجيره‏اي از عرضه‏كنندگان نقش‏آفرين شده‏اند. در چنين شرايطي، برنامه‏ريزي توليد ديگر منحصر به يك شركت منفرد نيست و بايد يك برنامه‏ريزي توليد ادغامي براي كل زنجيره تأمين صورت پذيرد تا چنين برنامه‏اي، قابل اجرا باشد. اين پايان‏نامه، برنامه‏ريزي توليد ادغامي را در زنجيره تأمين براي توليد محصولات داراي تاريخ مصرف بسيار محدود مانند سالنامه‏ها، سررسيد‏ها و پوشاك فصلي با استفاده از سياست تعويق در شرايط عدم قطعيت، تعيين مي‏نمايد. به منظور اعمال مفهوم تعويق براي اين محصولات، سه نوع فعاليت توليدي شامل توليد مستقيم، توليد محصول نيمه‏ساخته و مونتاژ نهايي در نظر گرفته مي‏شوند. همچنين، از رويكرد بهينه‏سازي استوار جهت كنترل شرايط عدم‏قطعيت دروني پارامترهاي تقاضا و هزينه‏اي، استفاده مي‏گردد. زنجيره تأمين موردنظر، يك زنجيره تأمين سه‏سطحي رقابتي است؛ لذا مدل ارائه شده به صورت مدل برنامه‏ريزي دوسطحي است. از مفهوم بازي استكلبرگ براي بررسي رقابت، استفاده شده به‏طوري‏كه در سطح بالا، رهبر به دنبال حداكثرسازي سود خود و در سطح پايين، پيرو به دنبال حداكثرسازي درآمد خود است. پس از تبديل مدل دوسطحي به تك‏سطحي، براي مقابله با پيچيدگي محاسباتي در ابعاد بزرگ از الگوريتم دقيق تجزيه بندرز استفاده مي‏گردد. داده‏هاي شركت سالنامه نيك واقع در تهران، براي اعتبار‏سنجي مدل و نشان دادن كارايي الگوريتم بندرز پيشنهادي، استفاده مي‏شوند. بنابراين مدل پيشنهادي، مستخرج از شرايط واقعي بوده و براي حل مسئله برنامه‏ريزي توليد اين شركت، ارائه شده است. پس از حل مدل با داده‏هاي شركت و بررسي نتايج، راهكارهايي جهت بهبود توليد ارائه شده‏اند. نتايج محاسباتي، كارايي و كاربردپذيري مدل و الگوريتم پيشنهادي را به‏خوبي نشان مي‏دهند. واژه‌هاي كليدي: بهينه‏سازي استوار، برنامه‏ريزي توليد ادغامي، تاريخ مصرف بسيار محدود، الگوريتم تجزيه بندرز، برنامه‏ريزي دوسطحي.

1395/09/30

Abstract: Aggregate production planning (APP) determines the best way to satisfy customer’s demand in the time horizon of 6-18 months in the future through setting the production rate in regular times, overtimes, inventory levels, subcontracting an​d other control variables. Development of manufacturing companies as well as increasing diversity of products, have placed the companies in chain of suppliers. In such circumstances, the entire supply chain needs a single APP. This thesis specifies an APP within the supply chain for the production of products with a very limited expiration date, such as yearbooks, calendars an​d seasonal clothing using postponement policy under uncertainty. In order to apply the concept of postponement for these products, three types of production activities including final production, work in process (WIP) production an​d final assembly are taken into account. Additionally, a robust optimization approach is used to control the inherent uncertainty of the demand an​d cost parameters. The concerned supply chain is a competitive three-level one; so the presented model is a bi-level programming model. The Stackelberg game concept is used for the competition, where at high level, the leader is looking to maximize its profit an​d in the lower level, followers are looking to maximize their income. After converting two-level model to a single-level, since the problem is NP-hard an​d for dealing with computational complexity in the large dimensions, the exact Bender’s Decomposition algorithm is used. “NIK Calendar” company data located in Tehran are used to validate the model an​d demonstrate the effectiveness of the proposed Bender’s algorithm. Therefore, the proposed model is derived from real situations an​d is presented to solve the production planning problem of this company. After running the model an​d analyzing the results, insights are presented for improving the production. The computational results clearly show efficiency an​d applicability of the proposed model an​d algorithm. Keywords: Robust Optimization, Aggregate Production Planning, Very Limited Expiration Date, Bender’s Decomposition Algorithm, Bi-Level Programming.