Arc routing: problems, methods, and applications

ویرایش:  
نویسندگان: Ángel Corberán. Gilbert Laporte (ed.)  
سری:  
ISBN (شابک) : 161197366X, 3211373322 
ناشر: SIAM 
سال نشر: 2014 
تعداد صفحات: 404 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 5 مگابایت 

قیمت کتاب (تومان) : 60,000

این کتاب یک بحث کامل و به روز در مورد مسیریابی قوس توسط محققان مشهور جهان ارائه می دهد. این کتاب که بر اساس نوع مسئله سازمان‌دهی شده است، درمان دقیقی از مسائل پیچیدگی، مدل‌ها، الگوریتم‌ها و برنامه‌ها ارائه می‌دهد.

مسیریابی قوس: مشکلات، روش‌ها و کاربردها با دیدگاه تاریخی باز می‌شود. این زمینه و توسط سه بخش دنبال می شود که پیچیدگی و مشکلات پستچی چینی و پستچی روستایی را پوشش می دهد. مشکل مسیریابی قوس ظرفیت دار و مشکلات مسیریابی با حداقل حداکثر و اهداف حداکثرسازی سود. و برنامه های کاربردی مهم، از جمله خواندن متر، برف روبی، و جمع آوری زباله.

مخاطبان: این کتاب مورد علاقه پزشکان، محققان و دانشجویان فارغ التحصیل در تحقیقات عملیات، مهندسی، تدارکات، ریاضیات و تجارت.

محتوا: فهرست ارقام. لیست جداول؛ پیشگفتار؛ فصل 1: دیدگاه تاریخی در مسیریابی قوس. بخش اول: مشکلات مسیریابی قوس با یک وسیله نقلیه واحد. فصل 2: ​​پیچیدگی مسائل مسیریابی قوس. فصل 3: مشکل پستچی چینی بدون جهت. فصل 4: مسئله پستچی چینی در نمودارهای کارگردانی شده، مختلط و بادی. فصل 5: مشکل پستچی روستایی بدون جهت. فصل 6: مسئله پستچی روستایی در گراف های کارگردانی شده، ترکیبی و بادی. بخش دوم: مشکلات مسیریابی قوس با چندین وسیله نقلیه. فصل 7: CARP: اکتشافی. فصل 8: CARP: مرزهای ترکیبی پایین. فصل 9: مسئله مسیریابی قوس ظرفیت‌دار: الگوریتم‌های دقیق. فصل 10: انواع مسئله مسیریابی قوس ظرفیت دار. فصل 11: مشکلات مسیریابی قوس با اهداف حداقل حداکثر. فصل 12: مشکلات مسیریابی قوس با سود. بخش سوم: برنامه های کاربردی; فصل 13: بهینه سازی مسیر برای خواندن کنتور و پخش نمک. فصل 14: پیشرفت در مسیریابی وسایل نقلیه برای برف روبی. فصل 15: مسیریابی در جمع آوری زباله. فصل 16: کاربردهای مسیریابی قوس در تحویل روزنامه. فهرست مطالب

This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications.

Arc Routing: Problems, Methods, and Applications opens with a historical perspective of the field and is followed by three sections that cover complexity and the Chinese Postman and the Rural Postman problems; the Capacitated Arc Routing Problem and routing problems with min-max and profit maximization objectives; and important applications, including meter reading, snow removal, and waste collection.

Audience: This book will be of interest to practitioners, researchers, and graduate students in operations research, engineering, logistics, mathematics, and business.

Contents: List of figures; List of tables; Preface; Chapter 1: A Historical Perspective on Arc Routing; Part I: Arc routing problems with a single vehicle; Chapter 2: The Complexity of Arc Routing Problems; Chapter 3: The undirected Chinese Postman Problem; Chapter 4: The Chinese Postman Problem on Directed, Mixed, and Windy Graphs; Chapter 5: The Undirected Rural Postman Problem; Chapter 6: The Rural Postman Problem on Directed, Mixed, and Windy Graphs; Part II: Arc routing problems with several vehicles; Chapter 7: The CARP: Heuristics; Chapter 8: The CARP: Combinatorial Lower Bounds; Chapter 9: The Capacitated Arc Routing Problem: Exact Algorithms; Chapter 10: Variants of the Capacitated Arc Routing Problem; Chapter 11: Arc Routing Problems with Min-Max Objectives; Chapter 12: Arc Routing Problems with Profits; Part III: Applications; Chapter 13: Route Optimization for Meter Reading and Salt Spreading; Chapter 14: Advances in Vehicle Routing for Snow Plowing; Chapter 15: Routing in Waste Collection; Chapter 16: Arc Routing Applications in Newspaper Delivery; Index