Matches in SemOpenAlex for { <https://semopenalex.org/work/W74919314> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W74919314 startingPage "0" @default.
- W74919314 abstract "The german automobile association ADAC maintains a fleet of 1700 vehicles and has agreements with around 5000 service contractors. With these ressources, they help people whose cars have broken down on the road. Those people can call an ADAC help center, and within 10 seconds, an assignment of a service ressource to their request is made. At the same time, for all service vehicles, tours through the assigned requests have to be planned so as to minimize a certain (complicated) cost function for this so-called dispatch. No usefule knowledge about future requests is available at the time being. Therefore, the current policy of the automated system, developed in joint work with Sven O. Krumke, is to reoptimize the whole dispatch upon the occurrence of each relevant event, like the arrival of a new request. A similar online-optimization problem appears in the pallet elevator group control in a large distribution center of Herlitz PBS AG in Falkensee near Berlin. The problem with reoptimization policies in general is that, depending on the reoptimization objective, an arbitrarily large deferment of individual requests can be observed. In a way, individual requests are sacrificed in favor of a good performance according to the reoptimization objective. Nevertheless, w.r.t. the reoptimization objective, the reoptimization policies in the long run usually perform much better than the currently known policies that can not cause infinite deferment. Therefore, the goal is to modify reoptimization policies so as to prevent deferment. Sometimes deferment can be almost eliminated by enhancing the reoptimization objective with some terms that penalize waiting, but service in a fixed time can still not be guaranteed, and this kind of objective function engineering is a very time consuming tuning issue, interfering with the orgininal management objective. In this talk, the new policy of flow and makespan constrained reoptimization with reoptimization admission control is introduced. The main result is that, under d-reasonable load, for any reoptimization model, this policy yields a maximal flow time that is bounded by a constant 2d, depending only on the system load parameter d, not on the instance. In simulation experiments for the elevator group control problem we still obtain a very satisfactory average performance w.r.t. the reoptimization objective." @default.
- W74919314 created "2016-06-24" @default.
- W74919314 creator A5038034517 @default.
- W74919314 date "2005-01-01" @default.
- W74919314 modified "2023-09-25" @default.
- W74919314 title "Deferment Control for Reoptimization : How to Find Fair Reoptimized Dispatches" @default.
- W74919314 hasPublicationYear "2005" @default.
- W74919314 type Work @default.
- W74919314 sameAs 74919314 @default.
- W74919314 citedByCount "0" @default.
- W74919314 crossrefType "proceedings-article" @default.
- W74919314 hasAuthorship W74919314A5038034517 @default.
- W74919314 hasConcept C127413603 @default.
- W74919314 hasConcept C144133560 @default.
- W74919314 hasConcept C154945302 @default.
- W74919314 hasConcept C162853370 @default.
- W74919314 hasConcept C18762648 @default.
- W74919314 hasConcept C21547014 @default.
- W74919314 hasConcept C2775924081 @default.
- W74919314 hasConcept C2780378061 @default.
- W74919314 hasConcept C31258907 @default.
- W74919314 hasConcept C41008148 @default.
- W74919314 hasConcept C42475967 @default.
- W74919314 hasConcept C78519656 @default.
- W74919314 hasConceptScore W74919314C127413603 @default.
- W74919314 hasConceptScore W74919314C144133560 @default.
- W74919314 hasConceptScore W74919314C154945302 @default.
- W74919314 hasConceptScore W74919314C162853370 @default.
- W74919314 hasConceptScore W74919314C18762648 @default.
- W74919314 hasConceptScore W74919314C21547014 @default.
- W74919314 hasConceptScore W74919314C2775924081 @default.
- W74919314 hasConceptScore W74919314C2780378061 @default.
- W74919314 hasConceptScore W74919314C31258907 @default.
- W74919314 hasConceptScore W74919314C41008148 @default.
- W74919314 hasConceptScore W74919314C42475967 @default.
- W74919314 hasConceptScore W74919314C78519656 @default.
- W74919314 hasLocation W749193141 @default.
- W74919314 hasOpenAccess W74919314 @default.
- W74919314 hasPrimaryLocation W749193141 @default.
- W74919314 hasRelatedWork W1535522399 @default.
- W74919314 hasRelatedWork W1562383695 @default.
- W74919314 hasRelatedWork W1848372934 @default.
- W74919314 hasRelatedWork W1988963644 @default.
- W74919314 hasRelatedWork W1989727318 @default.
- W74919314 hasRelatedWork W2017893044 @default.
- W74919314 hasRelatedWork W2032737028 @default.
- W74919314 hasRelatedWork W2060469482 @default.
- W74919314 hasRelatedWork W2081929018 @default.
- W74919314 hasRelatedWork W2090145168 @default.
- W74919314 hasRelatedWork W2162244841 @default.
- W74919314 hasRelatedWork W2248740866 @default.
- W74919314 hasRelatedWork W2407395752 @default.
- W74919314 hasRelatedWork W2597664555 @default.
- W74919314 hasRelatedWork W2625172848 @default.
- W74919314 hasRelatedWork W2793040688 @default.
- W74919314 hasRelatedWork W67053623 @default.
- W74919314 hasRelatedWork W1859959506 @default.
- W74919314 hasRelatedWork W2098734375 @default.
- W74919314 hasRelatedWork W3122482769 @default.
- W74919314 isParatext "false" @default.
- W74919314 isRetracted "false" @default.
- W74919314 magId "74919314" @default.
- W74919314 workType "article" @default.