A new class of scheduling criteria and their optimization
Optimisation hybride par colonies de fourmis pour le problème de découpe à deux dimensions
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...
Évaluation de la fiabilité d’un système de prévision de la demande dans le cas d’une politique de regroupement des besoins
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...
Évaluation de la fiabilité d'un système de prévision de la demande dans le cas d'une politique de regroupement des besoins
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é...
Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm.
Page 1