Mehr zu Herausforderungen, Ansätzen und Ergebnissen von Projekt

A5 Multicriteria Optimisation - Challenge
 Improving value creation
 Describe sustainable manufacturing problems using
multi-criteria mixed integer programs
 Quantify and/or cluster solutions in decision space
 Search/compute desired solutions based on
mathematical techniques
Sustainability Indicators:
C3
C2
 Mathematical decision support toolbox:
 Implementation of multicriteria solver PolySCIP
 Implementation of system creation tool (for scenario
technique)
 Sustainability engineering community
 Web access to source code, data, models,
documentation
 Library of best practice examples
 Free solvers instead of black-box solvers
C1
Multicriteria MILP:
min (c1x,…,ckx)
s.t. Ax ≤ b
x mixed int.
Page 1
A5 Multicriteria Optimisation - Approach
 System creation tool for scenario technique
 Applying economic, environmental, and social criteria
on given consistency matrix for technology scenarios
 Clustering field scenarios based on given consistency
matrix
 Multicriteria optimisation solver PolySCIP
 Plugin for SCIP solver
 Solution approach based on lifted weight space
 Works for arbitrary number of objective functions
Page 2
A5 Multicriteria Optimisation - Results
 Publications







Buchert, T., S. Neugebauer, S. Schenker, K. Lindow, and R. Stark. 2014. “Multi-criteria Decision Making as a
Tool for Sustainable Product Development – Benefits and Obstacles.” Proceedings of the 12th Global
Conference on Sustainable Manufacturing.
Gausemeier, P., G. Seliger, S. Schenker, and R. Borndörfer. 2014. “Nachhaltige Technologiepfade für
unterschiedliche Entwicklungsniveaus mithilfe mehrkriterieller Entscheidungsfindung.” 10. Symposium für
Vorausschau und Technologieplanung: 65-94.
Jung, S. 2012. “Optimierung der Bahnplanung für eine Pick-and-Place-Maschine.” Diploma thesis. Technische
Universität Berlin.
Schenker, S., G. Sproesser, A. Pittner, R. Borndörfer, M. Rethmeier, Y.J. Chang, and M. Finkbeiner. 2015.
"Sustainable welding process selection based on weight space partitions." Paper presented at the 13th Global
Conference on Sustainable Manufacturing. Ho Chi Minh City & Binh Duong, Vietnam. Abstract accepted
Schenker, S., J. Steingrίmsson, R. Borndörfer, and G. Seliger. 2014. “Modelling of Bicycle Manufacturing via
Multi-Criteria Mixed Integer Programming.” Proceedings of the 12th Global Conference on Sustainable
Manufacturing.
Scheumann, R., A. Fügenschuh, S. Schenker , I. Vierhaus, R. Borndörfer, and M. Finkbeiner. 2012. “Global
Manufacturing: How to Use Mathematical Optimisation Methods to Transform to Sustainable Value Creation.”
Proceedings of the 10th Global Conference on Sustainable Manufacturing: 538-545.
Strunk, T. 2014. “Multikriterielle ganzzahlige Programme und ihre Lösung durch Gewichtsraumalgorithmen”.
Master’s thesis, Technische Universität Berlin.
Page 3
A5 Multicriteria Optimisation - Results
 Implementations (soon available at website and in new SCIP release, respectively)



PolySCIP
MOMIPLIB – library of multicriteria optimisation problems
System creation tools
 tech-con for technology scenarios
 field-con for field scenarios
Page 4