A genetic algorithm for bin packing and line balancing

@article{Falkenauer1992AGA,
  title={A genetic algorithm for bin packing and line balancing},
  author={Emanuel Falkenauer and Alain Delchambre},
  journal={Proceedings 1992 IEEE International Conference on Robotics and Automation},
  year={1992},
  pages={1186-1192 vol.2}
}
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… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 126 CITATIONS

Algorithms for the bin packing problem with overlapping items

  • Computers & Industrial Engineering
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A genetic programming hyper-heuristic approach to automated packing

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A review of the current applications of genetic algorithms in assembly line balancing

  • J. Intelligent Manufacturing
  • 2008
VIEW 17 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Design and Analysis of Metaheuristics for Constrained Optimization Problems

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Line Balancing in the Real World

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND

FILTER CITATIONS BY YEAR

1992
2018

CITATION STATISTICS

  • 21 Highly Influenced Citations

  • Averaged 7 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

A Genetic Algorithm for Job Shop, in "Procs

Falkenauer, Bouffouix, 91 Falkenauer Emanuel, Bouffouix Stéphane
  • IEEE Int'l Conference on Robotics and Automation",
  • 1991

Genetic Algorithms - A new class of searching algorithms, Dr.Dobb's Journal

M. Morrow
  • 1991
VIEW 1 EXCERPT

The Algorithms for the Assembly Line Balancing Problem

Peng Yanming
  • CRIF Internal Report,
  • 1991