مسیریابی وسایل نقلیه حمل و نقل کالا در زنجیره تامین در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک
یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” مسیریابی وسایل نقلیه حمل و نقل کالا در زنجیره تامین در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک ” با فرمت Word (قابل ویرایش) در 111 صفحه را معرفی مینماید.
چکیده پایان نامه مسیریابی وسایل نقلیه حمل و نقل کالا در زنجیره تامین در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک :
یکی از مسائلی که امروزه در زنجیره تأمین بسیار مطرح است و مطالعاتِ گستردهای در زمینهی آن انجام شده، مسأله مسیریابی وسایل نقلیه حامل بار برای تحویل کالا به متقاضیان میباشد. برای حل این مسأله باید تابع هدفی را بهینه سازی کرد به نحوی که معیارهایی از قبیل مسافتِ طی شده، زمان سفر و تعداد وسایل نقلیه کمینه شود و تابع هدف حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. این مسأله از نوع NP-hard است و اغلب برای حل آن از روشهای فراابتکاری استفاده میشود. در دنیای واقعی، وجود برخی عوامل بـاعث میشود که مسألهی مسیریابی وسایل نقلیه، یک مسألهی غیر قطعی باشد. یک نوع عدم قطعیت در این مسأله، وقوع تقاضايِ متغيرِ مشتریان می باشد؛ یعنی میزان تقاضای برخی مشتریان، نامشخص است و تنها هنگامی که وسیله نقلیه به محل مشتری برسد، تقاضای او مشخص میشود. در اين مقاله، روشی بر اساس الگوریتم ژنتیکِ مقاوم برای حل مسأله مسیریابی وسایل نقلیهی حامل بار با تقاضای متغیر ارائه شده است. در این روش، سعی بر یافتن جوابهای مقاوم برای این مسأله است که در مواجه شدن با تغییرات، بهینگی خود را حفظ کنند. ارزیابیهای انجام شده و مقایسه نتایج، کارایی روش پیشنهادی را نشان داده است.
واژه های کلیدی: مسیریابی وسایل نقلیه ، عدم قطعیت، تقاضای متغیر، الگوریتم ژنتیک مقاوم، جواب های پایدار.
مقدمه
در دهه های اخیر، برآورده کردن نیازهای مشتریان که مهمترین جزء زنجیره تأمین میباشند یکی از اهداف کلیدی مدیریت زنجیره تأمین به شمار میرود. مسأله مسیریابی وسایل نقلیه (VRP) مهمترین و پرهزینه ترین بخش در لجستیک میباشد. در مسأله VRP، مجموعه ای از وسایل نقلیه وجود دارند که موظفند برای برآورده کردن تقاضاهای مشتریان، از انبار به سمت آنها حرکت نمایند و پس از خدمت به تمامی مشتریان دوباره به انبار بازگردند. محدودیتها و مفروضاتی به این مسأله اضافه شده است که منجر به پیدایش گونه های متفاوت آن گردیده و کاربرد آن را در حوز های مختلف توسعه داده است.
در مسائل کاربردی دنیای واقعی نیازهای متفاوتی وجود دارد که برآورده کردن هر چه بیشتر آنها باعث پیچیدهتر شدن مسأله میگردد؛ به عبارت دیگر به حساب آوردن محدودیت های موجود، حاکی از افزایش قابل توجه پیچیدگی در مسأله VRP است. در واقع وجود همین محدودیتها است که باعث میشود VRP به یک مسأله غیرقطعی و متغیر تبدیل شود؛ به بیانی دیگر تغییر اهداف، ماهیت مسأله و یا عوامل دیگر در طول زمان، که همان عدم قطعیتهای موجود در پیرامون مسأله میباشند ممکن است باعث تغییر در بهینـگی این مسائل گردد. چنانچه ما این عدم قطعیتها را در فرآیند بهینه سازی لحاظ کنیم باعث میشود که مسأله به یک مسأله پویا تبدیل شود. اکنون برای حل چنین مسائل پویایی نیاز به جوابهایی احساس میشود که در برخورد با شرایط عدم قطعیت مسأله ، بهینگی خود را از دست ندهند؛ به این جوابها عنوان «جوابهای پایدار» داده میشود. جوابهای پایدار در واقع آن دسته از جوابهایی است که در بدترین شرایط مسأله باز هم بتوانند عملکرد خوبی را از خود نشان دهند. به جای عنوان «پایدار» ممکن است عناوینی همچون «استوار» و «مقاوم» نیز بهکار برده شود.
در این پژوهش هدف ما ارائهی روشی برای حل VRP بر اساس الگوریتم ژنتیک (GA) است که بتواند به جوابهای مقاومی برای این مسأله دست یابد که در شرایط عدم قطعیت نیز بتواند همچنان بهینگی خود را حفظ نمایند.
همانطور که پیشتر اشاره کردیم، اضافه شدن یکسری از محدودیتها باعث ایجاد انواع مختلف VRP میگردد؛ در مطالعهی ما افزوده شدن عدم قطعیت به مسأله به صورت «نامعلوم بودن تقاضای مشتریان»، سبب ایجاد VRP با تقاضای تصادفی (VRPSD) گردیده است. به VRPSD، مسأله مسیریابی وسایلنقلیه احتمالی (PVRP) نیز گفته میشود.
یکی از مهمترین عوامل ایجاد عدم قطعیت در VRP، عدم قطعيت در تقاضای مشتریان میباشد که در این پژوهش نیز تمرکز ما بر روی عدم قطعیت مشتریان میباشد. وقوع عدم قطعیت تقاضاي مشتریان به این صورت است که میزان تقاضا نامشخص است تا هنگامی که وسیله نقلیه به محل مشتری برسد؛ چنانچه میزان تقاضا کمتر از بار موجود در وسیله نقلیه باشد مشتری سرویس میگیرد و وسیله نقلیه برای خدمت، به مشتری بعدی میرود. در غیر اینصورت برای مشتری کنونی یک هزینه منفی در نظر گرفته میشود و وسیله نقلیه پس از رفتن به انبار و بارگیریِ مجدد به مشتریِ بعد از مشتری کنونی میرود. تابع هدفِ روش پیشنهادی، علاوه بر هزینهی منفیِ ناشی از عدم سرویس به مشتریان، شامل هزینهی سفر بین مشتریان و همچنین انبار میباشد.
به منظور ارزیابی روش پیشنهادی، آن را با روشهای «الگوریتم ژنتیک»، «بهینه سازی ازدحام ذرات» و «بهینه سازی ازدحام ذرات ترکیبی» مورد مقایسه قرار دادیم. نتایج بدست آمده، کارایی روش پیشنهادی را نسبت به روشهای دیگر نشان میدهد.
ساختار این پایان نامه به صورت زیر میباشد:
فصل اول مسأله مسیریابی وسایل نقلیه در زنجیره تأمین را شرح میدهد. فصل دوم عدم قطعیت در مسائل و مدیریت آن به کمک الگوریتم ژنتیک را ارائه میدهد، فصل سوم مروری بر مسأله مسیریابی وسایل نقلیهی غیرقطعی دارد. فصل چهارم و پنجم به ترتیـب، روش پیشنهادی و ارزیابی روش پیشنـهـادی را بیان میکنند و در نهایت در فصل ششم نتیجه گیری و پیشنهادهای آینده ذکر میشود.
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها