Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Mobile Robot Scheduling with Multiple Trips and Time Windows
verfasst von : Shudong Liu, Huayu Wu, Shili Xiang, Xiaoli Li
Erschienen in: Advanced Data Mining and Applications
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
We consider a vehicle routing problem with multiple trips and time windows (VRPMTTW) in which a mobile robot transports materials from a central warehouse to multiple demanding places. The robot needs to strictly satisfy the time windows at demanding places and it can run multiple trips. How to effectively scheduling the robot is a key problem in operations of Smart Nations and intelligent automated manufacturing. In the literature three-index mixed integer programming models are developed. However, these three-index models are difficult to solve in reasonable time for real problems due to computational complexity of integer programming. We propose an innovative two-index mixed integer programming model. The numerical results show our model can successfully obtain optimal solutions fast for cases where the existing literature has not found the optimal solution yet. To our best knowledge, it is the first two-index model for this type of problems.