Problemes de decoupe et de - Placement en deux dimension

Dans ce livre, nous traitons des problèmes de placement et de découpe en deux dimensions, en particulier les problème de de strip packing et de bin packing en deux dimensions. Nous considérons en plus des contraintes classiques comme le non-chevauchement des pièces et le placement orthogonale, la contrainte de découpe guillotine: toutes les pièces doivent être extraites par des coupes qui vont d'un bout d'une plaque à l'autre bout. Pour résoudre ces problèmes, nous utilisons des méthodes exactes tel que la méthode de séparation et d'évaluation progressive ou la génération de colonnes. D'autres part, nous utilisons des méthodes dites approchées.

Info autore

Abdelghani Bekrar est maître de conférence à l''université de Valenciennes. Il intervient dans des cours d''informatique et de recherche opérationnelle. Il développe son activité de recherche dans les domaines de l''optimisation et de la productique.

Dettagli sul prodotto

• Autori: Abdelghani Bekrar, Bekrar-A
• Editore: Omniscriptum
• Lingue: Francese
• Pubblicazione: 03.04.2011
• EAN: 9786131534126
• ISBN: 9786131534126
• Serie: Omn.Univ.Europ.
• Categoria: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica