P
Philippe Baptiste
Researcher at École Polytechnique
Publications - 72
Citations - 2219
Philippe Baptiste is an academic researcher from École Polytechnique. The author has contributed to research in topics: Scheduling (computing) & Fixed-priority pre-emptive scheduling. The author has an hindex of 23, co-authored 72 publications receiving 2127 citations. Previous affiliations of Philippe Baptiste include University of Technology of Compiègne & Centre national de la recherche scientifique.
Papers
More filters
Book
Constraint - based scheduling : applying constraint programming to scheduling problems
TL;DR: This book is to provide an overview of the most widely used Constraint-Based Scheduling techniques and provides a model of the constraints that are the most often encountered in scheduling problems.
Book
Constraint-based scheduling
TL;DR: This paper presents a meta-modelling framework for solving the scheduling problem of deciding when to execute each activity, so that both temporal constraints and resource constraints are satisfied.
Journal ArticleDOI
Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
TL;DR: This paper shows that the problem of minimizing the weighted number of late jobs to be scheduled on a single machine when processing times are equal, as well as its preemptive variant, are strongly polynomial.
Journal ArticleDOI
Solving hybrid flow shop problem using energetic reasoning and global operations
TL;DR: It is shown that the use of satisfiability tests and time-bound adjustments based on energetic reasoning and global operations can enhance the efficiency of branch and bound procedures for optimally solving the hybrid flow shop scheduling problem.
Journal ArticleDOI
Constraint Propagation and Decomposition Techniques forHighly Disjunctive and Highly Cumulative Project Scheduling Problems
Philippe Baptiste,Claude Le Pape +1 more
TL;DR: In this paper, the authors distinguish between highly disjunctive and highly cumulative scheduling problems, i.e., scheduling problems where each resource can execute at most one activity at a time.