یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

حمل و نقل در سیستم های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه2 (vrp) و غیره در همین راستا توسعه یافته اند. عموماً، در مورد مسیریابی تسهیلات فرض ...

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

الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...

اهمیت حمل و نقل به عنوان یکی از ارکان هر سازمان بزرگ و نقش آن در انجام مأموریت ها و رسیدن به اهداف سازمانی بر کسی پوشیده نیست. اساسا حمل و نقل فرآیندی است که سازمان را تحت تأثیر قرار می دهد و از آن متأثر می گردد. ارتباط حمل و نقل با کلیه بخش های سازمان موجب شده است که این فعالیت از اجزاء و ارکان اصلی در هر سازمان و به ویژه سازمان های لجستیک به حساب آید به طوری که بدون آن حیات و رشد سازمان میسر ...

الگوریتم ژنتیک یک روش ابتکاری می باشد که در مسائل بهینه سازی کاربرد فراوانی دارد، در این پژوهش سعی شده با استفاده از الگوریتم ژنتیک روشی بهینه برای حل مسائل مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا ارائه شود. الگوریتم پیشنهادی، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی ، ارزان ترین الحاقی و ژنتیک است. که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم ...

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

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

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

در این پایان نامه یک مسأله وسیع مسیریابی وسیله نقلیه را همراه با پیجیدگی های مختلفی که در مثال های زندگی واقعی پیدا می شوند بررسی می کنیم. مسأله مسیریابی وسیله نقلیه عمومی (gvrp) ترکیبی از یک پذیرش بار و مسأله مسیریابی وسیله نقلیه تعمیم یافته است. از جمله محدودیت های زندگی حقیقی محدودیت های بازه های زمانی، یک ناوگان ناهمگون وسیله نقلیه با زمان های مسافرت مختلف، مسافران با برداشتن های چندگانه، م...