Solving Bi-objective Many-Constraint Bin Packing Problems in Automobile Sheet Metal Forming Processes

Sathe, Madan and Schenk, Olaf and Burkhart, Helmar. (2009) Solving Bi-objective Many-Constraint Bin Packing Problems in Automobile Sheet Metal Forming Processes. In: Evolutionary Multi-Criterion Optimization : 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings. Berlin, Heidelberg, pp. 246-260.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A5249324

Downloads: Statistics Overview


The solution of bi-objective bin packing problems with many constraints is of fundamental importance for a wide range of engineering applications such as wireless communication, logistics, or automobile sheet metal forming processes. When the bi-objective bin packing problem is single-constrained, state-of-the-art multi-objective genetic algorithms such as NSGA-II combined with standard constraint handling techniques can be used. In the case of many-constraint bin packing problems, problems with thousand of additional constraints, it is not easy to solve this kind of problem accurately and fast with classical methods. Our approach relies on two key ingredients, NSGA-II and a clustering algorithm in order to generate always feasible solutions independent of the number of constraints. The method allows to tackle bi-objective many-constraint bin packing problems. We will present results for challenging artificial bin packing problems which model typical bi-objective bin packing problems with many constraints arising in the automobile industry.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Ehemalige Einheiten Mathematik & Informatik > High Performance and Web Computing (Burkhart)
UniBasel Contributors:Burkhart, Helmar and Schenk, Olaf and Sathe, Madan
Item Type:Conference or Workshop Item
Conference or workshop item Subtype:Conference Paper
Publisher:Springer Berlin Heidelberg
ISBN:978-3-642-01020-0 ; 978-3-642-01019-4
Series Name:Lecture Notes in Computer Science
Issue Number:5467
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
Last Modified:22 Mar 2012 14:27
Deposited On:22 Mar 2012 13:57

Repository Staff Only: item control page