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