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

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

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

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

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

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

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

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

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

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