حل مسأله محور مسیریابی با پنجره زمانی و ظرفیت محدود

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
  • نویسنده زینب رسولی نژاد
  • استاد راهنما مهدی بشیری
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه‌سازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

متن کامل

حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی

مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاه‏های متفاوتی تخصیص داده می‏شوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت‌های متفاوت از یک قرارگاه شروع به حرکت می‌کنند، به مجموعه‏ای از مشتریان که دارای تقاضای م...

متن کامل

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

متن کامل

بررسی مسأله مکانیابی - مسیریابی ظرفیت دار چند هدفی با پنجره زمانی

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

15 صفحه اول

حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی

مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاه‏های متفاوتی تخصیص داده می‏شوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت های متفاوت از یک قرارگاه شروع به حرکت می کنند، به مجموعه‏ای از مشتریان که دارای تقاضای م...

متن کامل

مدلسازی و حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی

از آنجا که حجم عظیمی از گازهای گلخانه ای از بخش حمل و نقل سرچشمه می گیرد و این بخش امروزه گسترش یافته است، حمل و نقل را می توان یکی از مهمترین عوامل افزایش آلایندگی های زیست محیطی به حساب آورد. در این بین مسیریابی درست می تواند نقشی حیاتی در کاهش حجم این آلایندگی ها داشته باشد. از سوی دیگر با گسترش علاقه محققان به حوزه های سبز، مسیریابی سبز با بهره گیری از سوخت های پاک، یکی از موضوعات جدید در م...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023