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