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 آن، يک روش فراابتکاري مبتني بر الگوريتم ژنتيک براي حل مسئله پيشنهاد شده است. همچنين با استفاده از برخي قضاياي معرفي شده در مطالعات پيشين، با استفاده از يک روش آزادسازي لاگرانژ، کران پايين براي مقدار بهينه تابع هدف معرفي و جهت ارزيابي نتايج الگوريتم ژنتيک پيشنهادي، استفاده شده است. با يک ساده سازي در مدل اوليه و حذف محدوديت هاي غيرخطي، امکان حل مدل توسط نرم افزارهاي برنامه ريزي رياضي فراهم گرديده و نتايج آن با الگوريتم ژنتيک پيشنهادي مقايسه شده است. مدل دوم، يک مدل ديناميک وابسته به زمان براي مسئله طراحي يکپارچه زنجيره تأمين چندمحصولي، در افق زماني بلند مدت ومحدود است که درآن، بازطراحي زنجيره تأمين در هر يک از دوره هاي زماني مورد توجه قرار مي گيرد. اين مدل حالت کلي تري از برخي مفروضات مدل اول را در بر مي گيرد و در آن امکان برون سپاري سفارشات مراکز تقاضا به تأمين کننده خارجي لحاظ شده است. مدل پيشنهادي دوم، به صورت يک مسئله برنامه ريزي مختلط عددصحيح، فرموله شده و براي حل آن، يک روش ابتکاري بر اساس روش آزادسازي لاگرانژ پيشنهاد شده است. همچنين در خلال روش پيشنهادي، يک روش ابتکاري جهت استفاده حداکثري از منابع داخلي، به جاي برون سپاري به تأمين کننده خارجي پيشنهاد شده است. مقايسه نتايج حاصل از حل مسايل نمونه توسط روش ابتکاري پيشنهادي با جواب هاي بهينه و کران پايين حاصل از حل مسئله لاگرانژ توسط الگوريتم بهينه سازي زير گراديان، نشانگر کارايي روش حل پيشنهادي است.

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