Hostname: page-component-7b7567c8c-48dgx Total loading time: 0 Render date: 2026-11-18T05:26:15.593Z Has data issue: false hasContentIssue false

Optimisation hybride par colonies de fourmis pour le problème de découpe à deux dimensions

Published online by Cambridge University Press:  28 January 2009

Alice Yalaoui
Affiliation:
ICD, Université de Technologie de Troyes, 12 rue Marie Curie, BP 2060, 10010 Troyes Cedex, France; alice.yalaoui@utt.fr; chengbin.chu@utt.fr
Chengbin Chu
Affiliation:
ICD, Université de Technologie de Troyes, 12 rue Marie Curie, BP 2060, 10010 Troyes Cedex, France; alice.yalaoui@utt.fr; chengbin.chu@utt.fr
Get access

Abstract

Nous nous intéressons dans cet article au problème dedécoupeguillotine en deux dimensions noté 2BP/O/G. Il s'agit dedécouper un certain nombre de pièces rectangulaires dans unensemble de plaques de matière première, elles même rectangulaireset identiques. Celles-ci sont disponibles en quantité illimitée.L'objectif est de minimiser le nombre de plaques utilisées poursatisfaire la demande, en appliquant une succession de coupes,dites guillotines, allant de bout en bout. Nous proposons uneapproche de résolution combinant l'optimisation par colonies defourmis (ACO) et l'heuristique SHF-FF de Ben Messaoud et al. [2] pour résoudre ce problème NP-difficile.

Information

Type
Research Article
Copyright
© EDP Sciences, ROADEF, SMAI, 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable