WorldCat Identities

Artigues, Christian

Overview
Works: 69 works in 96 publications in 2 languages and 549 library holdings
Roles: Author, dgs, Other, Editor, Thesis advisor, Opponent, Contributor
Publication Timeline
.
Most widely held works by Christian Artigues
Resource-constrained project scheduling : models, algorithms, extensions and applications by Christian Artigues( )

16 editions published between 2008 and 2013 in English and held by 378 WorldCat member libraries worldwide

"This title presents a large variety of models and algorithms dedicated to solving one of the most important problems in project rnanaqement, manufacturing and resource optimization; the resource-constrained project scheduling problem (RCPSP)r which aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources."--Jacket
Models and Methods for Optimizing Baggage Handling at Airports by Markus Frey( )

1 edition published in 2014 in English and held by 34 WorldCat member libraries worldwide

Math 1res S et E : géométrie by Christian Artigues( Book )

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

Math 1res S et E : analyse by Christian Artigues( Book )

1 edition published in 1991 in French and held by 13 WorldCat member libraries worldwide

ORDONNANCEMENT EN TEMPS REEL D'ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES by Christian Artigues( Book )

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

CE TRAVAIL PRESENTE UNE METHODE ET DES OUTILS POUR L'ORDONNANCEMENT EN TEMPS REEL D'ATELIER LORSQUE DES CONTRAINTES COMPLEXES ISSUES DU TERRAIN SONT A PRENDRE EN COMPTE. L'APPROCHE RETENUE VISE A CARACTERISER NON PAS UNE SOLUTION AU PROBLEME D'ORDONNANCEMENT, MAIS UN ENSEMBLE DE SOLUTIONS SOUS LA FORME DE GROUPES D'OPERATIONS PERMUTABLES. DANS CE CONTEXTE, ON CONSIDERE UN ENSEMBLE D'ORDRES DE FABRICATION, CHACUN COMPORTANT UNE DATE DE LIVRAISON ET UNE DATE DE DEBUT AU PLUS TOT ET ETANT COMPOSE D'UN ENSEMBLE D'OPERATIONS D'EXECUTION. CHAQUE OPERATION D'EXECUTION NECESSITE SIMULTANEMENT POUR SA REALISATION UN ENSEMBLE DE RESSOURCES CUMULATIVES OU DISJONCTIVES, CHACUNE D'ELLES DEVANT ETRE SELECTIONNEE DANS UN ENSEMBLE PREDEFINI APPELE POOL. LES CONTRAINTES DE PRECEDENCE ENTRE LES OPERATIONS D'EXECUTION D'UN MEME ORDRE DE FABRICATION SONT DEFINIES PAR DES GAMMES NON LINEAIRES. ON PROPOSE DE CARACTERISER L'ACTIVITE DE PREPARATION NECESSAIRE SUR UN SOUS-ENSEMBLE DES RESSOURCES REQUISES POUR REALISER UNE OPERATION D'EXECUTION, PAR UN ENCHAINEMENT DE TROIS OPERATIONS ELEMENTAIRES DE PREPARATION : LE DEMONTAGE, LE CHANGEMENT DE TYPE ET LE MONTAGE. CHAQUE ACTIVITE DE PREPARATION DEPEND DE LA SEQUENCE DES OPERATIONS D'EXECUTION ET CHAQUE OPERATION DE PREPARATION PEUT NECESSITER EGALEMENT DES RESSOURCES COMPLEMENTAIRES. UN ALGORITHME POLYNOMIAL D'INSERTION D'UNE OPERATION DANS UN ORDONNANCEMENT, VISANT A MINIMISER LA CONSEQUENCE DE CETTE INSERTION SUR LES DATES DE LIVRAISON, EST DEFINI. IL EST UTILISE DANS LES METHODES PROPOSEES POUR GENERER UNE SEQUENCE DE GROUPES INITIALE ET POUR L'AMELIORATION DE TYPE TABOU DE CETTE SEQUENCE. CES METHODES SONT VALIDEES SUR DES PROBLEMES CLASSIQUES D'ORDONNANCEMENT DE PROJET ET SUR DES PROBLEMES D'ORDONNANCEMENT D'ATELIER AVEC PREPARATION GENERES ALEATOIREMENT. UN SYSTEME INTERACTIF D'AIDE A LA DECISION EST PROPOSE POUR L'ORDONNANCEMENT EN TEMPS REEL D'UN ATELIER AVEC PREPARATION, BASE SUR L'EXPLOITATION DE LA SEQUENCE DE GROUPES
Etude et résolution exacte de problèmes de transport à la demande avec qualité de service by Thierry Garaix( Book )

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

Nous étudions dans cette thèse un problème de construction de tournées de véhicules pour le transport de personnes à la demande (TAD) qui, combinant la souplesse des taxis à la capacité de regroupement des transports en commun, est une voie pour repenser nos pratiques en terme de mobilité. Après avoir défini puis classé plusieurs critères de qualité de service, nous en sélectionnons trois pour leur repésentativité : la minimisation de la distance totale parcourue, la maximisation du taux de remplissage des véhicules et la minimisation du temps perdu en transport. La méthode d'optimisation utilisée est basée sur une approche par décomposition appelée génération de colonnes. Nous nous plaçons dans le cas statique où toutes les demandes sont connues par avance. L'adaptation de cette méthode exacte aux trois critères choisis induit des développements originaux, comme la modélisation du réseau par un p-graphe ou l'optimisation d'une fonction objectif fractionnaire. Cette étude est intégrée à un projet pluridisciplinaire piloté par des géographes qui a pour sujet d'expérimentation la mise en place d'un TAD opérationnel dans le Pays du Doubs central (France). Un algorithme de résolution heuristique spécifique a été développé pour cette application. L'intégration des résultats des deux algorithmes à un Système d'Information Géographique permet une analyse des critères de qualité de service et de leurs interactions avec le teritoire d'un point de vue géomatique. Il en découle une étude sur la forme des tournées et plus particulièrement sur différentes mesures de leur sinuosité
Robust optimization for resource-constrained project scheduling with uncertain activity durations by Christian Artigues( )

2 editions published between 2010 and 2012 in English and held by 3 WorldCat member libraries worldwide

Search, propagation, and learning in sequencing and scheduling problems by Mohamed Siala( Book )

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

Les problèmes de séquencement et d'ordonnancement forment une famille de problèmes combinatoires qui implique la programmation dans le temps d'un ensemble d'opérations soumises à des contraintes de capacités et de ressources. Nous contribuons dans cette thèse à la résolution de ces problèmes dans un contexte de satisfaction de contraintes et d'optimisation combinatoire. Nos propositions concernent trois aspects différents: comment choisir le prochain nœud à explorer (recherche)? comment réduire efficacement l'espace de recherche (propagation)? et que peut-on apprendre des échecs rencontrés lors de la recherche (apprentissage)? Nos contributions commencent par une étude approfondie des heuristiques de branchement pour le problème de séquencement de chaîne d'assemblage de voitures. Cette évaluation montre d'abord les paramètres clés de ce qui constitue une bonne heuristique pour ce problème. De plus, elle montre que la stratégie de branchement est aussi importante que la méthode de propagation. Deuxièmement, nous étudions les mécanismes de propagation pour une classe de contraintes de séquencement à travers la conception de plusieurs algorithmes de filtrage. En particulier, nous proposons un algorithme de filtrage complet pour un type de contrainte de séquence avec une complexité temporelle optimale dans le pire cas. Troisièmement, nous investiguons l'impact de l'apprentissage de clauses pour résoudre le problème de séquencement de véhicules à travers une nouvelle stratégie d'explication réduite pour le nouveau filtrage. L'évaluation expérimentale montre l'importance de l'apprentissage de clauses pour ce problème. Ensuite, nous proposons une alternative pour la génération retardée de variables booléennes pour encoder les domaines. Finalement, nous revisitons les algorithmes d'analyse de conflits pour résoudre les problèmes d'ordonnancement disjonctifs. En particulier, nous introduisons une nouvelle procédure d'analyse de conflits dédiée pour cette famille de problèmes. La nouvelle méthode diffère des algorithmes traditionnels par l'apprentissage de clauses portant uniquement sur les variables booléennes de disjonctions. Enfin, nous présentons les résultats d'une large étude expérimentale qui démontre l'impact de ces nouveaux mécanismes d'apprentissage. En particulier, la nouvelle méthode d'analyse de conflits a permis de découvrir de nouvelle bornes inférieures pour des instances largement étudiées de la littérature
Column Generation for Bi-Objective Integer Linear Programs : Application to Bi-Objective Vehicle Routing Problems by Boadu Mensah Sarpong( Book )

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

Multi-objective optimization deals with finding solutions to problems for which several objectives (or criteria) are considered. Unlike in single objective optimization, the optimal value of a multi-objective problem is a set of points called “the non dominated set”. Lowerand upper bounds of a multi-objective problem can also be described using sets. For most practical problems, the variables considered in multi-objective optimization represent non fractionable items and thus we talk of multi-objective integer programs. In order to obtain good lower and upper bounds that can be used in the design of exact methods, some problems are usually formulated with an exponential number of decision variables and these problems are solved by column generation. The work of this thesis seeks to contribute to the study of the use of column generation in multi-objective integer linear programming. We do this by studying a bi-objective vehicle routing problem which may be seen as a generalization of several other vehicle routing problems. We propose mathematical formulations for this problem and also find ways to quickly compute lower bounds by column generation. Since the subproblems solved when computing lower bounds have similar structures, we propose intelligent ways of treating some of these subproblems simultaneously rather than independently
Scheduling scientific experiments for comet exploration by Gilles Simonin( )

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

ROADEF/EURO Challenge 2012 on the Machine Reassignment Problem by ROADEF/EURO Challenge on the Machine Reassignment Problem( Book )

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

Allocation de fréquence dans les systèmes de communication par satellites de type SDMA by Kata Kiatmanaroj( Book )

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

Le travail présenté dans cette thèse traite des problèmes d'affectation de fréquences (FAP) qui se produisent dans les systèmes de communication par satellite utilisant la technologie SDMA. Ces systèmes se composent d'un satellite et d'une zone de service de taille fixe dans laquelle sont répartis des utilisateurs. L'objectif est alors de servir un maximum d'utilisateur en fréquence dans cette zone de service. Cependant, l'affectation ne doit pas violer les contraintes d'interférence qui apparaissent lorsque deux utilisateurs utilisent une même fréquence ou lorsqu'ils se partagent une même plage de fréquence. Deux types d'interférences sont considérés dans cette étude : les interférences binaire et cumulative. Pour chacune d'elles, les problèmes d'affectation de fréquence de type mono-porteuse (une fréquence par utilisateur) et multi-porteuses (plusieurs fréquences par utilisateur) sont traités. Le problème de l'affectation bidimensionnelle est aussi abordé et nous proposons des modèles de Programmation Linéaire en Nombre Entiers (PLNE) pour le résoudre. Au niveau des méthodes de résolution, nous utilisons des algorithmes gloutons, des modèles de PLNE pour le problème de type mono-porteuse. En outre, un algorithme de déplacement continu de faisceau est conçu pour améliorer les solutions en résolvant un problème d'optimisation continu non linéaire. Concernant le problème de type multi-porteuses, nous le ramenons à un problème d'ordonnancement et celui-ci est résolu à l'aide de la PLNE et la Programmation Par Contraintes (PPC). Il est par ailleurs montré que les résultats issus de la PPC sont meilleurs que ceux de la PLNE. De plus, en transformant les interférences cumulatives en interférences binaires, la méthode d'ordonnancement avec les contraintes induites par les cliques donne de bien meilleurs résultats. Nous considérons également un problème industriel dans lequel de nombreuses contraintes apparaissent ce qui rend le problème très complexe et insoluble avec des méthodes exactes. Face à ce constat, deux algorithmes gloutons sont réalisés et leurs résultats sont comparés
Programmation linéaire en nombres entiers pour l'ordonnancement cyclique sous contraintes de ressources by Maria Alejandra Ayala Perez( Book )

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

Un problème d'ordonnancement cyclique consiste à ordonner dans le temps l'exécution répétitive d'un ensemble d'opérations liées par des contraintes de précédence, en utilisant un nombre limité de ressources. Ces problèmes ont des applications immédiates dans les systèmes de production ou en informatique parallèle. Particulièrement, ils permettent de modéliser l'ensemble des contraintes de précédence et de ressource à prendre en compte pour l'ordonnancement d'instructions dans les processeurs de type VLIW (Very Long Instruction Word). Dans ce cas, une opération représente une instance d'une instruction dans un programme. L'ordonnancement d'instructions de boucles internes est connu sous le nom de pipeline logiciel. Le pipeline logiciel désigne une méthode efficace pour l'optimisation de boucles qui permet la réalisation en parallèle des opérations des différentes itérations de la boucle. Dans cette thèse, nous nous intéressons principalement au problème d'ordonnancement périodique qui est un cas particulier de l'ordonnancement cyclique et qui est également la base du pipeline logiciel. Le terme ordonnancement modulo désigne un ordonnancement périodique tel que l'allocation de ressources pour une opération donnée n'est pas modifiée d'une itération sur l'autre. Pour résoudre le problème, nous nous intéressons aux formulations de programmation linéaire en nombres entiers, et notamment à la résolution du problème par des techniques de séparation, évaluation, génération de colonnes, relaxation lagrangienne et des méthodes hybrides. En particulier, nous proposons des nouvelles formulations basées sur des variables binaires représentant l'exécution d'ensembles d'instructions en parallèle. Enfin, les méthodes développées ont été validées sur des jeux d'instances industrielles pour des processeurs de type VLIW
Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions by Margaux Nattaf( )

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

Réduction des pics de consommation d'électricité et problèmes d'optimisation induits pour les consommateurs by Chloé Desdouits( )

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

While concerns about global warming have never been so important, one of its first causes: global electricity consumption, is still growing. One way to stem the phenomenon could be to better balance demand and production, in order to switch on less big production groups and to allow the integration of more renewable production sources. The new paradigm of electricity market incites customers to reduce their electricity consumption peak and to shift their consumption when the demand is lower, by introducing economical incentives. Thus, new optimization algorithms and methodologies are needed at the customers side to optimize power usage over time. Schneider Electric proposes, through the Arrowhead European project, to study three application use-cases: an elevator with multiple electricity sources, a manufac- turing plant, and a drinking water network. For each of these use-cases, a methodology to optimize power consumption peaks (sometimes through an electricity cost function) is given, as well as optimization algorithms. For the multisource elevator case, two coupled controllers are proposed: one at the strategic level solving a linear problem, the other one rule-based at the tactical level. For the manufacturing plant, the methodology we used to monitor, build energy models, and finally optimize is explained. Furthermore, three linear formulations are given, as well as a simple local search procedure and a naive constraint satisfaction formulation to handle the NP-hard scheduling problem. For the water network use-case, a quadratically constrained formulation is used to compare optimized pumping plans with the Business As Usual tactic. The methods proposed bring between 1.5% to 114% savings on the energy bill, depending on the context. Moreover, they allow electricity consumers to participate in the demand-response market. Finally, the knowledge extracted from our three use-cases is summarized, and guide- lines are given to optimize the electricity bill of any electricity consumer system
Trains do not vanish: the ROADEF/EURO challenge 2014 by Christian Artigues( )

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

Integrated production and outbound distribution scheduling problems with job release dates and deadlines by Liang-Liang Fu( )

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

Etude et résolution de problèmes d'ordonnancement d'opérations d'évacuation by Kaouthar Boukebab( Book )

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

Les travaux présentés dans cette thèse, qui s'inscrivent dans le cadre du projet franco-allemand DSS_Evac_Logistic, visent à proposer des méthodes permettant de calculer des plans d'évacuation macroscopiques d'une ville lors d'une catastrophe majeure. Deux problèmes d'évacuations sont considérés dans cette thèse : le problème d'évacuation par bus et le problème d'évacuation par bus et voitures. Le problème d'évacuation par bus a pour objectif de définir un plan d'évacuation afin de mettre à l'abri les évacués. Dans cette thèse, nous nous sommes intéressés à l'étude de trois versions du problème d'évacuation par bus. La première version est monocritère où nous cherchons à minimiser la date de fin d'évacuation. Puis, dans le second problème et afin d'assurer la sécurité des évacués, nous avons considéré une version bicritère qui généralise le cas monocritère, en incluant le risque encouru lors de l'évacuation des personnes. Les deux critères à minimiser sont la date de fin d'évacuation et le risque. La troisième version est une version robuste bicritère qui permet d'appréhender l'incertitude sur les données. Le but est de minimiser à la fois la date de fin d'évacuation et les modifications apportées sur une solution, de sorte qu'elle soit réalisable pour n'importe quel scénario de données. Pour résoudre ces problèmes d'évacuation par bus, nous avons proposé des méthodes exactes et des méthodes heuristiques
Optimisation d'ensembles de capteurs pour le suivi et la recherche de cibles by Florian Delavernhe( )

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

In this thesis, we address two target tracking problems and a search problem, using sensors. The first contribution is an extension of a previous work on target tracking, where the target trajectories are estimated under temporal uncertainty. A robust schedule for cases with more than one target, data transfer to a base station and energetic considerations is computed. A dynamic method is introduced as a second contribution to detect deviations and take online actions when the robust schedule is no longer feasible. It offers dynamic performance guarantees measured by a dynamic stability radius. The third contribution is related to the search problem, where an extension of the planning of the search effort is proposed,but where traveling costs are taken into account. The proposed approach builds a solution step-by-step using a linear approximation of the objective function. The contributions to the three problems addressed in this thesis are tested on numerous instances
The resource-constrained activity insertion problem with minimum and maximum time lags by Christian Artigues( )

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

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.63 (from 0.55 for Resource-c ... to 0.97 for Robust opt ...)

Associated Subjects
Resource-constrained project scheduling : models, algorithms, extensions and applications
Covers
Languages
English (32)

French (13)