دانلود پایان نامه مهندسی صنایع

طراحی و بهینه سازی شبكه لجستیک معكوس در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک

 
*آپدیت جدید:
ضمیمه شدن مدل بهینه‌سازی در قالب 15 صفحه بصورت رایگان:)
 
چکیده:
لجستیک معکوس تمام فعالیت های زنجیره تأمین را شامل می شود به صورت معکوس اتفاق می افتد. مهم ترین اصل در لجستیک معکوس این است که بسیاری از مواد که اصطلاحاً غیر قابل استفاده یا فاقد کاربرد برای مصرف کننده هستند، دارای ارزش بوده وبا اندکی اصلاح و مرمت می توانند مجدداً وارد زنجیره تأمین شوند.
در زنجیره تأمین، مدیریت برگشتی، در قالب لجستیک معکوس اعمال می‌شود. به دلایل مختلف، جریان مواد و کالاها در خلاف جهت عادی زنجیره، اجتناب‌ناپذیر است. پرداختن به موضوع شبکه لجستیک معکوس و مدیریت و هدایت موثر و ضروری است. با توجه به بررسی‌ها یكی از مواردی كه تأثیر بسیاری بر مدل‌سازی شبكه لجستیك معکوس دارد، در نظر گرفتن شرایط عدم قطعیت است. در لجستیك معكوس، پارامترهایی مثل ظرفیت مراكز، تقاضا، هزینه و كیفیت و... غیرقطعی هستند. 
 
با توجه به این موارد، در این تحقیق، یک مدل برنامه‌ریزی خطی عدد صحیح آمیخته احتمالی برای طراحی شبکه لجستیک معکوس ارائه شده است. برای حل این نوع مدل، ابتدا باید آن را به یك مدل قطعی تبدیل نمود. مدل ارائه شده در این تحقیق، چند محصولی و چند رده‌ای می‌باشد که همزمان، هزینه‌های حمل و نقل و احداث تسهیلات را در بر می‌گیرد. مدل مورد نظر با در نظر گرفتن کمینه‌سازی هزینه‌ها (هزینه‌های استقرار تسهیلات و هزینه‌های حمل‌و‌نقل) و همچنین در نظر گرفتن عدم قطعیت در تقاضای محصولات برگشتی، از نوع مسائل NP-Hard است که در آن، زمان حل مسأله به صورت نمایی و با توجه به ابعاد مسأله افزایش می‌یابد بنابراین، در این تحقیق، یک روش کارا با استفاده از الگوریتم ژنتیک با كدینگ اولویت ـ محور پیشنهاد داده شده است.
 
 
کلید واژه‌ها:

زنجیره تأمین

الگوریتم ژنتیک

لجستیک معكوس

شرایط عدم قطعیت

كدینگ اولویت ـ محور

برنامه‌ریزی عدد صحیح آمیخته

 
 
مقدمه 
لجستیک معکوس از بدو پیدایش خود در اشکال گوناگون در سازمان های نظامی دنیا وجود داشته است ، امادر گذشته ، سازمان های نظامی به دلایل متعددی توجه زیادی به لجستیک معکوس نداشتند و شاید فکر می کردند که لجستیک معکوس یک مقوله بلند پروازانه با یک مقوله بافناوری فوق العاده پیشرفته است که ،‌همواره مانع از پیشرفت واحدهای نظامی می شود.تغییرات و تحولات عمیق در دنیای كسب و كار و الزامات جدید تولید و تجارت در عصر كنونی، زمینه ظهور و بروز نگرش‌ها و پارادایم‌های جدیدی را فراهم ساخته است كه باید مورد توجه دست اندر كاران عرصه تولید و تجارت قرارگیرد. در همین راستا، رویكرد و نگرش‌ جدیدی پیرامون موضوع لجستیك تحت عنوان لجستیك معكوس به وجود آمده است. 
 
لجستیک، بخش فیزیکی زنجیره تأمین را در بر می‌گیرد و عمدتاً شامل کلیه فعالیت‌های مربوط به جریان مواد و کالاها از مرحله تهیه مواد خام تا تولید محصول نهایی از جمله حمل‌ونقل، انبارداری و غیره است. یكی از گرایش‌های جدید در مدیریت لجستیك، بازیافت ، چرخه مجدد  و یا استفاده مجدد از محصولات است. در این روش، محصولاتی كه به پایان عمر مفیدشان می‌رسند، مجدداً از مصرف‌كننده نهایی خریداری می‌شوند و پس از دمونتاژ، قسمت‌هایی از محصول كه قابلیت استفاده مجدد را دارند، دوباره در قالب محصولات اسقاطی به چرخه حیات برمی‌گردند [1]. 
                                                                            
 
فهرست مطالب
طراحی و بهینه‌سازی شبكه لجستیك معكوس در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیك 1
چکیده 2
کلید واژه‌ها: 3
مقدمه 3

شكل1. جریان کالا در لجستیک مستقیم و معکوس [13]. 5

مرور ادبیات و پیشینه تحقیق 7

مدل‌های لجستیك معكوس ارائه شده، از سه منظر زیر قابل بررسی هستند: 8

تعریف مسأله و ارائه مدل ریاضی 13

شكل 2. شبكه لجستیك معكوس چند رده‌ای و چند محصولی 16

مدلسازی ریاضی 16
تابع هدف مدل 21
محدودیت‌های مدل 22
محدودیت‌های غیرقطعی و قطعی‌سازی مدل 27
روش‌شناسی حل مسأله 29
نمایش جواب 30

نمایش جواب بر اساس كدینگ اولویت ـ محور 32

الگوریتم 1: الگوریتم اولویت ـ محور برای هر قسمت از جواب 33
شكل 4. كروموزم برای كدینگ مسأله لجستیك معكوس مورد بررسی 35
شكل 5.  مراحل دیكد كردن هر كروموزم برای مسأله لجستیك معكوس مورد بررسی 37
عملگر انتخاب 37
عملگر تقاطع 38
عملگر جهش 40
عملگر ارزیابی 41
در این تحقیق، تابع هدف مسأله به عنوان عملگر ارزیابی در نظر گرفته شده است. 41
ارائه مثال 41
نتیجه‌گیری 52
منابع 53