Nous nous intéressons dans cet article au problème de découpe
guillotine en deux dimensions noté 2BP/O/G. Il s'agit de
découper un certain nombre de pièces rectangulaires dans un
ensemble de plaques de matière première, elles même rectangulaires
et identiques. Celles-ci sont disponibles en quantité illimitée.
L'objectif est de minimiser le nombre de plaques utilisées pour
satisfaire la demande, en appliquant une succession de coupes,
dites guillotines, allant de bout en bout. Nous proposons une
approche...
To establish production plans or replenishment plans, firms use forecasting systems. Such a system is composed of a forecasting method and a lot-sizing method. We propose a scheme to evaluate the reliability of such a system. This evaluation is based on the impact of demand randomness on the long run total cost. The scheme is illustrated with a system including an exponential smoothing technique for the demand forcasting and the Florian and Klein [5] method for the lot-sizing. Simulation results...
Pour établir des plans de production et d'approvisionnements, une entreprise utilise un système de prévisions. Celui-ci est constitué d'une méthode de prévision de la demande et d'une méthode de lot-sizing permettant l'obtention de plans prévisionnels. Nous proposons une démarche permettant d'évaluer la fiabilité des prévisions fournies par un tel système. Cette analyse se base sur l'étude de l'impact des aléas de la demande sur les coûts induits par les plans prévisionnels. Nous avons appliqué...
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a 2BP with distance...
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a 2BP with distance...
Download Results (CSV)