Skip to main content
SUPERVISOR
Ali Shahandeh nookabadi,Naser MollaverdiIsfahani
علی شاهنده نوک آبادی (استاد راهنما) ناصر ملاوردی اصفهانی (استاد مشاور)
 
STUDENT
Vahid Famildardashti
وحید فامیل دردشتی

FACULTY - DEPARTMENT

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

TITLE

Designing integrated multi-commodity supply chain with capacity constraint in distribution centers and interactions among facilities
In this study, we address the integrated multi-commodity supply chain design problem in which the decision maker needs to take into consideration inventory and distribution costs. Moreover, capacity constraint has been considered both in distribution centers and in interactions among facilities. The goal is to select the optimum numbers, locations and capacities of distribution centers so that, all customers demand is satisfied at minimum total costs of the distribution network. In this way, two mathematical models are proposed. In the first one, considering strategic planning for long time horizon, we study a capacitated multi-commodity supply chain design model that takes into account the impact of nonstrategic decisions (e.g., inventory management and distribution) on strategic decisions (e.g., facility location). It is shown that this problem can be formulated as a nonlinear integer program. With reference to some of theorems, we present a linearized form of model in order to solve the test problems by mathematical programming solvers. The second model, is a more general case of the first one in which we investigate a dynamic, time-dependent, multi-commodity location-inventory model where we may establish new facilities or shut down existing facilities at distribution level over a given time horizon in order to redesign supply chain. In addition, outsourcing has been allowed to cover customers demand as well as carrying over stock in warehouses between consecutive periods. This model is formulated as a mixed-integer linear problem that we propose a Lagrangian approach which relaxes the constraints connecting the distribution levels. A procedure is also developed to solve the resulting, independent sub-problems and, based on this solution, to construct a feasible solution for the original problem. Then, we propose two heuristic procedures to improve this solution. The first one tries to avoid the excessive use of outsourcing whenever outsourced supply is more expensive than supplying from inside the network. The second one is an heuristic which tries to further improve a given solution. Results show the efficiency of heuristic methods with respect to computational time and quality of solutions.
در این تحقیق مسئله طراحی یکپارچه زنجیره تأمین چندمحصولی مورد بررسی قرار می گیرد که هدف آن تعیین بهینه تعداد ومکان مراکز توزیع و تخصیص تقاضای مشتریان به مراکز توزیع و تخصیص مراکز توزیع به تأمین کنندگان است؛ به نحوی که هزینه کل زنجیره تأمین کمینه و تقاضای کل مراکز تقاضا برآورده شود. محدودیت ظرفیت نگهداری محصولات در مراکز توزیع و ظرفیت مسیرهای ارتباطی میان تسهیلات نیز در نظر گرفته می شود. برای بررسی این مسئله دو مدل پیشنهاد شده است که در مدل اول با فرض برنامه ریزی برای افق زمانی بلندمدت، هزینه های سفارش دهی و نگهداری موجودی در مراکز توزیع، نمایانگر هزینه اندازه اقتصادی است. یک ویژگی مهم این مدل پیشنهادی، در نظرگرفتن سطوح مختلف قابل انتخاب برای ظرفیت مراکز توزیع است که انعطاف پذیری در تعیین ابعاد مراکز توزیع را سبب می شود. این مدل به صورت یک مسئله برنامه ریزی غیرخطی عددصحیح مدل شده و به لحاظ دشواری حل مسئله و ماهیت NP-hard آن، یک روش فراابتکاری مبتنی بر الگوریتم ژنتیک برای حل مسئله پیشنهاد شده است. همچنین با استفاده از برخی قضایای معرفی شده در مطالعات پیشین، با استفاده از یک روش آزادسازی لاگرانژ، کران پایین برای مقدار بهینه تابع هدف معرفی و جهت ارزیابی نتایج الگوریتم ژنتیک پیشنهادی، استفاده شده است. با یک ساده سازی در مدل اولیه و حذف محدودیت های غیرخطی، امکان حل مدل توسط نرم افزارهای برنامه ریزی ریاضی فراهم گردیده و نتایج آن با الگوریتم ژنتیک پیشنهادی مقایسه شده است. مدل دوم، یک مدل دینامیک وابسته به زمان برای مسئله طراحی یکپارچه زنجیره تأمین چندمحصولی، در افق زمانی بلند مدت ومحدود است که درآن، بازطراحی زنجیره تأمین در هر یک از دوره های زمانی مورد توجه قرار می گیرد. این مدل حالت کلی تری از برخی مفروضات مدل اول را در بر می گیرد و در آن امکان برون سپاری سفارشات مراکز تقاضا به تأمین کننده خارجی لحاظ شده است. مدل پیشنهادی دوم، به صورت یک مسئله برنامه ریزی مختلط عددصحیح، فرموله شده و برای حل آن، یک روش ابتکاری بر اساس روش آزادسازی لاگرانژ پیشنهاد شده است. همچنین در خلال روش پیشنهادی، یک روش ابتکاری جهت استفاده حداکثری از منابع داخلی، به جای برون سپاری به تأمین کننده خارجی پیشنهاد شده است. مقایسه نتایج حاصل از حل مسایل نمونه توسط روش ابتکاری پیشنهادی با جواب های بهینه و کران پایین حاصل از حل مسئله لاگرانژ توسط الگوریتم بهینه سازی زیر گرادیان، نشانگر کارایی روش حل پیشنهادی است.

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