Page
%P
-
Article
Project management and scheduling 2021
-
Article
Large neighborhood search for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective
This paper deals with a scheduling problem arising at the tactical decision level in aeronautical assembly line. It has the structure of a challenging multi-mode resource-constrained project scheduling problem...
-
Chapter and Conference Paper
Constraint Programming for the Robust Two-Machine Flow-Shop Scheduling Problem with Budgeted Uncertainty
This paper addresses the robust two-machine permutation flow-shop scheduling problem considering non-deterministic operation processing times associated with an uncertainty budget. The objective is to minimize...
-
Article
Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions
We consider a cumulative scheduling problem where a task duration and resource consumption are not fixed. The consumption profile of the task, which can vary continuously over time, is a decision variable of t...
-
Article
Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
This paper addresses a scheduling problem with a continuously divisible, cumulative and renewable resource with limited capacity. During its processing, each task consumes a part of this resource, which lies b...
-
Article
A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
This paper addresses a scheduling problem with a cumulative continuous resource and energy constraints. Given a set of non-preemptive tasks, each task requires a continuously-divisible resource. The instantane...
-
Article
Energetic reasoning for energy-constrained scheduling with a continuous resource
This paper addresses a scheduling problem with continuous resources and energy constraints. Given a set of non-preemptive activities, each activity requires a continuously divisible resource whose instantaneou...
-
Chapter
Mixed-Integer Linear Programming Formulations
In this chapter, (mixed-)integer linear programming formulations of the resource-constrained project scheduling problem are presented. Standard formulations from the literature and newly proposed formulations ...
-
Chapter
Biased Random Key Genetic Algorithm for Multi-user Earth Observation Scheduling
This paper presents a biased random key genetic algorithm, or BRKGA, for solving a multi-user observation scheduling problem. BRKGA is an efficient method in the area of combinatorial optimization. It is usual...
-
Article
Scheduling scientific experiments for comet exploration
The Rosetta/Philae mission was launched in 2004 by the European Space Agency (ESA). It is scheduled to reach the comet 67P/Churyumov-Gerasimenko in November 2014 after traveling more than six billion kilometer...
-
Article
Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources
This paper addresses an extension of the resource-constrained project scheduling problem that takes into account storage resources which may be produced or consumed by activities. To solve this problem, we pro...
-
Article
Weight-based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems
In this paper, we propose mechanisms to improve instantiation heuristics by incorporating weighted factors on variables. The proposed weight-based heuristics are evaluated on several tree search methods such a...
-
Chapter and Conference Paper
Multi-objective Optimization for Selecting and Scheduling Observations by Agile Earth Observing Satellites
This paper presents a biased random-key genetic algorithm for solving a multi-objective optimization problem concerning the management of agile Earth observing satellites. It addresses the selection and schedu...
-
Chapter and Conference Paper
Scheduling Scientific Experiments on the Rosetta/Philae Mission
The Rosetta/Philae mission was launched in 2004 by the European Space Agency (ESA). It is scheduled to reach the comet 67P/Churyumov-Gerasimenko in 2014 after traveling more than six billion kilometers. The Ph...
-
Chapter and Conference Paper
Complete Characterization of Near-Optimal Sequences for the Two-Machine Flow Shop Scheduling Problem
In a two-machine flow shop scheduling problem, the set of ε-approximate sequences (i.e., solutions within a factor 1 + ε of the optimal) can be mapped to the vertices of a permutation lattice.
-
Chapter and Conference Paper
Climbing Depth-Bounded Adjacent Discrepancy Search for Solving Hybrid Flow Shop Scheduling Problems with Multiprocessor Tasks
This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this probl...
-
Chapter and Conference Paper
YIELDS: A Yet Improved Limited Discrepancy Search for CSPs
In this paper, we introduce a Yet ImprovEd Limited Discrepancy Search (YIELDS), a complete algorithm for solving Constraint Satisfaction Problems. As indicated in its name, YIELDS is an improved version of Lim...
-
Book
-
Article
Schedule Generation Schemes for the Job-Shop Problem with Sequence-Dependent Setup Times: Dominance Properties and Computational Analysis
We consider the job-shop problem with sequence-dependent setup times. We focus on the formal definition of schedule generation schemes (SGSs) based on the semi-active, active, and non-delay schedule categories...
-
Article
Modelling and managing disjunctions in scheduling problems
In this paper is presented a method for modelling and managing various constraints encountered in task scheduling problems. The approach aims at characterizing feasible schedules through the analysis of the se...
