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 بوده و کیفیت جواب های بدست آمده آن بهتر می‌باشد. نتایج محاسباتی ارائه شده برای ارزیابی عملکرد الگوریتم‌های فراابتکاری، نشان‌دهنده کارایی بالای آنها می‌باشد.

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