Exact and Heuristic Algorithms for Routing AGV on Path with Precedence Constraints
المؤلفون المشاركون
Xu, Liang
Wang, Yao
Liu, Lin
Wang, Jiaxing
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-07-31
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
A new problem arises when an automated guided vehicle (AGV) is dispatched to visit a set of customers, which are usually located along a fixed wire transmitting signal to navigate the AGV.
An optimal visiting sequence is desired with the objective of minimizing the total travelling distance (or time).
When precedence constraints are restricted on customers, the problem is referred to as traveling salesman problem on path with precedence constraints (TSPP-PC).
Whether or not it is NP-complete has no answer in the literature.
In this paper, we design dynamic programming for the TSPP-PC, which is the first polynomial-time exact algorithm when the number of precedence constraints is a constant.
For the problem with number of precedence constraints, part of the input can be arbitrarily large, so we provide an efficient heuristic based on the exact algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Liang& Wang, Yao& Liu, Lin& Wang, Jiaxing. 2016. Exact and Heuristic Algorithms for Routing AGV on Path with Precedence Constraints. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-8.
https://search.emarefa.net/detail/BIM-1112260
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Liang…[et al.]. Exact and Heuristic Algorithms for Routing AGV on Path with Precedence Constraints. Mathematical Problems in Engineering No. 2016 (2016), pp.1-8.
https://search.emarefa.net/detail/BIM-1112260
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Liang& Wang, Yao& Liu, Lin& Wang, Jiaxing. Exact and Heuristic Algorithms for Routing AGV on Path with Precedence Constraints. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-8.
https://search.emarefa.net/detail/BIM-1112260
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112260
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر