A Global Constraint for Bin-Packing with Precedences: Application to the Assembly Line Balancing Problem.

Pierre Schaus Yves Deville

Published in: AAAI (2008)

Keyphrases

bin packing
assembly line balancing
global constraints
assembly line
precedence constraints
goal programming
constraint programming
search tree
multiple criteria decision making
orders of magnitude
packing problem
genetic algorithm
worst case
combinatorial problems