مطالب مرتبط با کلیدواژه

مسأله مسیریابی وسیله نقلیه


۱.

مسأله مسیریابی وسیله نقلیه متصل به حمل ونقل چند وجهی رویکرد یکپارچه(مقاله علمی وزارت علوم)

کلیدواژه‌ها: حمل ونقل چند وجهی مسأله مسیریابی وسیله نقلیه حمل‌ونقل دریایی مسیریابی وسیله نقلیه چند تحویلی

حوزه های تخصصی:
تعداد بازدید : ۲۸۴۷ تعداد دانلود : ۱۲۸۱
ایران دارای بنادر فراوان در خلیج فارس و دریای عمان است که بسیاری از آنها به دلایل گوناگون قادر به پذیرش کشتی‏ های بزرگ نیستند. ایده‏ استفاده از بنادر بزرگ موجود در منطقه به عنوان مراکز واسط برای دریافت کالا از کشتی ‏های بزرگ و ارسال آن توسط کشتی ‏های کوچک تر به سایر بنادر و از آنجا به داخل کشور می‏تواند در جهت فعال کردن بنادر کوچک تر و نیز کشتیرانی خصوصی در منطقه بسیار کارآمد باشد. در این مقاله علاوه بر طرح این ایده، یک سیستم کلی حمل‌ونقل متناسب با آن طرح شده و به صورت یک شبکه متشکل از مسیر های وسایل نقلیه و مسیر های حمل‌ونقل چند وجهی برای اولین بار مدل شده است. در این مقاله برای حل مدل این شبکه، برای مسائل با ابعاد کوچک، از روش انشعاب و تحدید استفاده شده و برای حل مدل های دارای تعداد گره بیشتر، روشی ابتکاری به نام SB RAB بر اساس روش سیمپلکس با ورود محدود متغیرها توسعه داده شده است. از بعد محاسباتی، روش SB RAB برای حل دو سری از مسائل مبنای موجود در ادبیات مسیریابی وسیله نقلیه مورد استفاده قرار گرفته و نتایج آنها گزارش شده است. همچنین، این مسائل مبنا از روش مرسوم در ادبیات حمل‌ونقل یعنی روش تفکیک شبکه به دو زیر بخش مسیریابی وسیله نقلیه و حمل‌ونقل چند وجهی نیز حل و نتایج مربوطه گزارش شده‏اند. در انتها، با مقایسه همه نتایج، نشان داده شده که روش SB RAB می‏تواند جواب‌هایی برتر در مدت زمانی قابل قبول ارایه دهد.
۲.

مسیریابی وسایط نقلیه و تعیین تعداد ماشین های جمع آوری زباله با استفاده از یک روش فرا ابتکاری…(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مدیریت پسماند مسأله مسیریابی وسیله نقلیه حمل برگشتی پنجره زمانی بازپخت شبیه‌سازی شده

حوزه های تخصصی:
تعداد بازدید : ۲۱۳۴ تعداد دانلود : ۱۲۲۹
در این مقاله، یک مدل برنامه‌ریزی خطی - عدد صحیح از مسأله مسیریابی وسایط نقلیه حمل برگشتی با پنجره زمانی و ظرفیت1 (CVRPBTW) ارایه می‌شود. در این مدل یک ناوگان ثابت غیر یکنواخت با تعداد ثابتی از هر نوع ماشین با هزینه و ظرفیت‌های متفاوت برای هر یک در اختیار قرار دارد. هدف کلی کمینه کردن هزینه ناوگان، کل مسافت سفرها و یا مدت زمان آن است. مدل پیشنهادی قادر است مسیرهایی با حداقل تعداد وسیله نقلیه، حداقل ظرفیت بیکار و حداقل زمان بکارگیری آنها، برای سرویس‌دهی به کل مشتریان (گره‌ها) ایجاد کند. برای حل مدل ارائه شده، یک الگوریتم فراابتکاری مبتنی بر بازپخت شبیه‌سازی شده2 (HSA) پیشنهاد می‌شود که جواب‌های خوبی در مدت زمان مناسب ایجاد می‌کند. تعدادی از مسائل آزمایشی در ابعاد کوچک و بزرگ حل و سپس نتایج محاسباتی آن ارائه می‌شود. در خاتمه عملکرد الگوریتم پیشنهادی در صنعت جمع‌آوری پسماند و زباله در یک ناحیه پایلوت از شهر تهران مورد بررسی قرار می‌گیرد. واژه‌های کلیدی:مسأله مسیریابی وسیله نقلیه، حمل برگشتی، پنجره زمانی، مدیریت پسماند، بازپخت شبیه‌سازی شده