پایان نامه مهندسی صنایع گرایش سیستم های اقتصادی و اجتماعی: ارائه مدل طراحی شبکه زنجیره تأمین سه مرحله ای چند محصوله با تقاضاهای فازی و حل آن با الگوریتم ژنتیک |
1-3- بیان مسئله……………………………………………………………………………………………………………..3
1-4- فرضیات مدل…………………………………………………………………………………………………………5
1-5- مختصری پیرامون مسئله طراحی شبکه زنجیره تأمین…………………………………………………..5
1-6- پیشینه روش های حل شبکه زنجیره تأمین…………………………………………………………………7
2- ادبیات و پیشینه تحقیق…………………………………………………………………………..9
2-1- سیر تکاملی مدیریت زنجیره تأمین………………………………………………………………………….10
2-2- تعریف مدیریت زنجیره تأمین………………………………………………………………………………..11
2-3- یکپارچه سازی زنجیره تأمین…………………………………………………………………………………12
2-4- عوامل سوق دهنده سازمان ها به سوی مدیریت زنجیره تأمین……………………………………14
2-4-1- نیاز برای فعالیت های بهبود……………………………………………………………………….14
2-4-2- افزایش سطح برون سپاری…………………………………………………………………………15
2-4-3- افزایش هزینه حمل و نقل………………………………………………………………………….15
2-4-4- فشارهای رقابت……………………………………………………………………………………….15
2-4-5- افزایش جهانی شدن………………………………………………………………………………….15
2-4-6- افزایش اهمیت تجارت جهانی……………………………………………………………………16
2-4-7- پیچیدگی زنجیره های تأمین……………………………………………………………………….16
2-4-8- نیاز برای مدیریت موجودی ها…………………………………………………………………..16
2-5- عوامل مؤثر بر مدیریت زنجیره های تأمین……………………………………………………………….17
2-5-1- مدیریت اطلاعات……………………………………………………………………………………..17
2-5-2- مدیریت لجستیک……………………………………………………………………………………..18
2-5-3- مدیریت روابط…………………………………………………………………………………………18
2-6- فرایندهای زنجیره تأمین………………………………………………………………………………………..19
2-6-1- دیدگاه سیکلی………………………………………………………………………………………….19
2-6-2- دیدگاه فشاری – کششی……………………………………………………………………………20
2-7- انواع زنجیره تأمین………………………………………………………………………………………………..20
2-8- عوامل مؤثر در پیاده سازی زنجیره تأمین رقابتی……………………………………………………….22
2-8-1- خرید………………………………………………………………………………………………………22
2-8-2- انتخاب تأمین کننده…………………………………………………………………………………..22
2-8-3- انعطاف پذیری در تغییر زنجیره تأمین………………………………………………………….23
2-8-4- توزیع……………………………………………………………………………………………………..23
2-9- چالش های زنجیره تأمین………………………………………………………………………………………24
2-10- مسئله طراحی شبکه زنجیره تأمین………………………………………………………………………..29
2-11- ی بر الگوریتم ژنتیک…………………………………………………………………………………..31
2-11-1- مقدمه……………………………………………………………………………………………………31
2-11-2- مکانیسم الگوریتم ژنتیک…………………………………………………………………………32
2-11-3- عملگرهای الگوریتم ژنتیک……………………………………………………………………..35
2-11-4- کد کردن……………………………………………………………………………………………….38
2-11-5- ایجاد جمعیت اولیه…………………………………………………………………………………40
2-11-6- تابع برازندگی…………………………………………………………………………………………42
2-11-7- انتخاب………………………………………………………………………………………………….42
2-11-8- ترکیب…………………………………………………………………………………………………..47
2-11-9- احتمال ترکیب……………………………………………………………………………………….50
2-11-10- جهش…………………………………………………………………………………………………50
2-11-11- استراتژی برخورد با محدودیت ها…………………………………………………………..51
2-11-12- شرایط توقف الگوریتم………………………………………………………………………….53
3- بیان مسئله و ارائه مدل ریاضی آن………………………………………………………….54
3-1- شبکه زنجیره تأمین چند مرحله ای…………………………………………………………………………55
3-2- تقاضای فازی………………………………………………………………………………………………………57
3-3- ارائه مدل ریاضی مسئله…………………………………………………………………………………………61
3-3-1- اندیس های مدل………………………………………………………………………………………62
3-3-2- پارامترهای مدل………………………………………………………………………………………..62
3-3-3- متغیرهای مدل………………………………………………………………………………………….63
3-3-4- تابع هدف………………………………………………………………………………………………..63
3-3-5- محدودیت های مدل…………………………………………………………………………………66
4- روش حل و نتایج محاسباتی………………………………………………………………….68
4-1- مقدمه…………………………………………………………………………………………………………………69
4-2- روش کدگذاری اولویت محور……………………………………………………………………………….70
4-3- ارزیابی، انتخاب و مکانیسم جایگزینی…………………………………………………………………….82
4-4- عملگرهای ژنتیک………………………………………………………………………………………………..83
4-4-1- عملگر ترکیب……………………………………………………………………………………………83
4-4-2- عملگر جهش…………………………………………………………………………………………….83
4-5- حل مسائل و کارایی الگوریتم………………………………………………………………………………..85
5- نتیجه گیری و پیشنهادات……………………………………………………………………..91
5-1- ی بر مسئله و نتیجه گیری………………………………………………………………………………92
5-2- پیشنهادهایی برای تحقیقات آینده……………………………………………………………………………94
منابع و مآخذ………………………………………………………………………………………….95
فهرست جداول
جدول 4-1- نتایج حاصل با تابع هدف OB1 …………………………………………………………………..88
جدول 4-2- نتایج حاصل با تابع هدف OB2 …………………………………………………………………..88
جدول 4-3- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB1 ……………………………89
جدول 4-4- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB2 ……………………………89
فهرست تصاویر و نمودارها
شکل 1-1- نمایی از یک شبکه زنجیره تأمین……………………………………………………………………..4
شکل 1-2- شبکه زنجیره تأمین سه مرحله ای تک محصوله…………………………………………………6
شکل 2-1- شبکه زنجیره تأمین سه مرحله ای تک محصوله……………………………………………….30
شکل 2-2- دیاگرام بلوکی الگوریتم ژنتیک ساده……………………………………………………………….38
شکل 2-3- چرخ رولت…………………………………………………………………………………………………45
شکل 2-4- عملگر ترکیب تک نقطه ای…………………………………………………………………………..48
شکل 2-5- عملگر ترکیب دو نقطه ای…………………………………………………………………………….48
شکل 2-6- عملگر جهش وارونه سازی بیت……………………………………………………………………51
شکل 2-7- عملگر جهش تغییر ترتیب…………………………………………………………………………….51
شکل 3-1- تقاضای فازی ………………………………………………………………………………………….59
شکل 3-2- درجه تأمین تقاضای مشتری………………………………………………………………………….60
چکیده
شبکه زنجیره تأمین امکان ایجاد یک بستر مؤثر و کارا برای مدیریت زنجیره تأمین را فراهم می کند. این شبکه مجموعه ای از تسهیلاتی است که در شکل گیری زنجیره تأمین نقش دارند. در این شبکه مجموعه ای از تأمین کنندگان مواد اولیه، کارخانه های تولید محصولات، مراکز توزیع محصولات و مشتریان حضور دارند که هدف شبکه کمینه کردن کل هزینه های موجود در شبکه است به گونه ای که به تقاضای مشتریان پاسخ داده شود. هزینه های موجود در شبکه به دو صورت می باشنـد که نوع اول شامـل هزینه های ایجـاد و احداث کارخانه هـا و مـراکز توزیع می باشد و نوع دوم شامل هزینه های خرید، تولید، توزیع و حمل و نقل کالا در هر مرحله از شبکه زنجیره تأمین است.
در این پایان نامه مدل شبکه زنجیره تأمین سه مرحله ای چند محصوله را با تقاضاهای فازی مشتریان و با دو هدف توأم کمینه کردن هزینه شبکه و بیشینه کردن درجه تأمین تقاضای مشتریان ارائه کرده ایم. برای حل مدل مسئله ، از روش فرا ابتکاری الگوریتم ژنتیک و برای کدگذاری کروموزوم ها در الگوریتم از روش کدگذاری اولویت محور استفاده نموده ایم. در نهایت، چندین مسئله نمونه مطرح شده و با بهره گرفتن از این الگوریتم حل شده اند و نتایج حاصل از آن با نتایج نرم افزار لینگو مقایسه و کارایی الگوریتم به اثبات رسیده است.
1-1- مقدمه
مسئله زنجیره تأمین در دنیای امروز به عنوان یک مزیت رقابتی عمده در راستای کاهش قیمت تمام شده مطرح است. زنجیره تأمین شامل خرید و تأمین، لجستیک و حمل و نقل، بازاریابی، رفتار سازمانی،شبکه،مدیریت استراتژیک، مدیریت سیستم های اطلاعاتی و مدیریت عملیات می باشد[10]. با وجود این مطلب، تصمیم گیری در مراحل مختلف این روند و هماهنگی این مراحل، مسئله اصلی در زنجیره تأمین می باشد. با توجه به رقابت شدیدی که بین تولید کنندگان وجود دارد، در صورتی که هر کدام از حلقه های این زنجیره ضعیف عمل کند، کل مجموعه موفق نخواهد بود و در سطح مورد انتظار عمل نخواهد کرد. بنابراین مدیریت مؤثر این زنجیره در صنعت، یک چالش مدیریتی عمده به حساب می آید. در سال های اخیر، شرکت ها و سازمان های کشورهای صنعتی و پیشرفته جهان، توجه ویژه ای به مدیریت زنجیره تأمین داشته اند و از این رهگذر به موفقیت های قابل توجهی نیز دست یافته اند که گواه این امر، حجم بالایی از مبادلات تجاری انجام شده و درآمد و سود آوری بالای زنجیره تأمین موفق و کارآمد است که در بازارهای به شدت رقابتی امروز، موفق به پیشی گرفتن از رقبا شده اند[11].
ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است
متن کامل را می توانید دانلود نمائید
فرم در حال بارگذاری ...
[چهارشنبه 1399-10-03] [ 03:32:00 ب.ظ ]
|