|
|
|
|
توسعه مساله فروشنده دوره گرد برای محصولات برگشتی با استفاده از الگوریتم خفاش (مطالعه موردی شرکت وزنه)
|
|
|
|
|
|
|
|
نویسنده
|
جعفری اسکندری میثم ,عموزادخلیلی علی
|
|
منبع
|
مديريت راهبردي در سيستم هاي صنعتي - 1394 - دوره : 10 - شماره : 33 - صفحه:35 -42
|
|
چکیده
|
مساله فروشنده دوره گرد یکی از مهم ترین مسائل در بهینه سازی ترکیباتی است که در بسیاری از علوم مهندسی مورد استفاده قرار می گیرد و توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. از جمله کاربردهای این مساله بررسی مسائل حمل و نقل می باشد. در این مقاله با توسعه مدل tsp برای کالاهای برگشتی به کارخانه در صدد کمینه سازی هزینه های ناشی از حمل و نقل هستیم. از آنجا که مدل به دست آمده از نوع np-hard است، برای حل آن از الگوریتم فراابتکاری خفاش استفاده می کنیم.
|
|
کلیدواژه
|
مساله فروشنده دوره گرد، محصولات برگشتی، الگوریتم خفاش
|
|
آدرس
|
دانشگاه پیام نور مرکز تهران, گروه مهندسی صنایع, ایران, دانشگاه پیام نور مرکز عسلویه, گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Development of Traveling Salesman Problem in Returned Products and Solving with Bat Algorithm
|
|
|
|
|
Authors
|
Jafari Eskandari Meisam ,Amouzad Khalili Ali
|
|
Abstract
|
The Travelling Salesman Problem (often called TSP) is a classic algorithmic problem in the field of computer science. TSP is a special case of the traveling purchaser problem and the vehicle routing problem. It is focused on optimization. In this context better solution often means a solution that is cheaper. In this paper, TSP models to returned products to manufacturers seeking to minimize transport costs. Since the model is NPHard, to solve it we use bat algorithm.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|