WorldCat Identities

Moukrim, Aziz

Overview
Works: 63 works in 85 publications in 2 languages and 515 library holdings
Roles: Other, Thesis advisor, Opponent, Editor, Author, Publishing director
Classifications: TS157.5, 658.53
Publication Timeline
.
Most widely held works by Aziz Moukrim
Flexibility and robustness in scheduling by Jean-Charles Billaut( )

11 editions published between 2008 and 2013 in English and held by 359 WorldCat member libraries worldwide

"Scheduling is a broad research area and scheduling problems arise from several application domains (production systems, logistic, computer science, etc.). Solving scheduling problems requires tools of combinatorial optimization, exact or approximated algorithms. Flexibility is at the frontier between predictive deterministic approaches and reactive or on-line approaches. The purpose of flexibility is to provide one or more solutions adapted to the context of the application in order to provide the ideal solution. This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treated with an emphasis on flexibility or robustness, or both."--Publisher's description
Flexibilité et robustesse en ordonnancement( Book )

3 editions published between 2004 and 2005 in French and held by 43 WorldCat member libraries worldwide

Ordonnancement pour l'informatique parallèle( Book )

1 edition published in 2003 in French and held by 38 WorldCat member libraries worldwide

Génération automatique de codes parallèles et nouvelles heuristiques d'ordonnancement pour les machines à passage de messages by Aziz Moukrim( Book )

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

L'OBJET DE CETTE THESE EST LA GENERATION AUTOMATIQUE DE CODES PARALLELES POUR MACHINES A PASSAGE DE MESSAGES, ET L'ELABORATION DE NOUVELLES HEURISTIQUES D'ORDONNANCEMENT AVEC DELAIS DE COMMUNICATION. DANS LA PREMIERE PARTIE NOUS PROPOSONS UN SYSTEME DE GENERATION AUTOMATIQUE DE CODES PARALLELES POUR MACHINES A PASSAGE DE MESSAGES, DESCARTES//, DECOMPOSE EN TROIS SOUS-SYSTEMES: SUM//, ERGO//ET COGITO//SELON UN NIVEAU D'ABSTRACTION CROISSANT. NOUS AVONS PROCEDE A LA REALISATION DE SUM//DONT LE LANGAGE D'ENTREE PERMET DEJA A L'UTILISATEUR DE NE PLUS SE SOUCIER NI DE LA DECLARATION NI DE LA GESTION DES CANAUX DE COMMUNICATION DANS LES MACHINES A PASSAGE DE MESSAGES GRACE A LA NOTION DE CLASSE DE TACHES ET TACHE COPIEE. ENSUITE, NOUS AVONS PROPOSE UN PROCESSUS DE TRADUCTION DU SOUS-SYTEME ERGO//EN TROIS PHASES: PARTITIONNEMENT DE L'ALGORITHME D'ENTREE ET GENERATION DE SCENARIOS, PLACEMENT DES TACHES ET ROUTAGE DES DONNEES DEVELOPPES EN DEUXIEME PARTIE DE LA THESE, ET RECONSTITUTION DES PROCESSUS ET GESTION DE LEUR TRACES SUR LES DIFFERENTS PROCESSUERS SOLLICITES. DANS LA DEUXIEME PARTIE, NOUS AVONS ELABORE DE NOUVELLES HEURISTIQUES DE PLACEMENT DES TACHES PRENANT EN COMPTE L'ARCHITECTURE REELLE DE LA MACHINE ET CONSIDERANT EN MEME TEMPS LE PROBLEME DE ROUTAGE DES DONNEES. LE GAIN MOYEN, OBTENU PAR COMPARAISON AVEC L'HEURISTIQUE MCP UTILISEE DANS LE SYSTEME HYPERTOOL ET SUIVIE D'UNE PROCEDURE DE ROUTAGE, EST TRES SIGNIFICATIF. ENFIN, NOUS AVONS ETUDIE LE PROBLEME DE L'ENCADREMENT DU NOMBRE OPTIMAL DE PROCESSEURS NECESSAIRES POUR L'OBTENTION D'UN ORDONNANCEMENT OPTIMAL. NOUS AVONS CALCULE UNE BORNE SUPERIEURE DANS LE CAS DES ARBORESCENCES ET PROPOSE UNE HEURISTIQUE POUR L'EVALUER DANS LE CAS GENERAL. UNE ETUDE SPECIFIQUE A ETE EGALEMENT MENEE POUR LES GRAPHES DE PRECEDENCE SCT
Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire by Duc-Cuong Dang( Book )

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

In this thesis, we focused on the development of heuristic solutions for solving NP-Hard combinatorial optimization problems. Our main idea is to exploit substructures of the problems for which the resolution is polynomial. We introduced a new resolution approach, called extraction method. Based this method and on a dominance property of saturated tours, we proposed two effective algorithms for solving the Team Orienteering Problem (TOP). Using the same principle, we proposed an advanced hybrid metaheuristic for the Maximum Clique Problem. We have also shown the effectiveness of the developed methods such as destruction/ construction heuristic with an industrial application. The application consists of optimizing the process of organizing water meter readings during the transition to the automatic reading technology
A PSO based algorithm with an efficient optimal split procedure for the multiperiod vehicle routing problem with profit by Racha El-Hajj( )

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

Méta-heuristiques à base de modèles : applications à l'ordonnancement d'atelier flow-shop hybride monocritère et multicritère by Safa Khalouli( Book )

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

Nous proposons dans cette thèse l'étude de problèmes d'ordonnancement monocritère et multicritère sur un atelier de production flow-shop hybride. Nous nous intéressons à la résolution approchée de problèmes qui différent par leur fonction objectif que l'on cherche à minimiser : la date d'achèvement du travail le plus tardif (makespan), la somme pondérée des pénalités avance/retard et la somme totale des pénalités avance/retard. Notre objectif est d'explorer et de justifier l'utilisation d'algorithmes d'optimisation à base de colonie de fourmis pour la résolution de ces problèmes. Le problème multicritère, que nous abordons, considère le makespan et la somme pondérée des pénalités avance/retard comme critères d'optimisation. Une approche hybride basée sur un algorithme de colonie de fourmis et la logique floue est développée pour résoudre ce problème. Cette approche permet de générer une multitude de solutions et emploie un module d'aide à la décision et d'évaluation pour sélectionner une solution parmi les solutions possibles en utilisant comme operateur d'agrégation une intégrale de Choquet. Des expérimentations ont été effectuées sur des instances issues de la littérature ou générées aléatoirement, pour chacune des méthodes présentées. Les résultats obtenus sont prometteurs et l'intérêt de chaque approche est discuté
A variable space search heuristic for the Capacitated Team Orienteering Problem by Asma Ben-Said( )

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

Ordonnancement non préemptif à machines parallèles avec contraintes d'indisponibilité by Marc Chardon( Book )

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

This thesis deals with the scheduling of tasks on parallel machines with unavailability constraints. Such a problem might be encountered in parallel computing, or in management of a production floor. The unitary execution time tasks scheduling problem is fundamental because it can be solving very efficiency. It is useful for the resolution of arbitrary duration tasks scheduling problem. There is a narrowest gap between the preemptive unitary execution time tasks scheduling problem and the arbitrary execution time tasks scheduling problem. If the durations of the tasks are bounded, we can use it to find lower bound for the general problem
Heuristic solutions for the vehicle routing problem with time windows and synchronized visits by Sohaib Afifi( )

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

Problèmes d'ordonnancement : un nouveau modèle de consommation et de production de la ressource by Huang Xu( Book )

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

This work deals with a project scheduling problem where the units of resources are produced or consumed at the occurrence of precedence-related events. We have presented a model which takes account of the production and consumption of resources. We have reported some complexity results related to the problem and have proposed several arbitrage algorithms which permit us to build the earliest schedule associated with a complete or consumption arbitrage. These algorithms may be also helpful to solve exactly or heuristically the project scheduling problem with production and consumption of resources. We have proposed a memetic algorithm for solving the resource constrained project scheduling problem (RCPSP), which is a special case of the problem above. Computational experiments were run on a standard set of 1560 instances. The results show that our algorithm is competitive with the best known algorithms. We have also proposed a branch-and-bound method to solve the problem optimally. In order to improve the computational time, we have adapted the JPPS lower bound to our problem with a relaxation to RCPSP, and the shift algorithm with a relaxation to problems with non-renewable resources
Exact method for the two-machine flow-shop problem with time delays by Mohamed Amine Mkadem( )

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

Problème de la somme coloration, approches heuristiques et bornes inférieures by Kaoutar Sghiouer( Book )

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

Dans cette thèse nous nous intéressons au problème de la somme coloration (MSCP). Celui-ci consiste à trouver une coloration valide d'un graphe telle que la somme des couleurs utilisées est minimale. Les travaux développés ici ont lieu dans le cadre d'un projet de recherche subventionné par le Conseil Régional de Picardie (SCOOP 2007-2010). D'abord nous présentons le domaine de l'étude en donnant une synthèse des travaux sur MSCP. Nous présentons et analysons le problème de la somme coloration MSCP, ainsi que sa relation avec le problème de coloration de graphe classique GCP. Une étude des algorithmes gloutons existants dans la littérature pour GCP est présentée. Ensuite, nous introduisons des variantes de ces algorithmes dédiées au MSCP. Nous proposons deux méthodes de résolution approchée pour MSCP. La première est une heuristique itérative basée sur le principe de Destruction/Construction des solutions. La seconde méthode de résolution est un algorithme mémétique. Cet algorithme mémétique repose sur un nouveau croisement proposé pour MSCP ainsi que sur l'heuristique de Destruction/Construction pour la phase de mutation. Pour évaluer la qualité des solutions obtenues par les différentes méthodes de résolution proposées, nous procédons à une étude de bornes inférieures pour MSCP, et nous présentons une méthode basée sur l'extraction de graphes partiels, donnant une borne inférieure pour MSCP. L'étude de ces bornes inférieures a permis d'introduire un nouveau problème d'optimisation combinatoire que nous appelons le problème de partition en cliques pour MSCP (PCMSCP). Les nouvelles bornes inférieures proposées apportent des améliorations strictes par rapport aux résultats reportés dans la littérature et permettent d'identifier l'optimum pour 26 instances parmi les 76 instances de référence testées
Integration of routing into a resource-constrained project scheduling problem by Philippe Lacomme( )

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

Conception et réalisation d'un système de gestion de véhicules partagés : de la multimodalité vers la co-modalité by Karama Jeribi( Book )

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

Nowadays, the protection of the environment through the reduction of greenhouse gases is becoming more and more important. In order to resolve environmental problems, a multimodal policy is firstly adopted in order to encourage the use of public transport. Since 2006, a new notion: the co-modality is introduced and it consists on developing infrastructures and taking measures and actions that will ensure optimum combination of individual and public transport modes. In this context, the purpose of this thesis is to implement co-modal transport system that covers all the existing transport services such as the public transport, the carpooling or the free use vehicles (bikes, cars). In order to satisfy the user's requests, the system offers optimized co-modal itineraries in terms of three criteria: total time, total cost and greenhouse gases emission taking into account their preferences and constraints. In a short time interval, many transport users can formulate simultaneously a set of requests. So the system should find feasible decompositions in terms of independent sub-itineraries called Routes recognizing similarities and recognize the different possibilities of Routes Combinations to compose each itinerary demand. Considering the dynamic and distributed aspect of the problem, an effective strategy combining different concepts like multi-agent system and optimization methods is applied. The experimental results presented in this thesis justify the importance of co-modality and the necessity of taking advantage of the complementarity between the shared vehicles and other means of transportation through an intelligent and global system
Supply chain management under availability & uncertainty constraints by Yahong Zheng( Book )

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

Supply chain management involves a wide range of activities. Among most of them, uncertainty exists inherently and always brings some consequence not expected. However, uncertainty is not considered much in conventional supply chain management. In the case where availability of resources is not what we expect, complexity of supply chain management increases. Taking constraints of uncertainty and availability into account, we aim to discuss supply chain management from different aspects. This thesis is an attempt of systematic and complete research from this point and we would like to offer some references to researchers and managers in supply chain. We focus on three classic sources of uncertainty: demand, manufacturing and distribution. For each source of uncertainty, we analyze its cause and its impact to the performance of the supply chain. Uncertainty is specified into concrete classic problem and an approach is proposed to solve it. Furthermore, bi-level newsboy problem as a miniature of supply chain, is focused under double uncertain environment. Treating uncertain variables is actually a treatment on operational level. The methods used offer good demonstration in treating uncertain variables in decision problems
Méthodes de décomposition pour la coloration de graphes by Florence Mendès( Book )

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

Coordination des conflits aériens en présence d'incertitudes : Une étude basée sur l'ordonnancement à contraintes de ressources by Ramzi Haddad( Book )

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

The volume of the air traffic increased 80% in ten years, a growth that is called to continue. The improvements of the present systems of air-traffic management should permit to face this increase until the middle of the next decade. ln response to this necessity, this thesis work is located between the junctions of two domains: project resources constraints scheduling and the air-traffic coordination. We constructed a dynamic system that permits to resolve air traffic management problems under uncertainties while integrating various techniques adapted to the hazards existing in the context. Our privileged application domain was the coordination (En-Route) of the aerial traffic. This type of project presents features raising form scheduling and organization under uncertainties domains
Conception combinatoire des lignes de désassemblage sous incertitudes by Mohand Lounes Bentaha( )

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

This thesis is dedicated to the problem of disassembly line design in uncertain context. A disassembly linecan be represented as a succession of workstations where tasks are performed sequentially at each workstation.The design of such a product recovery system can be reduced to a combinatorial optimization problem which seeksa line configuration that optimizes certain objectives under technical, economical and environmental constraints.We begin by describing the principal product recovery activities especially disassembly. Then, after a literaturereview on the design of production lines under uncertainty of task processing times, we focus our study on the consideration of the disassembly task time uncertainties. Hence, we present three main models as well as the associatedsolution approaches. The first one is interested in minimizing the line stoppages caused by the task processing timeuncertainties. The second one seeks to guarantee an operational level closely related with the line speed. The goal of thethird model is to integrate the line design and sequencing problems. At last, the performances of the proposed solutionapproaches are presented by analyzing the optimization results on a set of instances of industrial size
Optimisation et simulation d'une plate-forme gérée en cross-dock by Lijuan Zhang( )

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

La gestion d'une plate-forme selon une stratégie de cross dock est un processus logistique efficace et dynamique qui vise à transférer directement les produits d'un fournisseur à un client. Cette thèse aborde les problèmes d'affectation aux portes et de gestion des ressources sous contraintes de fenêtres du temps dans un cross dock spécifique. Les problèmes sont formulés comme des modèles de programmation mathématique mixte (MIP). L'objectif est de minimiser la somme de la distance parcourue dans l'entrepôt et du coût qui contient les coûts liés aux ressources et un coût de pénalité. Une heuristique basée sur les algorithmes génétiques est proposée pour résoudre ce problème. Deux méthodes de réparation des gènes sont décrites pour rendre les solutions irréalisables réalisables. Les résultats montrent que l'algorithme génétique surpasse la résolution du modèle MIP à l'aide du solveur CPLEX en un temps donné, pour des instances de taille moyenne et de grande taille. Afin de décrire le comportement et de recueillir des informations pertinentes sur la gestion en cross docks, nous proposons un modèle basé sur réseau de Pétri. Un modèle par réseau de Pétri est construit et la simulation est réalisée avec le logiciel Tina. Par simulation, avec différents nombres de ressources, nous obtenons des temps pertinents pour améliorer les fenêtres de temps originales, le makespan de chacun des postes de travail, l'intervalle de temps libre dans le cross dock et la quantité de ressources disponible à chaque période de temps, ce qui peut fournir des conseils utiles à la gestion des ressources. A partir des résultats de la simulation, la formulation MIP est améliorée
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.00 (from 0.00 for Flexibilit ... to 0.00 for Flexibilit ...)

Flexibility and robustness in scheduling
Covers
Languages
French (23)

English (19)