A study on the pickup and delivery problem with time windows: Matheuristics and new instances
status: published
status: published
Published in Multimedia Tools and Applications
In this paper, the analysis of recent advances in genetic algorithms is discussed. The genetic algorithms of great interest in research community are selected for analysis. This review will help the new and demanding researchers to provide the wider vision of genetic algorithms. The well-known algorithms and their implementation are presented with ...
Published in Neural Computing & Applications
In this paper, a new nature-inspired human-based optimization algorithm is proposed which is called coronavirus herd immunity optimizer (CHIO). The inspiration of CHIO is originated from the herd immunity concept as a way to tackle coronavirus pandemic (COVID-19). The speed of spreading coronavirus infection depends on how the infected individuals ...
Published in Advances in Swarm Intelligence
Colour quantisation is a common image processing technique to reduce the number of distinct colours in an image which are then represented by a colour palette. The selection of appropriate entries in this palette is a challenging issue while the quality of the quantised image is directly related to the colour palette. In this paper, we propose a no...
The recent interest in greater vehicular autonomy for factory and warehouse automation has stimulated research in conflict-free routing: a challenging network routing problem in which vehicles may not pass each other. Motivated by a real-world case study, we consider one such application: truck movements in a tightly constrained warehouse. We propo...
Les organes de transmission de puissance par engrenages sont couramment utilisés dans de nombreux domaines, parmi lesquels celui de l'aéronautique. Le système étudié dans ces travaux de thèse est un réducteur d'hélicoptère. Son rôle est de transmettre la puissance générée par le turbomoteur à la boîte de transmission principale, tout en adaptant la...
Graph theory has become a hot topic in the past two decades as evidenced by the increasing number of citations in research. Its applications are found in many fields, e.g. database, clustering, routing, etc. In this thesis, two novel graph-based algorithms are presented. The first algorithm finds itself in the thriving carsharing service, while the...
Ce manuscrit aborde des problèmes d’ordonnancement et de transport avec une modélisation explicite du transport. De tels problèmes se modélisent communément sous forme de graphes qui sont évalués afin d’obtenir les dates de début des opérations.Les évaluations classiques des graphes sont effectuées au moyen d’algorithmes de plus long chemin permett...
L'objectif de cette thèse est de proposer des algorithmes d'optimisation efficaces pour un système de tranport en commun à la demande proposé par Padam Mobility, une start-up Parisienne. Après avoir modélisé le problème comme un DARP dynamique, trois modules d'optimisation sont présentés : un module online destiné à répondre aux requêtes en temps r...
Published in Progress in Artificial Intelligence
Machine learning and optimisation are two growing fields of artificial intelligence with an enormous number of computer science applications. The techniques in the former area aim to learn knowledge from data or experience, while the techniques from the latter search for the best option or solution to a given problem. To employ these techniques aut...