فرزاد حق نظری - مهندسی صنایع، بهینه سازی سیستم ها، دانشکده فنی و مهندسی، موسسه آموزش عالی پویش قم، قم، ایران

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

مسائل، مسیریابی، وسایل نقلیه، برنامه ریزی حمل و نقل