![](/images/graphics-bg.png)
A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System
المؤلفون المشاركون
Zhang, Jingtian
Yang, Fuxing
Weng, Xun
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-02-25
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Robotic mobile fulfilment system (RMFS) is an efficient and flexible order picking system where robots ship the movable shelves with items to the picking stations.
This innovative parts-to-picker system, known as Kiva system, is especially suited for e-commerce fulfilment centres and has been widely used in practice.
However, there are lots of resource allocation problems in RMFS.
The robots allocation problem of deciding which robot will be allocated to a delivery task has a significant impact on the productivity of the whole system.
We model this problem as a resource-constrained project scheduling problem with transfer times (RCPSPTT) based on the accurate analysis of driving and delivering behaviour of robots.
A dedicated serial schedule generation scheme and a genetic algorithm using building-blocks-based crossover (BBX) operator are proposed to solve this problem.
The designed algorithm can be combined into a dynamic scheduling structure or used as the basis of calculation for other allocation problems.
Experiment instances are generated based on the characteristics of RMFS, and the computation results show that the proposed algorithm outperforms the traditional rule-based scheduling method.
The BBX operator is rapid and efficient which performs better than several classic and competitive crossover operators.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Jingtian& Yang, Fuxing& Weng, Xun. 2019. A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1196365
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Jingtian…[et al.]. A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System. Mathematical Problems in Engineering No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1196365
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Jingtian& Yang, Fuxing& Weng, Xun. A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1196365
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1196365
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)