Skip to main content
SUPERVISOR
Naser MollaverdiIsfahani
ناصر ملاوردی اصفهانی (استاد راهنما)
 
STUDENT
Salar Rasouli Kia
سالار رسولی کیا

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1393

TITLE

Integration Of Multi-Commodity Supply Chain Network Designing And Assembly Line Balancing With Robust Optimization Approach
Network Design consists of rational and clear location finding for facilities, determining capacities and choosing sources for the demand in the network, and also determining the way for sending shipments overall the network in order to satisfy the needs of customers in the lowest possible cost. For improving the overall efficiency in the supply chain network, there is an essential need for combining and unifying both of the strategic planning and operational planning, because with this implementation, there is a much more comprehensive network design, compared to the time when there is no unification of the both. One of the operational decisions that can be implemented in the model is assembly line balancing. In the literature review undertaken for this thesis, combining both of the network design and assembly line balancing is scarcely studied; also, those studies presumed only one commodity for assembly line balancing, though we already know that there is no such thing in the real world. On the other hand, we are faced with uncertainty in the model proposed in this thesis, so in order to tackle with this, and also counter the nature of uncertainty, we use and implement the robustness approach through the mathematical model. At first, the proposed model is mixed integer non-linear programming, but then, we propose the mixed integer linear programming model. By knowing the fact that network design is a strategic programming, there is a vital need to use an exact solving approach to encounter the mathematical model, because of the importance and the magnitude of the strategic decision making and its effect in the long-term. For this reason, we use the Benders Decomposition Algorithm for the proposed model in this thesis. BDA is a very efficient and useful way for solving problems in small, medium and large sizes and dimensions. At the end, we conclude that using BDA is way more efficient and handier in solving different kinds of problems than the CPLEX solver in GAMS. The number of binary variables that BDA can support, according to the size of the problem (for this thesis), small, medium and large, are 2000, 5000, and over 500000, respectively.
طراحی شبکه زنجیره تامین، عبارت است از مکان یابی گویا و عقلانی تسهیلات در زنجیره تامین، تعیین ظرفیت ها و نحوه انتخاب منبع برای تقاضای موجود در شبکه و انتخاب شیوه حمل و نقل به طوری که سطح مورد نیازی از خدمت رسانی به مشتری را در پایین ترین هزینه فراهم آورد. به منظور بالا بردن کارایی و بهره وری طراحی شبکه زنجیره تامین لازم است تا تصمیمات استراتژیکی با تصمیمات عملیاتی به صورت یکپارچه درآید و در نظر گرفتن همزمان آنها به جامع تر شدن طراحی شبکه کمک شایانی می نماید. یکی از تصمیمات عملیاتی که می تواند مورد استفاده و بهره برداری در طراحی شبکه زنجیره تامین قرار گیرد، بالانس نمودن خط مونتاژ است. در پیشینه پژوهش مربوط به این پایان نامه، به ندرت طراحی شبکه زنجیره تامین به همراه بالانس نمودن خط مونتاژ مورد بحث قرار گرفته است و همچنین خط مونتاژی که در نظر گرفته شده به صورت تک کالایی می باشد، در صورتیکه در دنیای واقعی این چنین نیست. از طرفی با ماهیت عدم قطعیت در مدلِ مربوط به این پایان نامه مواجه هستیم که برای مقابله با این عدم قطعیت، از رویکرد استوارسازی مدل به جهت اطمینان بخش بودن مدل ارائه شده برای مساله ی مورد بحث استفاده می کنیم. مساله ی ارائه شده اصلی در ابتدا به صورت برنامه ریزی غیرخطی عددصحیح مختلط می باشد و سپس آن را به صورت مساله ی خطی عددصحیح مختلط تبدیل می نمائیم. با توجه به اینکه طراحی شبکه از نوع تصمیم گیری و برنامه ریزی استراتژیک در بلندمدت می باشد، لذا به روش حل دقیقی نیاز داریم تا بتوان به طور دقیق، مسائل در ابعاد مختلف را به کمک آن حل نمود و هزینه های ناشی از مستقر نمودن تسهیلات در بلندمدت، به دلیل اهمیت بالای آن، به کمک آن روش تعیین شوند . در این راستا، از روش تجزیه ی بندرز که روش حل دقیق است و می توان مسائل در ابعاد کوچک، متوسط و بزرگ را به کمک آن حل نمود و نتایج بسیار بهتری نسبت به حل مساله بدون استفاده از روش تجزیه ی بندرز، یعنی استفاده از حل کننده ی CPLEX در نرم افزار گمز دارد، بهره می بریم. تعداد متغیرهای باینری ای که روش تجزیه ی بندرز برای مدل این پایان نامه، برای مقیاس های کوچک، متوسط و بزرگ پشتیبانی می کند، به ترتیب شامل 2000، 50000 و بالای 500000 متغیر می باشند.

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