Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Cluster analysis and mathematical programming
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
A new representation and operators for genetic algorithms applied to grouping problems
Evolutionary Computation
Interactive Evolutionary Algorithms for Multi-Objective Optimization
Interactive Evolutionary Algorithms for Multi-Objective Optimization
Evolutionary based heuristic for bin packing problem
Computers and Industrial Engineering
Cluster Analysis
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Iterative approaches for solving a multi-objective 2-dimensional vector packing problem
Computers and Industrial Engineering
Hi-index | 0.01 |
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.