فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

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

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

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

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپو‌ها، تخصیص مشتری‌ها به دپو‌های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

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

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

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