|
عنوان
|
مدلسازی و حل مسئله مسیریابی همکارانه وسایل نقلیه تغذیه کننده در زمان آنی
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
مسیریابی وسیله نقلیه تغذیه کننده، زمان آنی، مکانیزم همکارانه، مدل سازی چند هدفه، پنجره های زمانی انعطاف پذیر، الگوریتم های فرا ابتکاری، آزادسازی لاگرانژ، بهینه سازی ازدحام ذرات
|
|
چکیده
|
در مسئله ی مسیریابی وسیله ی نقلیه در زمان آنی درخواست های مشتریان به صورت پویا در طی اجرای مسیر ظاهر می شوند. با توجه به رقابت میان شرکت ها و اینکه حمل ونقل به عنوان یکی از خدمات ضروری در خدمات شهری به حساب می آید، نحوه ی خدمت رسانی به درخواست های جدید چالش مهمی برای واحد تدارکات به حساب می آید. رشد شهرنشینی، درخواست خدمات تحویل سریع، انعطاف پذیر، قابل اعتماد و کم هزینه توسط مشتریان چالش دیگر برای توزیع کالا به خصوص در مناطق شهری هست. به دنبال آن با افزایش تقاضا و به تبع آن افزایش وسایل نقلیه به منظور جابه جایی کالاها موجب تراکم و ازدحام در شبکه های حمل ونقل شهری، آلودگی هوا، اتلاف وقت های طولانی در مسیر سفرهای روزانه افراد، افزایش مصرف سوخت و استهلاک وسایل نقلیه و غیره می گردد. همچنین در مسئله مسیریابی وسیله نقلیه با توجه به ظرفیت محدود، وسیله نقلیه ممکن است در فواصل معین برای بارگیری مجدد به انبار مرکزی بازگردد. درنتیجه وقتی تقاضای کل مشتریان بسیار بیشتر از ظرفیت خودرو باشد، تعداد سفرهای برگشتی و همچنین هزینه سفر مربوطه بسیار زیاد خواهد بود. ازاین رو برای غلبه بر این چالش ها در این رساله مسئله مسیریابی وسیله نقلیه تغذیه کننده به عنوان نوع جدیدی از مسئله مسیریابی وسیله نقلیه برای ارائه خدمات سریع در حمل ونقل شهری ارائه شده است. مسئله مسیریابی وسیله نقلیه تغذیه کننده برخلاف مسئله مسیریابی وسیله نقلیه، ناوگانی از وسایل نقلیه ناهمگون شامل کامیون ها و موتورسیکلت ها تشکیل شده است. در این مسئله از مکانیزمی به نام تقاطع استفاده شده است که در آن موتورسیکلت ها به جای برگشت به انبار در نقاط تقاطع با کامیون ها پس از بارگیری، حرکت کرده و به مشتریان خدمت رسانی می کنند و در انتها به انبار برمی گردند. ازاین رو در این پژوهش مسئله ی مسیریابی وسیله نقلیه تغذیه کننده چند ناوگانی ارائه شده و جنبه های همکارانه و زمان آنی در آن توسعه و مدل سازی شده اند. ابتدا مسئله ی مسیریابی وسیله نقلیه تغذیه کننده چند ناوگانی با حداقل دو کامیون و دو موتورسیکلت توسعه داده شده است. در این مسئله امکان تنوع نقاط تقاطع موتورسیکلت ها با کامیون ها وجود دارد. بعد از مدل سازی عدد صحیح مختلط این مسئله، یک الگوریتم ترکیبی بهینه سازی ازدحام ذرات- شبیه سازی تبرید برای این مسئله توسعه داده شده است. هم چنین الگوریتم
|
|
پژوهشگران
|
جواد بهنامیان (استاد راهنما)، مرتضی صالحی سربیژن (دانشجو)
|