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

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1389
In this study, comprehensive study of supply chain and it’s components have been done in order to better understand significance of supply chain network design. Then a mixed integer non-linear mathematical model is presented for designing a three level, multi-commodity and multi-site supply chain with uncertainties. The purpose of this three level model are determine number and location of distribution centers and determine suitable capacity for keeping products at these centers and assign distribution centers to demand centers and suppliers to distribution centers in order to satisfy customer products requirement, determine number and type of required traort vehicle to carry products from suppliers to distribution centers and determine order amount of products at each distribution centers so that total supply chain cost is minimized and capacity constraint at distribution centers warehouse and communication paths between supply-distribution centers and distribution-demand centers are satisfied. According to proposed mathematical model, the problem is NP-hard and to solve this problem in large scale needs too much time. So two meta-heuristic solving methods based on genetic algorithm and simulated annealing algorithm in order to solve proposed model had been used and their efficiency had been studied. In small scales for two first problem sets, obtained results from GAMS software compare with obtained results from GA and SA algorithms. Solving average time in these sets by GAMS is quite high while this amount for GA and SA is negligible. Low running average time and error amount average at these problems has been shown high proposed algorithm efficiency. In medium and large scale and two problem sets of small scales, two GA and SA approach had been used and their efficiency had been studied. The obtained results from solving different problems showed that GA just in 8 instances performs better than SA and in other instances SA obtained better or at least equal than GA. Furthermore results showed SA solving average time less than GA and SA solution quality is better than GA.
چکيده در اين پژوهش به منظور شناخت و درک بهتر اهميت نحوه طراحي شبکه زنجيره تأمين، ابتدا به بررسي جامع زنجيره تأمين و اجزاي آن پرداخته شده است. سپس يک مدل رياضيغير خطي عدد صحيح آميخته به منظور طراحي يک زنجيره تأمين سه سطحي، چند محصولي و چند سايته در شرايط عدم قطعيت ارائه مي‌شود. هدف از طراحي اين مدل سه سطحي عبارتست از تعيين تعداد و مکان مراکز توزيع از بين مکان‌هاي نامزد و نيز تعيين ظرفيت مناسب براي نگهداري محصولات در هر يک از اين مراکز و تخصيص مراکز توزيع به مراکز تقاضا و تأمين‌کنندگان به مراکز توزيع به منظور برآورده کردن نياز محصولات مشتريان ، تعيين تعداد و نوع وسيله حمل‌و‌نقل موردنياز براي حمل محصولات از تأمين‌کنندگان به مراکز توزيع و تعيين ميزان سفارش محصولات در هر يک از مراکز توزيع ، به گونه‌اي که هزينه کل زنجيره تأمين کمينه گردد و محدوديت ظرفيت در انبار مراکز توزيع و مسيرهاي ارتباطي بين مراکز تأمين-توزيع و مراکز توزيع-تقاضا نيز رعايت شود. با توجه به اينکه مدل رياضي ارائه شده، از لحاظ دشواري حل جزء دسته مسائل NP-hardبوده و حل آن به ويژه در ابعاد بزرگ بسيار زمان‌بر است، لذا از دو روش حل فرا ابتکاري بر پايه الگوريتم ژنتيک و الگوريتم شبيه‌سازي تبريدبه منظور حل مدل پيشنهادي استفاده شده و کارايي آنها مورد بررسي قرار مي‌گيرد . براي دو دسته مسئله اول در ابعاد کوچک ، نتايج بدست آمده از حل نرم‌افزار GAMSبا نتايج بدست آمده از حل الگوريتم‌هاي‌ SA و GAمقايسه شد. متوسط زمان حل در اين دسته مسائل توسط نرم‌افزار GAMS نسبتاً بالا بوده در حاليکه اين مقدار براي الگوريتم‌‌هاي ارائه شده بسيار ناچيز مي‌باشد. پايين بودن متوسط ميزان خطا و مدت زمان اجرا در اين دسته مسائل، نشان‌دهنده کارايي بالاي الگوريتم پيشنهادي مي‌باشد. براي مسائل در ابعاد متوسط و بزرگ و دو دسته مسئله دوم ابعاد کوچک، دو رويکرد حل SA وGA مورد استفاده قرار گرفته و کارايي آنها مورد بررسي قرار مي‌گيرد. مقايسه نتايج بدست آمده از حل مسائل مختلف نشان داد که الگوريتم GA تنها در 8 مورد، بهتر از الگوريتم SA عمل کرده و در بقيه مسائل SA جوابي بهتر يا حداقل برابر با GA بدست آورده است. همچنين مشاهده ‌شد که متوسط زمان حل بدست آمده از الگوريتم SA کمتر از GA بوده و کيفيت جواب هاي بدست آمده آن بهتر مي‌باشد. نتايج محاسباتي ارائه شده براي ارزيابي عملکرد الگوريتم‌هاي فراابتکاري، نشان‌دهنده کارايي بالاي آنها مي‌باشد.

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