حل مسأله محور مسیریابی با پنجره زمانی و ظرفیت محدود
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
- نویسنده زینب رسولی نژاد
- استاد راهنما مهدی بشیری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در سالهای اخیر با گسترش صنعت حمل و نقل در زمینههای گوناگون، محققان درصدد یافتن راهکارهایی جدید و موثر برای بهبود شبکههای توزیع برآمدهاند. در حوزهی مکانیابی و تخصیص، مسائل محور و مسیریابی همواره مورد توجه پژوهشگران بوده و بطور جداگانه در مطالعات زیادی بررسی شدهاند. در این تحقیق با توجه به توسعهی سیستمهای یکپارچه لجستیکی، مدلسازی جدیدی برای حل همزمان این مسائل محور و مسیریابی ارائه شده است. مدل ارائه شده به علت برخورداری از ویژگیهای خاص، نسبت به مسأله مکان یابی محور، شبکه اقتصادی تر را بعنوان جواب ایجاد می کند. در واقع بازدید گروهی نقاط تقاضا در مسأله محور ایدهی جدیدی در این حوزه است که از مسیریابی وسایل نقلیه استفاده میکند. با وجود محدودیتهای ظرفیت و زمان تحویل که در شرایط واقعی ارسال و دریافت وجود دارند، مسأله تحت عنوان محور مسیریابی با پنجره زمانی و ظرفیت محدود در دو حالت تک هدفه و چندهدفه با مجموعه اهداف جدید مدلسازی و حل شده است که به جستجوی مکان بهینه برای احداث مراکز محور و بطور همزمان مسیریابی توزیع کالا میپردازد. مسأله در ابعاد کوچک با روشهای دقیق و در ابعاد متوسط و بزرگ به کمک الگوریتمهای فراابتکاری حل شده است. نتایج حاصله، کارایی رویکرد پیشنهادی را پس از مقایسه با نتایج تحقیقات پیشین اثبات میکند. بعنوان یک مطالعه موردی، پس از جمعآوری اطلاعات، این مسأله برای تجارت الکترونیکی (e-marketing) و توزیع کالای دیجیتال در شهر تهران بررسی و حل شده است. نتایج بدست آمده چشمانداز جدیدی را به روی فعالان صنعت فروش و توزیع میگشاید.
منابع مشابه
بهینهسازی الگوریتم کلونی مورچگان برای مسأله توسعه یافتهای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت
یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینهسازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...
متن کاملحل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی
مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاههای متفاوتی تخصیص داده میشوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیتهای متفاوت از یک قرارگاه شروع به حرکت میکنند، به مجموعهای از مشتریان که دارای تقاضای م...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
متن کاملبررسی مسأله مکانیابی - مسیریابی ظرفیت دار چند هدفی با پنجره زمانی
طی چند دهه گذشته به منظور حصول منافع رقابتی در بازار، مفهوم سیستم های یکپارچه لجستیکی به عنوان یک فلسفه مدیریتی جدید ظهور یافته است. تلفیق دو موضوع تحت عنوان مسأله مکانیابی و مسأله مسیریابی وسیله نقلیه، سیستم یکپارچه لجستیکی به نام مسأله مکانیابی - مسیریابی را بوجود آورده است. در این پایان نامه دو مدلسازی جدید برای مسأله مکانیابی - مسیریابی ارائه شده است. مدل اول مسأله مکانیابی - مسیریابی تک هد...
15 صفحه اولحل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی
مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاههای متفاوتی تخصیص داده میشوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت های متفاوت از یک قرارگاه شروع به حرکت می کنند، به مجموعهای از مشتریان که دارای تقاضای م...
متن کاملمدلسازی و حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی
از آنجا که حجم عظیمی از گازهای گلخانه ای از بخش حمل و نقل سرچشمه می گیرد و این بخش امروزه گسترش یافته است، حمل و نقل را می توان یکی از مهمترین عوامل افزایش آلایندگی های زیست محیطی به حساب آورد. در این بین مسیریابی درست می تواند نقشی حیاتی در کاهش حجم این آلایندگی ها داشته باشد. از سوی دیگر با گسترش علاقه محققان به حوزه های سبز، مسیریابی سبز با بهره گیری از سوخت های پاک، یکی از موضوعات جدید در م...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023