توسعه مسأله فروشنده دوره گرد براي محصولات برگشتي با استفاده از الگوريتم خفاش (مطالعه موردي شركت وزنه)

مسأله فروشنده دوره گرد يكي از مهم ترين مسائل در بهينه سازي تركيباتي است كه در بسياري از علوم مهندسي مورد استفاده قرار مي گيرد و توجه بسياري از دانشمندان و محققين را به خود جلب كرده است. از جمله كاربردهاي اين مسأله بررسي مسائل حمل و نقل مي باشد. در اين مقاله با توسعه مدل TSP براي كالاهاي برگشتي به كارخانه در صدد كمينه سازي هزينه هاي ناشي از حمل و نقل هستيم. از آنجا كه مدل به دست آمده از نوع NP-Hard است، براي حل آن از الگوريتم فراابتكاري خفاش استفاده مي كنيم.