Dynamic Scheduling For Pickup And Delivery With Time Windows
2018 IEEE 4TH WORLD FORUM ON INTERNET OF THINGS (WF-IOT)(2018)
摘要
We consider the dynamic scheduling of a pickup and delivery system in which mobile robots are used to transport materials among a set of places. With the help of Internet of Thing, the system has real-time information for demands of transportation and status of robots. How to dynamically scheduling the robots to fulfill the transportation tasks is a key challenge. We propose a method for it in which an innovative and adaptive mixed integer programming model (MIP) is developed. This MIP model can be called in a periodic or event-driven or hybrid way. Numerical results show it can solve real problems fast and significantly reduce transportation cost, comparing with a heuristic policy.
更多查看译文
关键词
dynamic scheduling,time windows,mobile robots,real-time information,transportation tasks,innovative integer programming model,adaptive mixed integer programming model,MIP model,transportation cost,pickup and delivery system,Internet of Things
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络