The search session has expired. Please query the service again.
Displaying 201 –
220 of
234
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...
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...
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.
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...
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.
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.
Currently displaying 201 –
220 of
234