مسیله چندین فروشنده دوره گرد در شرایط عدم قطعیت تقاضا

مسیله چندین فروشنده دورهگرد ( MTSP 2 ( تعمیمیافته مسیله معروف فروشنده دورهگرد ( TSP ) است که هدف این مسیله تعیین حداقل هزینه سفر به n شهر میباشد، بهگونهای که فروشندگان سفر خود را از یک نقطه بهعنوان مبدا آغاز نمایند و با عبور از تمام شهرها مجددا0 به نقطه مبدا بازگردند؛ و همچنین در مسیر خود باید هر شهر را دقیقا0 یکمرتبه ملاقات کنند.علیرغم اینکه در مسایل دنیای واقعی مسیله چندین فروشنده دورهگرد بیشتر مصداق داشته و کاربردهای بیشتری دارد؛ اما به نسبت کمتری در پژوهشها موردتوجه قرارگرفته است. همچنین تقاضای مشتریان در مسایل واقعی اغلب غیرقطعی بوده و لذا نیاز است تا این عدم قطعیت بهنوعی در برنامهریزیها، اعمال گردد. در این مقاله مدلی فازی جهت حل مسیله چندین فروشنده دورهگرد در شرایط وجود تقاضای غیرقطعی مشتریان، ارایه خواهد شد.

Keywords:

چندین فروشنده دورهگرد , عدم قطعیت , مسیریابی وسیله نقلیه , برنامهریزی فاز