Ordonnancement de production: algorithmes et complexité

L的问题：分配问题、临时问题、资源(机器)问题和整体问题。Sa opoparitévient du fait quit quun Multiple de Situations，renconrées dans la pratique des Entreeseet Organizes，peuvent entitre ramenéesàcette prolématque.这是一场盛大的聚会，是L的致富之举，也是对各种资源的一种追求。L的实业(生产和机器的再利用)、L的行政(糖果)、病人的会诊(病人的咨询)、建筑(项目的再利用)、L的信息(处理)。行政长官发出了重新考虑的方案和继续进行的方案。对L来说，这是一件非常重要的事情，因为它是一台机器和一家联合国环境工作室。最实用的信号商QUIL EXISTIES MODELLELES de BASE PUSERCRE PROGREES PROLEMES，A SAVOVAL LES MODELLELESàCheminement libre(开放商店)，ka Cheminement Unique(Flow Shop)和àCheminement Multiple(JOB Shop)。再给我一次机会：这是一次对机器和机器的要求。S的作品是《现代艺术》的缩影，也是《S的历史》。S的方案是解决问题的有效办法，而L所从事的实业调查工作却因此而遗失了所有的资源，而L的生存关系则更为复杂。

La problématique de la théorie de l'ordonnancement concerne les problèmes d'allocation, dans le temps, d'un ensemble limité de ressources (machines) par un ensemble de tâches. Sa popularité vient du fait qu'une multitude de situations, rencontrées dans la pratique des entreprises et organisations, peuvent être ramenées à cette problématique. Cela est dû, en grande partie, à la richesse de l'interprétation que peuvent avoir les termes ressources et tâches. Nous pouvons citer, entre autres, des applications dans l'industrie (réalisation de produits sur des machines), l'administration (confection d'horaires), la santé (consultations de patients), la construction (réalisation de projets), l'informatique (exécution de processus). Ce présent programme de recherche est une continuation du précédent programme de recherche. Nous nous intéressons en fait à l'ordonnancement de n tâches sur m machines dans un environnement d'atelier. Il est utile de signaler qu'il existe trois modèles de base pour décrire ces problèmes, à savoir les modèles à cheminement libre (open shop), à cheminement unique (flow shop) et à cheminement multiple (job shop). Remarquons qu'il existe également un autre modèle à machines parallèles: chaque tâche ne requiert qu'une seule des machines pour son exécution. Les modèles d'ordonnancement d'ateliers étudiés dans la littérature ne reflètent pas toujours les problèmes rencontrés dans la pratique. Dans ce présent programme de recherche, pour rendre les différents modèles cités ci-dessus plus proches de la réalité et en proposer des solutions efficaces, nous continuons à mener des investigations sur l'effet induit par les temps de latence des tâches générés entre-autres par leurs déplacements à travers les ressources, des relations de précédence entre les tâches (dans ce cas, le début d'exécution d'une tâche est conditionné par la fin d'exécution de ses prédécesseurs) et de la multiplication de certaines machines mises en parallèle dans le but d'éviter les goulots d'étranglement dans l'atelier.