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