Un algorithme de résolution de problèmes d'ordonnancement dynamiques
Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications
Le problème de planification de techniciens et d'interventions pour les télécommunications (TIST pour Technicians and Interventions Scheduling Problem for Telecommunications) comprend la planification d'interventions et l'affectation d'équipes de techniciens à ces interventions. Chaque intervention est caractérisée, entre autres, par une priorité. L'objectif de ce problème est de séquencer les interventions en tenant compte de leur priorité tout en satisfaisant un ensemble de contraintes comme...
Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine
Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine
In this paper, a discrete-event simulation model is coupled with a genetic algorithm to treat highly combinatorial scheduling problems encountered in a production campaign of a fine chemistry plant. The main constraints and features of fine chemistry have been taken into account in the development of the model, thus allowing a realistic evaluation of the objective function used in the stochastic optimization procedure. After a presentation of problem combinatorics, the coupling strategy is then...
Un domaine très ouvert : les problèmes d'ordonnancement
Un nouveau concept de dominance pour l'ordonnancement de travaux sur une machine
Un problema simple de decisión y un problema de espera.
El viaje de P a Q se puede hacer por diferentes líneas de autobuses que pasan por P según una ley de Poisson dada y tienen distintas velocidades. En esta nota analizamos la estrategia óptima para un pasajero que llega al azar a la parada P y desea trasladarse a Q en un tiempo mínimo. Al final (n.5) consideramos un problema de espera para autobuses que no siguen una distribución de Poisson.
Une approche de recouvrement d'ensembles pour l'établissement d'horaires de chauffeurs dans le transport routier de charges partielles
Une heuristique d’optimisation globale basée sur la -transformation
Dans cet article nous étudions une heuristique d’optimisation globale basée sur la -transformation. Nous illustrons son comportement sur deux types d’exemples. D’abord, nous utilisons un ensemble de fonctions objectif continues non convexes. Nous recherchons l’optimum global de chaque fonction. Ensuite, nous donnons un exemple d’optimisation combinatoire. Cet exemple est lié à l’optimisation paramétrique des règles d’ordonnancement dans un atelier de production manufacturière. Les résultats des...
Une heuristique d'optimisation globale basée sur la Ψ-transformation
In this paper, we study a heuristic algorithm for global optimization, which is based on the Ψ-transformation. We illustrate its behavior first, on a set of continuous non-convex objective functions – we search the global optimum of each function. Then, we give an example from combinatorial optimization. It concerns the optimization of scheduling rules parameters of a manufacturing system. Computational results are presented, they look encouraging.
Une heuristique pour le problème d’ordonnancement de type avec la présence de machines goulots
Une méthode arborescente pour résoudre les problèmes cumulatifs
Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
This paper deals with the problem of scheduling n tasks on m identical processors in the presence of communication delays. A new approach of modelisation by a decision graph and a resolution by a tabu search method is proposed. Initial solutions are constructed by list algorithms, and then improved by a tabu algorithm operating in two phases. The experiments carried on arbitrary graphs show the efficiency of our method and that it outperformed the principle existent heuristics.
Using linear programming in Petri net analysis