هزینه¬های توزیع فیزیکی کالاها حجم قابل توجهی از هزینه¬های سالانه کالاها را در اقتصاد هر کشور به خود اختصاص می¬دهد. بهبود روش¬ها و الگوریتم¬هایی که برای مسائل مختلف مسیریابی مطرح شده¬اند باعث کاهش هزینه¬ها شده و منافع بسیاری برای مصرف کننده به همراه دارد. توزیع سوخت بین مناطق مختلف نیز یکی از مسائل مسیریابی است که از مسائل مهم و اساسی کشور بشمار می¬رود. مخازن وسایط توزیع سوخت در دپو پر شده و به شهر¬ها و مکان¬های مورد نظر سفر می¬کنند، تقاضای هر مکان را برآورده کرده و پس از اتمام موجودی به دپو برمی¬گردند. بنابراین می¬توانیم مسأله توزیع سوخت را بعنوان یک مسأله مسیریابی وسایط نقلیه(vrp ) در نظر بگیریم. در تحقیق انجام شده ما موردی را مطالعه می¬کنیم که در آن تقاضا نامعین است یعنی تا زمان رسیدن به آن مشخص نمی¬شود فرض می¬کنیم تقاضا از یک توزیع مشخص پیروی کند. تعداد وسایط نقلیه محدود و معین است و هر مشتری دارای یک پنجره زمانی است یعنی خدمت¬رسانی به هر مشتری تنها در این فاصله زمانی صورت می¬گیرد. زمان رسیدن بموقع برای هر مشتری را یک عدد فازی در نظر می¬گیریم. در این تحقیق به جای یک عمل برگشت ساده به دپو پس از پایان موجودی، از یک سیاست بازپرسازی استفاده می¬کنیم سیاست بازپرسازی اینگونه است که عمل برگشت می¬تواند قبل از اتمام کامل موجودی رخ دهد بنابراین هر یک از نقاط مسیر می¬توانند به عنوان نقطه برگشت در نظر گرفته شوند. هدف مسأله تعیین سیاست بازپرسازی بر روی مسیرها است بطوری که کل هزینه مورد انتظار روی مسیرها و کل تأخیر مینیمم شود. هزینه مورد انتظار، مجموع هزینه مورد انتظار سفر بر روی هر مسیر و تجاوز از پنجره زمانی تحویل است. ما برای هر روز زود رسیدن و یا هر روز دیر رسیدن یک جریمه در نظر می¬گیریم. برای بدست آوردن مقدار هزینه مورد انتظار برای هر مسیر از یک رویه بازگشتی استفاده می¬کنیم. روش حل مسأله، یک روش حل دقیق می¬باشد. مسأله در زبان برنامه¬نویسی c نوشته شده و با استفاده از نرم¬افزار studio visual اجرا شده است.