Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC |
| |
| Institution: | 1. School of Computer Science, Qufu Normal University, Rizhaoc 276800, China;2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China;3. Faculty of Mathematics, University of Waterloo, Waterloo, Canada;4. School of Information Engineering, Huzhou University, Huzhou 313000, China;5. College of Computer Science and Technology, China University of Petroleum (East China), Qingdao 266000, China;6. School of Information Engineering, China University of Geosciences (Beijing), Beijing, China;7. School of Computer Science Engineering, Nanjing University of Science and Technology, Nanjing 210094, China |
| |
| Abstract: | Under high load, the automated dispatching of service vehicles for the German Automobile As- sociation (ADAC) must reoptimize a dispatch for 100–150 vehicles and 400 requests in about ten seconds to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within ten seconds. One way-out are simplified reoptimization mod- els. These compute a short-term dispatch containing only some of the requests: unknown future requests will influence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new model ZIBDIPdummy can keep up with ZIBDIP. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
