WorldCat Identities

Huguet, Marie-José (19..-....).

Overview
Works: 17 works in 23 publications in 2 languages and 81 library holdings
Roles: Author of introduction, Thesis advisor, Other, Opponent, Author
Publication Timeline
.
Most widely held works by Marie-José Huguet
Programmation par contraintes : démarches de modélisation pour l'optimisation by Eric Bourreau( Book )

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

"Cet ouvrage est un véritable guide de bonnes pratiques en Programmation par contraintes (PPC). Il développe un ensemble de démarches permettant de proposer des modèles efficaces pour les problèmes d'optimisation complexes. La PPC est une alternative à la programation linéaire. Elle offre la possibilité d'agir sur la manière dont le solveur recherche une solution. Elle permet de concevoir des modèles tirant profit des spécificités du problème et des points forts des solveurs PPC. Les outils et les raisonnements présentés dans le livre s'adressent à un vaste public, d'ingénieurs de chercheurs et d'étudiants. Les exemples variés analysés sont essentiellement des problèmes d'optimisation de type ordonnancement/transport réalisés avec le solveur Choco. Sont présentés pour chacun une modélisation mathématique et une modélisation PPC. Les codes proposés, et disponibles en téléchargement, ont été réalisés en Java avec l'environnement NetBeams."
Approche par contraintes pour l'aide à la décision et à la coopération en gestion de production by Marie-José Huguet( Book )

3 editions published in 1994 in French and held by 5 WorldCat member libraries worldwide

CE TRAVAIL S'INTERESSE AUX DECISIONS DE GESTION DE PRODUCTION EN PRENANT EN COMPTE EXPLICITEMENT LEUR DISTRIBUTION AU SEIN D'UN RESEAU DE CENTRES DE DECISION. AINSI, LA PRISE DE DECISION EST INDISSOCIABLE DES PROCESSUS DE COOPERATION ENTRE CENTRES. LE MODELE ASSOCIE A UN CENTRE DONNE EST CONSTITUE DE CONTRAINTES METTANT EN RELATION SES VARIABLES DE DECISION AVEC DIFFERENTS FACTEURS, INTERNES OU EXTERNES, POUVANT ETRE ASSOCIES A DES DECISIONS PRISES PAR D'AUTRES CENTRES. POUR UN CENTRE D'ORDONNANCEMENT, UN MODELE, BASE SUR UN GRAPHE POTENTIELS DONT LES SOMMETS SONT ASSOCIES AUX BORNES TEMPORELLES DES DIFFERENTES TACHES, EST PROPOSE. CE MODELE PERMET DE REPRESENTER DE MANIERE INTEGREE, A L'AIDE D'ENSEMBLES CONJONCTIFS ET NON CONJONCTIFS D'INEGALITES DE POTENTIELS, DIFFERENTES CONTRAINTES INTERVENANT DANS LES PROBLEMES D'ORDONNANCEMENT: LOCALISATION TEMPORELLE, PARTAGE DE RESSOURCES, CONTRAINTES DE CALENDRIER, AFFECTATION DE RESSOURCES. LES MODELES ASSOCIES AUX CENTRES DE DECISION SONT UTILISES DE MANIERE DEDUCTIVE ET NON DETERMINISTE POUR EXPLICITER L'AUTONOMIE DISPONIBLE AFIN D'ASSISTER L'HOMME DANS SES ACTIVITES DE DECISION ET DE COOPERATION. POUR LES PROBLEMES D'ORDONNANCEMENT ETUDIES, DES REGLES D'ANALYSE SOUS CONTRAINTES, CORRESPONDANT A DES MECANISMES DE PROPAGATION DE CONTRAINTES, SONT PROPOSEES. CES REGLES PERMETTENT D'OBTENIR, DANS LE CAS GENERAL, DES CONDITIONS NECESSAIRES D'ADMISSIBILITE DES DECISIONS. DANS UN CENTRE DONNE, SELON LA PRESENCE OU NON DE DEFAUT D'AUTONOMIE, CELUI-CI PREND DES DECISIONS SOUS CONTRAINTES OU BIEN REMET EN CAUSE DES FACTEURS DE SON MODELE. CES REMISES EN CAUSE SE TRADUISENT PAR DES PROCESSUS DE COOPERATION ENTRE CENTRES POUVANT ETRE INTERPRETES EN TERMES DE (RE)NEGOCIATIONS DE CONTRAINTES. L'APPROCHE PROPOSEE POUR L'AIDE A LA DECISION ET A LA COOPERATION EST ILLUSTREE A PARTIR DE SCENARIOS, INSPIRES D'UNE ANALYSE EN SITUATION REELLE, METTANT EN JEU UN CENTRE DE LANCEMENT EN FABRICATION ET SES CENTRES ADJACENTS
Calcul d'itinéraires multiples et de trajets synchronisés dans des réseaux de transport multimodaux by Gregoire Scano( Book )

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

L'utilisation des réseaux de transport est conditionnée par l'efficacité et la simplicité de leur utilisation. En réponse à une mobilité exacerbée, volontaire ou subie, l'offre de transport se développe et motive tout à la fois, en un cycle continu, des déplacements encore plus exigeants. De manière complémentaire, la mobilité est bousculée par l'arrivée de nouvelles modalités de transport pouvant faire émerger, comme dans le cadre du covoiturage, des acteurs ou des pratiques jusqu'alors inexistants. Si la technologie permet de suivre cette évolution dans les services d'information aux voyageurs, il reste toujours à satisfaire des attentes déterminées par des usages en constante évolution. C'est de ce point de vue que l'obtention de chemins multiples pour relier une origine à une destination est un facteur qui n'est plus à négliger, surtout dans des réseaux de transport denses et comportant de nombreux modes et lignes de transport. Une liberté dans le choix laissé à l'utilisateur du réseau réduit les sentiments d'exclusion, d'incompréhension ou d'anxiété qui peuvent survenir face à une application logicielle ou sur internet et qui effectuent des choix arbitraires de façon autoritaire. De plus, cela permet de vérifier la qualité de l'offre de transport, car plus il existe de moyens différents pour effectuer un trajet dans un intervalle de temps donné, meilleur est le service. Cette thèse s'intéresse au calcul de telles alternatives par le biais de l'énumération par coût croissant des chemins entre deux points, puis par le filtrage de ceux-ci suivant des critères, supposés quelconques et laissés à l'appréciation des professionnels de transport qui peuvent ainsi faire varier les angles d'analyses de leurs offres.Par ailleurs, la synchronisation de trajets de plusieurs utilisateurs, en vue d'usages sociaux ou de déplacements mutualisés, est étudiée dans ce manuscrit sous l'angle du covoiturage. En ne considérant que deux usagers, l'objectif est de minimiser le temps de trajet global des participants sous la contrainte qu'ils partagent une partie de leur chemin entre un point de rencontre et un point de séparation qu'il faut alors déterminer. Sont également étudiées les variantes associées au changement des conditions de transport de chacun des participants comme l'établissement d'une origine ou d'une destination commune parallèlement à des contraintes sur les heures de départ ou d'arrivée des usagers. Enfin, puisque la voiture est très souvent pénalisée par la prise en charge d'un piéton, il convient d'étudier comment ce détour peut être contraint et les impacts sur les gains que cette limitation engendre.Cette thèse a été réalisée dans un contexte CIFRE pour la société MobiGIS. Lestravaux qui s'y rapportent ont fait l'objet de réalisations pratiques tant pour fournirdes solutions de mobilité dans le cadre des activités de l'entreprise que pour évaluerexpérimentalement les performances des algorithmes proposés pour les résoudre
Stratégies d'exploration de paysages de fitness : application à la résolution approchée de problèmes d'optimisation combinatoire by Sara Tari( )

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

De nombreux problèmes d'optimisation combinatoire sont difficiles à résoudre et mettent en échec les méthodes de résolution exactes. Parmi les algorithmes de résolution approchée, les métaheuristiques sont des algorithmes génériques largement étudiés dans la littérature. La capacité d'une métaheuristique donnée à trouver de bonnes solutions varie selon la nature des problèmes traités et selon les données qui les composent, et il est difficile d'étudier efficacement la dynamique de ces algorithmes pour des instances de grandes tailles. L'étude proposée porte sur les métaheuristiques de type recherche locale. Des mécanismes basiques sont étudiés afin d'améliorer la compréhension de leur comportement et d'évaluer leur capacité à trouver de bonnes solutions sur différents types de problèmes. Nous abstrayons plusieurs problèmes d'optimisation, munis d'une relation de voisinage entre solutions, sous forme de paysages de fitness afin d'analyser la dynamique des méthodes selon des caractéristiques générales de ces paysages. Nous étudions la navigation dans ces paysages, en se restreignant en premier lieu aux mouvements strictement améliorants. En particulier, nous proposons le critère d'expansion pour guider la recherche et évaluons sa pertinence pour guider les descentes vers de bonnes solutions. Différentes variantes approchant ce principe sont proposées et évaluées, offrant divers compromis entre efficacité et coût calculatoire permettant d'envisager de les intégrer dans des métaheuristiques plus complexes. Enfin nous étudions des recherches locales à voisinage partiel qui acceptent les mouvements détériorant et montrons que dans ce contexte des règles pivot simples peuvent suffire à obtenir de bons compromis entre intensification et diversification, et ainsi atteindre de très bonnes solutions sur divers paysages
Weight-based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems by Marie-José Huguet( )

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

Technologies respectueuses de la vie privée pour le covoiturage by Ulrich Matchi Aïvodji( Book )

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

The emergence of mobile phones and connected objects has profoundly changed our daily lives. These devices, thanks to the multitude of sensors they embark, allow access to a broad spectrum of services. In particular, position sensors have contributed to the development of location-based services such as navigation, ridesharing, real-time congestion tracking... Despite the comfort offered by these services, the collection and processing of location data seriously infringe the privacy of users. In fact, these data can inform service providers about points of interests (home, workplace, sexual orientation), habits and social network of the users. In general, the protection of users' privacy can be ensured by legal or technical provisions. While legal measures may discourage service providers and malicious individuals from infringing users' privacy rights, the effects of such measures are only observable when the offense is already committed and detected. On the other hand, the use of privacy-enhancing technologies (PET) from the design phase of systems can reduce the success rate of attacks on the privacy of users. The main objective of this thesis is to demonstrate the viability of the usage of PET as a means of location data protection in ridesharing services. This type of location-based service, by allowing drivers to share empty seats in vehicles, helps in reducing congestion, CO2 emissions and dependence on fossil fuels. In this thesis, we study the problems of synchronization of itineraries and matching in the ridesharing context, with an explicit consideration of location data (origin, destination) protection constraints. The solutions proposed in this thesis combine multimodal routing algorithms with several privacy-enhancing technologies such as homomorphic encryption, private set intersection, secret sharing, secure comparison of integers. They guarantee privacy properties including anonymity, unlinkability, and data minimization. In addition, they are compared to conventional solutions, which do not protect privacy. Our experiments indicate that location data protection constraints can be taken into account in ridesharing services without degrading their performance
Constraint programming for planning test campaigns of communications satellites by Emmanuel Hebrard( )

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

Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible by Abir Ben Hmida( Book )

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

Nowadays, the flexible scheduling problems drew attention of researchers in the field of operational research. These problems introduce an additional difficulty due to the fact that an operation can be carried out by one or several machines to be chosen among other candidates. The objective is to assign and to sequence the operations on the resources so that the total duration of the schedule is minimized. In this study, we offer to solve three flexible problems: the hybrid flow shop on several stages, the two-stage hybrid flow shop, and the flexible job shop problem, by using tree methods based on discrepancies. An exhaustive experimental study proved the efficiency of the different approaches developed for considered problems
Recherche de flots stables dans des réseaux de transport multi-agents by Nadia Chaabane( )

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

In this work, multi-agent network flow problems are addressed. Three types of agentsare considered, namely the producer, transportation and customer agents and various network topologies are tackled. Every transportation agent controls the capacities of a set of elementary routes (arcs), each one having a capacity that can be increased up to a certain point at a given cost. The other agents (i.e., customers/producers) are interesting in maximizing their flow of products. For that aim, we assume that they offer to the transportation agents a reward that is proportional to the realized flow value. This particular multi-agent framework is referred to as a multi-agent network expansion game. The transportation agent's strategy consists in deciding upon the capacity of its arcs, an extra-cost being incurred for any capacity expansion. It receives in return a part of the total reward. It is interested in the maximization of its profit and behaves accordingly. Beside that, the producers/customers' strategies consist in deciding the sharing policy for their reward for maximizing their own flow of products. The total network flow value eventually depends on all agents' strategies. We take interest in characterizing and finding particular stable strategies (i.e., Nash Equilibria) that are of interest for this game under various assumptions. Based on this characterization, several cases are defined and studied. The analysis of the complexity of some decision problems is made. We particularly focus on the problem of finding a Nash Equilibrium that maximizes the value of the total flow. We prove that this problem is NP-hard in the strong sense and show how such a strategy can be characterized considering paths in specific reduced agent-networks. We also provide a mixed integer linear programming (MILP) formulation that solves the problem in the case of a single producer/customer agent and a set of transportation agents. Computational experiments are provided to prove the effectiveness of our approach
Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible by Abir Ben Hmida( )

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

Nowadays, the flexible scheduling problems drew attention of researchers in the field of operational research. These problems introduce an additional difficulty due to the fact that an operation can be carried out by one or several machines to be chosen among other candidates. The objective is to assign and to sequence the operations on the resources so that the total duration of the schedule is minimized. In this study, we offer to solve three flexible problems: the hybrid flow shop on several stages, the two-stage hybrid flow shop, and the flexible job shop problem, by using tree methods based on discrepancies. An exhaustive experimental study proved the efficiency of the different approaches developed for considered problems
Algorithmes de recherche d'itinéraires en transport multimodal by Fallou Gueye( )

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

This thesis focuses on urban passenger multimodal transportation. In practice, a multimodal transportation problem requires taking into account several objectives and specific constraints related to modes or sequence of used modes. Such constraints are called viability constraints. This work has been carried out in collaboration with MobiGIS, a company specialized in consulting and development of applications around Geographical Information Systems.The problem studied in this thesis is the bi-objective multimodal viable point-to-point shortest path, aiming at minimizing the total travel time and the total number of mode changes. Given the considered objectives, this problem is polynomial.On the basis of a multi-layered graph model of the multimodal transportation networks, and of a finite state automaton model of the viability constraints, we propose various algorithms for solving this problem, based on the principle of label setting and extension.We also proposed a new dominance rule based on the states of the automaton to reduce the number of labels explored by our algorithms. Bidirectional and A* variants are also proposed.The algorithms are evaluated the transportation network of the city of Toulouse and experiments demonstrate the interest of the proposed dominance rules and bidirectional approach. A prototype software implementing different features of the shortest path algorithms has been developed. It notably enables calculations of point-to-point routes, accessibility and origin-destination matrices
Optimisation et intégration de la mobilité partagée dans les systèmes de transport multimodaux by Kamel Aissat( )

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

Le besoin de se déplacer est un besoin fondamental dans la vie de tous les jours. Avec l'extension continue des zones urbaines, l'augmentation de la population et l'amélioration du niveau de vie des citoyens, le nombre de voitures ne cesse d'augmenter. Ceci étant, la plupart des transports publics proposés aujourd'hui obéissent à des règles qui manquent de souplesse et qui incluent rarement le caractère dynamique, en temps et en espace, de la demande. Cela réduit ainsi l'attractivité de ces services et les rendant même parfois difficilement supportables. De ce fait, la majorité des usagers utilisent encore leur propre véhicule. Ce grand nombre de véhicules, qui est en augmentation continue sur les réseaux routiers, provoque de nombreux phénomènes de congestion induisant une surconsommation de carburant, des émissions inutiles de gaz à effet de serre et une perte de temps importante. Pour y remédier, nous proposons dans cette thèse de nouveaux systèmes de déplacement des usagers avec différents modèles d'optimisation pour la mobilité partagée (covoiturage et taxis-partagés) ainsi que la combinaison de la mobilité partagée avec les transports publics. Les expérimentations sont réalisées sur de vrais réseaux routiers ainsi que sur des données réelles. Ces nouveaux systèmes améliorent considérablement la qualité de service des systèmes classiques existants en termes de coût et de flexibilité tout en ayant un temps de calcul raisonnable
Prise en compte d'objectifs de stabilité pour l'organisation de collectes de déchets by Frédérique Baniel( )

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

The study in this thesis focuses on the multipurpose logistics of household waste
Problèmes de transport à la demande avec prise en compte de la qualité de service by Maxime Chassaing( )

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

Cette thèse porte sur la modélisation et la résolution de différents problèmes de tournées de véhicules et plus particulièrement sur des problèmes de transport de personnes. Ces problèmes, demandent, entre autre, de respecter une qualité de service minimale pour les solutions proposées. Pour résoudre ces problèmes, plusieurs méthodes d'optimisation de type métaheuristique sont proposées pour obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes sont traités successivement : le DARP, le TDVRP, le SDARP. Le premier est un problème de transport à la demande (DARP - Dial-A-Ride Problem) qui est le problème de transport de personnes le plus connu de la littérature. Il est proposé dans ce chapitre une méthode de type ELS qui a été comparée aux meilleures méthodes publiées. Les tests montrent que la méthode ELS est compétitive en termes de temps de calcul et de qualité des résultats. Le deuxième problème est une extension du problème de tournées de véhicules (VRP - Vehicle Routing Problem) dans lequel les temps de trajet entre les sommets varient au cours de la journée (TDVRP - Time Dependent Vehicle Routing Problem). Dans ce problème, une distinction existe entre les temps de conduite et les temps de travail des chauffeurs. La différence entre les deux correspond aux temps de pause. Ils sont utilisés ici durant les tournées pour éviter aux chauffeurs de conduire durant les périodes à fort ralentissement du trafic. La méthode proposée permet entre autre de positionner stratégiquement ces pauses afin de réduire le temps de conduite et de proposer de nouvelles solutions. Le dernier problème traité concerne la résolution d'un DARP stochastique. Dans ce problème, les temps de trajet entre les clients ne sont plus déterministes, et ils sont modélisés par une loi de probabilité. L'objectif est de déterminer des solutions robustes aux fluctuations des temps de trajets sur les arcs. Une première approche a permis de calculer des solutions robustes qui ont une probabilité importante d'être réalisables, une seconde approche a permis de générer un ensemble de solutions offrant un équilibre entre la robustesse et le coût
Optimisation des réseaux aériens : analyse et sélection de nouveaux marchés by Assia Kamal-Idrissi( )

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

In the airline industry, problems are various and complicated. Solving these problems aims at reducing costs and maximizing revenues. Revenues can be increased while improving the quality of service. For example, one way is to catch new passengers on existing flight connections or on new markets. The selection of new markets consists in determining network structure to operate, and to estimate passengers flow, their choice of itineraries as well as incomes and costs incurred by these decisions. Our research is about improving market planner engine. Milanamos develops an application for the analysis and simulation of markets intended for air-ports and airlines. It offers its customers a decision-making tool to analyze historical data andto simulate markets in order to find an economic opportunity. This project takes place earlierin the decision process. Thanks to a thorough data analysis, the air transport network could be modelized as a time-independent graph and stored in the Neo4j graph database. We then defined the Flight Radius problem which resolution allows to determine a sub-network centered around a flight for which market shares of the flight are meaningful. Several methods have beenproposed based on queries or on shortest path algorithms combined with acceleration and parallelism techniques. Our algorithms identify some new markets for a flight. Combining graph theory with databases offers new opportunities for analyzing and studying large networks
Problèmes d'ordonnancement et de moyens de transport des systèmes de production : prise en compte de la qualité de service by Matthieu Gondran( )

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

This manuscript addresses scheduling and transport problems where the transport is explicitly taken into account. Such problems are commonly modelled by graphs that are evaluated to obtain the starting times of operations.Classic graph evaluations are performed using longer path algorithms to obtain a semi-active solution, where all operations are left shifted. Nevertheless, these evaluations generally allow only time or distance criteria to be taken into account. The work presented in this thesis propose to take the quality of service criteria into account in the objective function. These considerations require new graph evaluation functions in order to obtain non-semi-active solutions that maximise the quality of service. Indeed, a semi-active solution rarely offers maximum quality of service. Three integrated problems are successively addressed. The first problem is a Job-shop Scheduling Problem with transport and quality of service, referred to as Job-shop Scheduling Problem with Routing (JSPR). Jobs, defined by a succession of operations, are to be performed on different machines, and between two operations, the job must be transported from a machine to another machine. The quality of service criterion in this problem depends on the delay between, on the one hand, the different operations belonging to the same job, and on the other hand, between the different transport operations. Machine-operations and transport-operations are dependent.The second problem is a Workforce Scheduling and Routing Problem (WSRP), which is similar to a problem of planning home services by a set of employees, and where transport is taken into account. For this problem, the quality of service criterion depends on the starting times of the visits. The trips of employees are independent.The third problem is the Generalised Workforce Scheduling and Routing Problem (GWSRP), which takes coordination constraints between employees into account. The trips are dependent on each other. The evaluation function of the starting times must consider simultaneously all trips in order to respect all coordination constraints and to maximise the service quality.For each problem, a new evaluation function is proposed. For the JSPR, this function is based on the algorithm of (Cordeau and Laporte, 2003) which is introduced first for the Dial-A-Ride Problem. The evaluation function, for the JSPR, is based on the insertion of time-lags in the disjunctive graph. This evaluation is included in a metaheuristic. For the WSRP, the evaluation function is based on the dynamic labelling algorithm used for an Elementary Shortest Path Problem With Resource Constraints. This function is generalised in order to be included in a column generation scheme. Finally, for the GWSRP, the evaluation is performed by a PPC model combined with a generation of columns and both define an overall optimisation scheme
Méthodes et outils pour l'ordonnancement d'ateliers avec prise en compte des contraintes additionnelles : énergétiques et environnementales by Damien Lamy( )

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

This doctoral work addresses three themes: (i) the scheduling of multi-path production systems and more specifically the Job-shop subjected to a power threshold; (ii) the resolution of a scheduling and assignment problem in the context of a flexible production system modelled as a Flexible Job-shop; (iii) the coupling methods between simulation and optimisation in the context of Job-shop problems with uncertainty. Different resolution approaches are applied for each problem: a mathematical formalisation is proposed as well as several metaheuristics (GRASP×ELS, VNS, MA, hybrid NSGA-II and iterated GRASP×ELS) for the Job-shop with power requirements. An extension of the GRASP×ELS, denoted GRASP-mELS, is then proposed to solve a Flexible Job-shop problem; different neighbourhood systems used during the diversification and intensification phases of solutions are also presented. The results show that the performances of the GRASP-mELS are comparable to the methods presented in the literature both in terms of quality of solutions and computation time. The last topic concerns the coupling methods between optimisation and simulation with two problems: 1) a Stochastic Job-shop and 2) a Reactive Flexible Job-shop. The resolution methods are based on metaheuristics and the SIMAN simulation language integrated in the ARENA environment. The results show that both approaches allow to better take into account the random aspects related to the reality of production systems
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.91 (from 0.86 for Approche p ... to 0.97 for Programmat ...)

Alternative Names
Huguet, Marie José

Languages
French (19)

English (4)