کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5079448 | 1477540 | 2015 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finding optimal dwell points for automated guided vehicles in general guide-path layouts
ترجمه فارسی عنوان
پیدا کردن نقاط ساعات بهینه برای وسایل نقلیه راهنمایی خودکار در طرح کلی مسیر راهنمای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سیستم خودکار هدایت خودکار محل سکونت محل سکونت، مدل برنامه ریزی خطی مختلط، الگوریتم ژنتیک،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
The dwell points for idle vehicles in an automated guided vehicle (AGV) system determine the response times for pick-up requests and thus affect the performance of automated manufacturing systems. In this paper, we address the problem of optimally locating dwell points for a given number of AGVs in a general guide-path layout. Based on an optimality property, we propose new mixed integer linear programming (MILP) formulations for three versions of the problem: (i) minimizing the mean response time in the system, (ii) minimizing the maximum response time in the system, and (iii) minimizing the maximum response time in the system considering time restrictions on vehicle availability. Given that the computational time required to solve the MILP models significantly increases with the size of the guide-path network and number of available AGVs, we also develop a generic genetic algorithm (GA) that can be applied to all three versions of the problem. A computational study is carried out on the single-loop layout and two special cases of two-dimensional grid networks with the objectives of minimizing mean response time and minimizing the maximum response time. The results show that the proposed GA procedure can yield optimal or near optimal solutions in reasonable time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 170, Part C, December 2015, Pages 850-861
Journal: International Journal of Production Economics - Volume 170, Part C, December 2015, Pages 850-861
نویسندگان
José A. Ventura, Subramanian Pazhani, Abraham Mendoza,