WorldCat Identities

Baptiste, Philippe

Overview
Works: 17 works in 46 publications in 2 languages and 391 library holdings
Genres: Conference papers and proceedings  Periodicals 
Roles: Author, Publishing director, Thesis advisor
Publication Timeline
.
Most widely held works by Philippe Baptiste
Constraint-based scheduling : applying constraint programming to scheduling problems by Philippe Baptiste( Book )

15 editions published between 2001 and 2003 in English and held by 242 WorldCat member libraries worldwide

Constraint Programming is a problem-solving paradigm that establishes a clear distinction between two pivotal aspects of a problem: (1) a precise definition of the constraints that define the problem to be solved and (2) the algorithms and heuristics enabling the selection of decisions to solve the problem. It is because of these capabilities that Constraint Programming is increasingly being employed as a problem-solving tool to solve scheduling problems. Hence the development of Constraint-Based Scheduling as a field of study. The aim of this book is to provide an overview of the most widely used Constraint-Based Scheduling techniques. Following the principles of Constraint Programming, the book consists of three distinct parts: The first chapter introduces the basic principles of Constraint Programming and provides a model of the constraints that are the most often encountered in scheduling problems. Chapters 2, 3, 4, and 5 are focused on the propagation of resource constraints, which usually are responsible for the "hardness" of the scheduling problem. Chapters 6, 7, and 8 are dedicated to the resolution of several scheduling problems. These examples illustrate the use and the practical efficiency of the constraint propagation methods of the previous chapters. They also show that besides constraint propagation, the exploration of the search space must be carefully designed, taking into account specific properties of the considered problem (e.g., dominance relations, symmetries, possible use of decomposition rules). Chapter 9 mentions various extensions of the model and presents promising research directions
Modèles et algorithmes en ordonnancement by Gotha (Germany)( Book )

3 editions published in 2004 in French and held by 79 WorldCat member libraries worldwide

Objectifs : vous permettre de découvrir la théorie de l'ordonnancement qui modélise des problèmes apparaissant dans la gestion de projets, la production et l'informatique (compilation, systèmes d'exploitation...), vous familiariser avec les méthodes classiques de la Recherche Opérationnelle, vous permettre d'assimiler les concepts fondamentaux à la démonstration des propriétés de ces méthodes de résolution, vous permettre de vous confronter aux modèles et algorithmes de l'ordonnancement, en envisageant une analyse théorique et une résolution informatique des problèmes, vous permettre d'utiliser et de valoriser vos connaissances en Recherche Opérationnelle, Gestion de Production, Théorie des Graphes et programmation mathématiques. [Source : 4ème de couv.]
Models and algorithms for planning and scheduling problems( Book )

6 editions published in 2004 in English and held by 18 WorldCat member libraries worldwide

Recherche opérationnelle : [Journée annuelle, Société Mathématique de France 2004] by Philippe Baptiste( Book )

4 editions published between 2003 and 2004 in French and held by 17 WorldCat member libraries worldwide

Models and algorithms for planning and scheduling problems( Book )

2 editions published in 2004 in English and held by 6 WorldCat member libraries worldwide

Scheduling equal processing time jobs : a survey by Philippe Baptiste( Book )

2 editions published in 2003 in English and held by 6 WorldCat member libraries worldwide

Fourteen notes on equal-processing-time scheduling( Book )

1 edition published in 2002 in English and held by 5 WorldCat member libraries worldwide

Programmation et algorithmique : promotion 2005, année 2, enseignement diversifié 1 ... by Philippe Baptiste( Book )

3 editions published between 2006 and 2007 in French and held by 3 WorldCat member libraries worldwide

Extensions du "Hoist scheduling problem" cyclique Résolution basée sur un traitement des contraintes disjonctives en programmation en logique avec contraintes by Christophe Varnier( Book )

1 edition published in 1996 in French and held by 3 WorldCat member libraries worldwide

Cette thèse présente la résolution de deux extensions d'un problème connu dans la littérature sous le nom de "Hoist Scheduling Problem" cyclique. Ce problème est lié au pilotage des chaînes automatisées de galvanoplastie dans lesquelles un ou plusieurs robots doivent assurer la manutention de tous les produits présents sur la ligne. Après une analyse de l'état de la recherche concernant ce problème particulier, le deuxième chapitre est consacré à une étude de l'adéquation des outils de Programmation en Logique avec Contraintes pour la résolution des problèmes d'ordonnancement et plus particulièrement du "Hoist Scheduling Problem" cyclique. La troisième partie de la thèse s'articule autour de l'étude des solveurs de contraintes et du problème lié à la résolution de contraintes linéaires mutuellement exclusives. Une méthode d'arbitrage de ces disjonctions est présentée. L'approche proposée vise à réduire la taille de l'arbre de recherche d'une solution, par une élimination de nombreux points de choix et par une détection des echecs au plut tôt. Une application de cette procédure de résolution est réalisée pour deux extensions du "Hoist Scheduling Problem" cyclique. La première porte sur les changements de gammes opératoires pour les productions, dites par campagne, où des lots de pièces identiques se succèdent sur la ligne. Un ordonnancement cyclique des mouvements des robots assure la production de chaque lot individuellement. L'approche proposée, dans ce mémoire, permet la recherche d'ordonnancements transitoires admissibles pour le passage d'une production cyclique mono-produit à une autre. Enfin, une étude de l'implantation physique des cuves d'une ligne simple à un seul robot est développée. Un algorithme permettant de trouver simultanément l'ordonnancement cyclique des mouvements du robot et l'implantation de la ligne est proposé
Some spatio temporal characteristics of the planning error in European ATFM by Claus Gwiggner( )

1 edition published in 2004 in English and held by 2 WorldCat member libraries worldwide

Ordonnancer une machine pour minimiser la somme des coûts by Antoine Jouglet( Book )

1 edition published in 2002 in French and held by 2 WorldCat member libraries worldwide

Cette thèse traite du problème d'ordonnancement à une machine où il s'agit de minimiser un coût total parmi lesquels : le retard total (pondéré) et la somme (pondéré) des dates de fin ; Pour résoudre ces problèmes, nous proposons une méthode arborescente avec propagation de contraintes ainsi que plusieurs techniques efficaces et originales qui permettent de réduire l'espace de recherche. La méthode générale de résolution consiste à chercher une séquence optimale de l'ensemble des jobs. Nous proposons une technique d'enregistrement de séquences partielles visitées qui permet d'éliminer des solutions partielles non optimales déjà identifiées. Une règle de propagation permet de réduire l'espace de recherche en utilisant le calcul de bornes inférieure. Nous proposons un ensemble de règles de dominance qui généralisent, incluent et dominent un grand nombre de règles de dominance de la littérature. Nous utilisons les techniques d'Edge-Finding se basant sur les fenêtres de temps d'extraction possible des jobs qui permettent de propager la contrainte de ressource et d'ajuster ces fenêtres de temps. Nous proposons des méthodes permettant d'ajuster les fenêtres de temps des tâches durant la recherche et ainsi d'augmenter les déductions faites par les techniques d'Edge-Finfing. Nous proposons des nouvelles bornes préemptives pour les critères du retard total pondéré et du retard total et nous proposons une amélioration de ces bornes qui base sur la propagation de règles de dominance. Nous étudions aussi plusieurs heuristiques et nous proposons plusieurs méthodes permettant d'améliorer de façon significative la qualité des ordonnancements construits par ces heuristiques. Enfin, nous rapportons des résultats expérimentaux qui permettent de monter l'efficacité des techniques développées dans cette thèse. Nous avons montré que la méthode arborescente alliée à ces techniques, permet d'améliorer les meilleurs résultats connus pour ces problèmes
UNE ETUDE THEORIQUE ET EXPERIMENTALE DE LA PROPAGATION DES CONTRAINTES DE RESSOURCES by Philippe Baptiste( Book )

2 editions published in 1998 in French and held by 2 WorldCat member libraries worldwide

CE MEMOIRE PRESENTE UN ENSEMBLE ORIGINAL DE TECHNIQUES DE PROPAGATION DE CONTRAINTES DE RESSOURCES EN ORDONNANCEMENT. QUATRE TYPES DE RESSOURCES SONT ETUDIES : (1) LES RESSOURCES DISJONCTIVES NON-PREEMPTIVES, (I.E., DE CAPACITE 1 SUR LESQUELLES LES ACTIVITES NE SONT PAS INTERROMPUES), (2) LES RESSOURCES DISJONCTIVES PREEMPTIVES, (3) LES RESSOURCES CUMULATIVES ET (4) LES RESSOURCES DITES SURCHARGEES, SUR LESQUELLES DES ACTIVITES PEUVENT ETRE SOUS-TRAITEES. _ DANS LE CAS PREEMPTIF, LES OUTILS MIS EN PLACE SONT TOTALEMENT ORIGINAUX. ILS GENERALISENT LES NOMBREUX TRAVAUX EFFECTUES SUR LES RESSOURCES DISJONCTIVES NON-PREEMPTIVES. _ DANS LE CAS CUMULATIF, LES METHODES DEDUCTIVES PROPOSEES REPRENNENT EN PARTIE DES RESULTATS CONNUS. L'ACCENT EST MIS SUR LA CARACTERISATION THEORIQUE ET SUR LE COUT ALGORITHMIQUE DE CES METHODES. ELLES SONT COMPAREES AVEC LES BORNES INFERIEURES CLASSIQUES DE RECHERCHE OPERATIONNELLE. _ DANS LE CAS DES RESSOURCES SURCHARGEES, LES MECANISMES DE PROPAGATION ELABORES REPOSENT SUR DIFFERENTES FORMULATIONS DU PROBLEME DE LA MINIMISATION DU NOMBRE DE JOBS EN RETARD SUR UNE MACHINE. NOUS DECRIVONS UN ALGORITHME DE RESOLUTION POUR LA VERSION PREEMPTIVE DE CE PROBLEME - ALGORITHME QUI AMELIORE LA MEILLEURE COMPLEXITE CONNUE. ENFIN, IL EST MONTRE QUE LA VERSION PONDEREE DU MEME PROBLEME EST POLYNOMIALE SI LES DUREES SONT EGALES, ET CE DANS LE CAS PREEMPTIF COMME DANS LE CAS NON-PREEMPTIF. NOUS ILLUSTRONS L'EFFICACITE DES NOUVEAUX ALGORITHMES DE PROPAGATION SUR UN ENSEMBLE DE PROBLEMES COMBINATOIRES. _ LE PROBLEME DU JOB-SHOP PREEMPTIF EST TRES BIEN RESOLU (TOUTES LES INSTANCES DE LA LITTERATURE DE TAILLE 10*10 SONT FERMEES). _ LA PROCEDURE PERMETTANT DE RESOUDRE LE PROBLEME DE GESTION DE PROJET A CONTRAINTES DE RESSOURCES EST TRES EFFICACE SUR CERTAINES INSTANCES. _ LES RESULTATS OBTENUS SUR LE PROBLEME DE LA MINIMISATION DU NOMBRE DE JOBS EN RETARD SUR UNE MACHINE SONT LES MEILLEURS CONNUS A CE JOUR
Fourteen notes on equal-processing-time scheduling by Philippe Baptiste( Book )

1 edition published in 2002 in English and held by 1 WorldCat member library worldwide

Multidisciplinary international scheduling : theory and applications (MISTA) conference 2007( )

1 edition published in 2009 in English and held by 1 WorldCat member library worldwide

Ordonnancement sur machines parallèles minimiser la somme des coûts by David Savourey( Book )

1 edition published in 2006 in French and held by 1 WorldCat member library worldwide

We study four parallel machines scheduling problems. These problems are different by the criterion to minimize : the total completion time, the total weighted completion time, the total tardiness or the total weighted tardiness. Jobs can not be processed before release dates and preemption is forbidden. We have proposed several dominance rules for these problems. A complete study of lower bounds, existing and new ones, is also provided. Finally, we have presented a Branch&Bound method to solve exactly those problems, which takes advantage of lower bounds and dominance rules
Sectorisation contrainte de l'espace aérien by Huy Tran Dac( Book )

1 edition published in 2004 in French and held by 1 WorldCat member library worldwide

Nous étudions le problème de sectorisation de l'espace aérien. Chaque secteur de cet espace est géré par des contrôleurs chargés (1) du suivi des vols dans leur secteur, (2) de la détection et la résolution de conflits potentiels entre des avions et enfin (3) de la coordination du passage d'un avion d'un secteur à l'autre. Ces tâches induisent des charges de travail qu'il s'agit d'équilibrer harmonieusement entre les secteurs. Quand un espace est sectorisé, certaines contraintes spécifiques au contrôle du trafic aérien, dont des contraintes géométriques, doivent être prises en compte. Notre approche, basée tant sur des techniques de partitionnement de graphes que sur des techniques de programmation par contraintes, permet de résoudre le problème de sectorisation en respectant toutes les contraintes. Cette formulation inclut une heuristique permettant de trouver rapidement une bonne solution d'une grande instance et une procédure d'optimisation locale randomisée pour améliorer les solutions. De plus, une approche est proposée pour calculer les enveloppes géométriques des secteurs
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.75 (from 0.68 for Constraint ... to 0.95 for Special is ...)

Constraint-based scheduling : applying constraint programming to scheduling problems
Covers
Languages
English (30)

French (16)