Name
Abstract | ||
|---|---|---|
The authors present an efficient genetic algorithm for two NP-hard problems, the bin packing and the line balancing problems. They define the two problems precisely and specify a cost function suitable for the bin packing problem. It is shown that the classic genetic algorithm performs poorly on grouping problems and an encoding of solutions of fitting these problems is presented. Efficient crossover and mutation operators are introduced for bin packing. The modification necessary to fit these operators for line balancing is given. Results of performance tests on randomly generated data are included. The line balancing tests cover real-world problem sizes. The results and areas of further research are discussed |
Year | DOI | Venue |
|---|---|---|
1992 | 10.1109/ROBOT.1992.220088 | International Conference on Robotics and Automation |
Keywords | Field | DocType |
genetic algorithms,operations research,production control,NP-hard problems,bin packing,cost function,crossover operators,fitting solutions,genetic algorithm,grouping problems,line balancing,mutation operators,operations research,production control | Mathematical optimization,Production control,Crossover,Computer science,Algorithm,Operator (computer programming),Genetic algorithm,Line balancing,Bin packing problem,Mutation operator,Encoding (memory) | Conference |
Volume | Issue | Citations |
1992 | 1 | 97 |
PageRank | References | Authors |
11.86 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Emanuel Falkenauer | 1 | 338 | 30.51 |
| Alain Delchambre | 2 | 235 | 28.75 |