طراحی و بهینه سازی شبكه لجستیک معكوس در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک
مهم ترین اصل در لجستیک معکوس این است که بسیاری از مواد که اصطلاحاً غیر قابل استفاده یا فاقد کاربرد برای مصرف کننده هستند، دارای ارزش بوده وبا اندکی اصلاح و مرمت می توانند مجدداً وارد زنجیره تأمین شوند |
دسته بندی | صنایع |
فرمت فایل | doc |
حجم فایل | 1014 کیلو بایت |
تعداد صفحات فایل | 56 |
دانلود پایان نامه مهندسی صنایع
طراحی و بهینه سازی شبكه لجستیک معكوس در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک
*آپدیت جدید:
ضمیمه شدن مدل بهینهسازی در قالب 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