توسعه مسأله فروشنده دوره گرد برای محصولات برگشتی با استفاده از الگوریتم خفاش (مطالعه موردی شرکت وزنه)
نویسندگان
1 M.A student, Payame Noor, Department of Industrial Engineering, Asalouyeh, Iran
2 Payame Noor University, Department of Industrial Engineering, Tehran, Iran
doi
چکیده
مسأله فروشنده دوره گرد یکی از مهم ترین مسائل در بهینه سازی ترکیباتی است که در بسیاری از علوم مهندسی مورد استفاده قرار می گیرد و توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. از جمله کاربردهای این مسأله بررسی مسائل حمل و نقل می باشد. در این مقاله با توسعه مدل TSP برای کالاهای برگشتی به کارخانه در صدد کمینه سازی هزینه های ناشی از حمل و نقل هستیم. از آنجا که مدل به دست آمده از نوع NP-Hard است، برای حل آن از الگوریتم فراابتکاری خفاش استفاده می کنیم.
