
عنوان پایان نامه :
ارائه يك الگوریتم فراابتکاری برای مدل ترکیبی نیروی انسانی- مسیریابی وسایل حمل و نقل
یک صفحه از متن پایان نامه فقط برای نمونه :
مساله مسیریابی وسایل حمل و نقل VRP
مسأله مساله مسیریابی وسایل حمل و نقل به معنای یافتن مجموعهای از مسیرهایی که توسط یک ناوگان حمل و نقل از وسایل نقلیه با ظرفیت مشخص و ثابت به منظور رساندن خدمات و یا کالاها به دستهای از مشتریان با میزان تقاضای مشخص با کمترین هزینه ممکن میباشد. در طول این مسیرها مشتریان تنها و تنها یک بار ملاقات میشوند و تمام تقاضاهای آنها تنها توسط یک وسیله نقلیه دریافت میگردد. از سوی دیگر تمام مسیرها از یک نقطه مشخص (مبدا بارگیري) آغاز میشوند و پس از آنکه وسیله نقلیه یک سلسله از مشتریان را ملاقات نمود به همان نقطه اولیه باز میگردد و مسیر در همان مکان به پایان مییابد.
این گونه مسائل به طور کلی به عنوان مسائل میسریابی وسایل حمل و نقل (VRPs) یا مسائل برنامه ریزی وسایل حمل و نقل، شناخته شدهاند. مدلها و الگوریتمهای معرفی شده برای حل مسائل برنامه ریزی و مسیریابی ارائه شده را، نه تنها برای استفاده در مسائل مربوط به پخش و جمع آوری کالاها بلکه برای بسیاری از مسائل مختلف صنعت حمل و نقل در دنیای واقعی، نیز میتوان استفاده نمود. به طورعمده مورد استفاده از این دست مسائل، به عنوان مثال، در جمع آوری زبالههای خشک، پاکیزه سازی خیابانها، مسیریابی اتوبوس مدرسه، سیستمهای جابه جایی معلولین، مسیریابی فروشنده دوره گرد و واحدهای نگهداری و تعمیرات، میباشد.