کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476316 | 699443 | 2007 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling and routing of automated guided vehicles: A hybrid approach
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Scheduling and routing of automated guided vehicles: A hybrid approach Scheduling and routing of automated guided vehicles: A hybrid approach](/preview/png/476316.png)
چکیده انگلیسی
We propose a hybrid method designed to solve a problem of dispatching and conflict free routing of automated guided vehicles (AGVs) in a flexible manufacturing system (FMS). This problem consists in the simultaneous assignment, scheduling and conflict free routing of the vehicles. Our approach consists in a decomposition method where the master problem (scheduling) is modelled with constraint programming and the subproblem (conflict free routing) with mixed integer programming. Logic cuts are generated by the sub problems and used in the master problem to prune optimal scheduling solutions whose routing plan exhibits conflicts. The hybrid method presented herein allowed to solve instances with up to six AGVs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 34, Issue 6, June 2007, Pages 1688–1707
Journal: Computers & Operations Research - Volume 34, Issue 6, June 2007, Pages 1688–1707
نویسندگان
Ayoub Insa Corréa, André Langevin, Louis-Martin Rousseau,