4 research outputs found
Optimising Rolling Stock Planning including Maintenance with Constraint Programming and Quantum Annealing
We propose and compare Constraint Programming (CP) and Quantum Annealing (QA)
approaches for rolling stock assignment optimisation considering necessary
maintenance tasks. In the CP approach, we model the problem with an
Alldifferent constraint, extensions of the Element constraint, and logical
implications, among others. For the QA approach, we develop a quadratic
unconstrained binary optimisation (QUBO) model. For evaluation, we use data
sets based on real data from Deutsche Bahn and run the QA approach on real
quantum computers from D-Wave. Classical computers are used to evaluate the CP
approach as well as tabu search for the QUBO model. At the current development
stage of the physical quantum annealers, we find that both approaches tend to
produce comparable results
Integrationsaspekte der Simulation: Technik, Orgnisation und Personal, Karlsruhe, 7. und 8. Oktober 2010 = Integration Aspects of Simulation: Equipment, Organization and Personnell, Karlsruhe, 7th and 8th October 2010
Die Integration technischer, organisatorischer und personalorientierter Aspekte in Simulationsverfahren ist das Leitthema der 14. Fachtagung der Arbeitsgemeinschaft Simulation (ASIM) innerhalb der Gesellschaft für Informatik, die vom Institut für Arbeitswissenschaft und Betriebsorganisation im Oktober 2010 ausgerichtet wurde. Der vorliegende Tagungsband gibt somit einen vertiefenden Einblick in neue Entwicklungen und Beispiele guter Praxis der Simulation über den deutschsprachigen Raum hinaus