173documents trouvés
Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources
O.KONE, C.ARTIGUES, P.LOPEZ, M.MONGEAU
MOGISA, IMT, Toulouse
Revue Scientifique : Flexible Services and Manufacturing Journal, Vol.25, N°1-2, pp.25-47, Juin 2013 , N° 11085
Lien : http://hal.archives-ouvertes.fr/hal-00564443/fr/
Diffusable
Plus d'informations
Abstract
This paper addresses an extension of the resource-constrained project scheduling problem, which takes into account non-renewable resources. To solve this problem, we propose the generalization of two existing mixed integer linear programming models for the classical resourceconstrained project scheduling problem, as well as one novel formulation based on the concept of event. Computational results are reported to compare these formulations with each other.
A note on "event-based MILP models for resource-constrained project scheduling problems"
C.ARTIGUES, P.BRUCKER, S.KNUST, O.KONE, P.LOPEZ, M.MONGEAU
MOGISA, Osnabrück, Abobo-Adjame, ENAC
Revue Scientifique : Computers & Operations Research, Vol.40, N°4, pp.1060-1063, Avril 2013 , N° 12550
Diffusable
129004Gestion en temps réel de la distribution d'énergie électrique
Y.GAOUA, S.CAUX, P.LOPEZ
MOGISA, LAPLACE
Rapport de Contrat : Management de l'énergie dans le cadre du Power Pack Plus (P3), Décembre 2012, 24p. , N° 12673
Non diffusable
128718Scheduling scientific experiments on the Rosetta/Philae mission
G.SIMONIN, C.ARTIGUES, E.HEBRARD, P.LOPEZ
MOGISA
Manifestation avec acte : International Conference on Principles and Practice of Constraint Programming (CP) 2012 du 08 octobre au 12 octobre 2012, Québec (Canada), 2012, 15p. , N° 12344
Lien : http://hal.archives-ouvertes.fr/hal-00713858
Diffusable
Plus d'informations
Abstract
The Rosetta/Philae mission was launched in 2004 by the European Space Agency (ESA). It is scheduled to reach the comet 67P/ChuryumovGerasimenko in 2014 after traveling more than six billion kilometers. The Philae module will then be separated from the orbiter (Rosetta) to attempt the first ever landing on the surface of a comet. If it succeeds, it will engage a sequence of scientific exploratory experiments on the comet. In this paper we describe a constraint programming model for scheduling the different experiments of the mission. A feasible plan must satisfy a number of constraints induced by energetic resources, precedence relations on activities, or incompatibility between instruments. Moreover, a very important aspect is related to the transfer (to the orbiter then to Earth) of all the data produced by the instruments. The capacity of inboard memories and the limitation of transfers within visibility windows between lander and orbiter, make the transfer policy implemented on the lander's CPU prone to data loss. We introduce a global constraint to handle data transfers. The goal of this constraint is to ensure that data-producing activities are scheduled in such a way that no data is lost. Thanks to this constraint and to the filtering rules we propose, mission control engineers are now able to compute feasible plans in a few seconds for scenarios where minutes or even hours were previously often required. Moreover, in many cases, data transfers are now much more accurately simulated, thus increasing the reliability of the plans.
Multi-objective optimization for selecting and scheduling observations
P.TANGPATTANAKUL, N.JOZEFOWIEZ, P.LOPEZ
MOGISA
Manifestation avec acte : International Conference on Parallel Problem Solving From Nature (PPSN 2012), Taormina (Italie), 1-5 Septembre 2012, 10p. , N° 12340
Lien : http://hal.archives-ouvertes.fr/hal-00711545
Diffusable
Plus d'informations
Abstract
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 scheduling of a subset of photographs from a set of candidates in order to optimize two objectives: maximizing the total profit, and ensuring fairness among users by minimizing the maximum profit difference between users. Two methods, one based on dominance, the other based on indicator, are compared to select the preferred solutions. The methods are evaluated on realistic instances derived from the 2003 ROADEF challenge.
Implications of technological changes in vehicle routing interfaces for planners' constraint processing
J.CEGARRA, B.GACIAS, P.LOPEZ
CLLE-CNRS, MOGISA
Revue Scientifique : Human Factors and Ergonomics in Manufacturing & Service Industries, Vol.22, N°5, pp.1-13, Septembre 2012 , N° 12296
Lien : http://hal.archives-ouvertes.fr/hal-00710294
Diffusable
Plus d'informations
Abstract
This study sought to assess the consequences of technological changes in vehicle routing interfaces for planners' constraint processing during route selection. We began by developing a model of domain constraints for the generic vehicle routing problem, in order to characterize planners' constraint processing and assess the visibility of constraints on different routing interfaces. An experiment featuring vehicle routing problems was then designed to test interfaces reflecting technological changes, including automation leading to simplified interfaces and the display of multiple routes computed by algorithms. Twelve participants who had worked for a small transport company for nine months were exposed to all these interfaces. Mental workload, performance and decision-making times were measured. Results revealed that automation decreases mental workload and decision times, attributable to the abridged (vs. unabridged) display of constraints on the interface. Results also showed that the perceptual (vs. analytical) display of routes greatly decreases decision times and enhances performances.
Modélisation et optimisation de la gestion de l'énergie électrique pour un système multi-sources. Rapport n° 2
Y.GAOUA, S.CAUX, P.LOPEZ
MOGISA, LAPLACE
Rapport de Contrat : Management de l'énergie dans le cadre du Power Pack Plus (P3), Juillet 2012, 43p. , N° 12559
Non diffusable
128246Modélisation et optimisation de la gestion de l'énergie électrique pour un système multi-sources. Rapport n° 1
Y.GAOUA, S.CAUX, P.LOPEZ
MOGISA, LAPLACE
Rapport de Contrat : Management de l'énergie dans le cadre du Power Pack Plus (P3), Juin 2012, 15p. , N° 12309
Non diffusable
127506Planification multi-site : modélisation sous forme d'un problème de satisfaction de contraintes dynamiques
M.TROJET, F.H'MIDA, P.LOPEZ, P.ESQUIROL
MOGISA, ESSTT
Manifestation avec acte : International Conference on Modeling Optimization & SIMulation (MOSIM 2012), Bordeaux (France), 6-8 Juin 2012, 10p. , N° 12218
Lien : http://hal.archives-ouvertes.fr/hal-00690327
Diffusable
Plus d'informations
Résumé
Cet article propose un modèle de planification d'une chaîne logistique, basé sur une structure décisionnelle à deux niveaux. Adoptant un processus dynamique permettant d'actualiser les données à chaque étape de planification, le premier niveau planifie la production en recherchant le meilleur compromis entre les leviers décisionnels disponibles liés aux aspects capacité et coût de production. Le deuxième niveau établit un ordonnancement des opérations de fabrication et de transport en minimisant la date de fin du planning. L'interaction entre les deux niveaux est établie par des contraintes de conservation d'énergie. Nous adoptons une approche par satisfaction de contraintes dynamiques ("Dynamic Constraint Satisfaction Problem") permettant de mettre en évidence cette interaction.
Scheduler-oriented algorithms to improve human-machine cooperation in transportation scheduling support systems
B.GACIAS, J.CEGARRA, P.LOPEZ
CERMICS, CLLE-CNRS, MOGISA
Revue Scientifique : Engineering Applications of Artificial Intelligence, Vol.25, N°4, pp.801-813, Juin 2012 , N° 12028
Lien : http://hal.archives-ouvertes.fr/hal-00661305
Diffusable
Plus d'informations
Abstract
A decision support system designed to enhance human-machine interaction in transportation scheduling is proposed. We aim to integrate human factors and ergonomics from the beginning of the design phase and to propose a system fitted with enough flexibility to be able to deal with the characteristics of a dynamic context such as transportation scheduling. In this interdisciplinary approach, a link is done between problem solving methods (operations research techniques and data classification algorithms) and human-machine interaction (solving control modes). A set of scheduler-oriented algorithms favouring human-machine cooperation for problem solving is proposed. Some of these algorithms have been efficiently tested on instances of the literature. Finally, an original framework aiming to assist scheduler in constraint relaxation when the problem becomes infeasible is proposed and evaluated.