Problème de transport avec contraintes d'horaires

L'industrie forestière est un secteur extrêmement important pour plusieurs pays dont le Canada. En 2007, ce secteur offrait de l'emploi à environ 1 million de personnes (directement et indirectement)à travers le pays et a contribué par $23.4 milliards à la balance commerciale nationale. Plusieurs problèmes liés à cette industrie sont de nature d'aide à la décision. Ils se divisent généralement en trois catégories : stratégique, tactique et opérationnelle. Tout au long de cette thèse, nous nous sommes intéressé à cette dernière catégorie et plus précisément au problème du transport forestier avec horaire. Dans la littérature du domaine, cette question a fait l'objet de plusieurs travaux. De notre part, nous avons adapté le problème au contexte canadien en prenant en compte les contraintes de synchronisation entre les chargeuses et les camions. Ces contraintes de synchronisation traduisent le fait que les chargeuses en forêt ne peuvent pas supporter d'autres opérations en ces lieux, à part le chargement, vu la grande superficie des sites forestiers canadiens. Ainsi, il était primordial de minimiser les attentes des chargeuses et des camions, pour réduire les coûts de transport. Dans le premier article de ce travail, nous avons traité le problème journalier où nous avons supposé que les requêtes de transport sont connues à l'avance. Une méthode hybride mettant en oeuvre la programmation par contraintes et la programmation linéaire en nombres entiers a été adoptée, de sorte que cette dernière modélise la vii circulation des camions comme un problème de flot à coût minimum dans un réseau, alors que programmation par contraintes s'occupe de l'ordonnancement des tâches, une fois la circulation est établie.