Matches in SemOpenAlex for { <https://semopenalex.org/work/W48893422> ?p ?o ?g. }
Showing items 1 to 25 of
25
with 100 items per page.
- W48893422 abstract "Ce travail presente l'etude de deux types de problemes d'ordonnancement. Le premier concerne la resolution centralisee et exacte d'un probleme a une machine, le second, la resolution distribuee et cooperative d'un probleme job shop ou chaque machine est assimilee a un acteur possedant sa propre autonomie decisionnelle. Pour ces deux problemes, des conditions de dominance sont utilisees, dans le premier cas, dans le but de limiter la complexite algorithmique liee a la recherche de solutions admissibles ou optimales, dans le deuxieme cas, pour accroitre la capacite de chaque acteur a resister aux incertitudes liees aux fluctuations de son environnement. Dans un premier temps, un theoreme propose dans les annees quatre-vingt est rappele, qui, considerant le probleme a une machine, permet de caracteriser un ensemble de solutions dominantes. Sur la base de ce theoreme, nous proposons ensuite de nouvelles conditions analytiques et numeriques de dominance permettant de restreindre encore davantage l'ensemble des solutions dominantes. En exploitant ces resultats, des formulations mathematiques originales et efficaces sont presentees, sous forme de programmes lineaires en nombres entiers, pour la modelisation et la resolution du probleme a une machine en s'interessant tour a tour au critere de minimisation du plus grand retard algebrique, puis a celui de minimisation du nombre de travaux en retard. Dans un deuxieme temps, nous etudions le probleme d'ordonnancement job shop dans un environnement multi-acteur, chaque acteur gerant l'activite d'une machine. Tenant compte de l'autonomie de decision et des objectifs propres de chacun, l'ordonnancement est envisage sous la forme d'une fonction distribuee ou la solution globale resulte d'une cooperation entre les differents acteurs, cette solution pouvant evoluer dans le temps au fur-et-a-mesure des prises de decision locales. Ainsi, chaque acteur construisant localement sa propre organisation et n' n'ayant qu'une connaissance part ielle et incertaine de l'organisation des autres, nous proposons que les organisations locales soient construites de facon robuste. Pour cela nous montrons comment, a l'aide des resultats de dominance, maintenir au niveau de chaque acteur un ensemble dominant de solutions ayant une performance au pire bornee. Une nouvelle approche d'ordonnancement est ensuite proposee ou les acteurs negocient deux a deux, de facon distribuee, de facon a converger progressivement vers des decisions assurant un compromis satisfaisant entre l'optimisation des objectifs locaux et des objectifs globaux." @default.
- W48893422 created "2016-06-24" @default.
- W48893422 creator A5051765211 @default.
- W48893422 date "2011-01-28" @default.
- W48893422 modified "2023-09-25" @default.
- W48893422 title "De l'ordonnancement déterministe à l'ordannancement distribué sous incertitudes" @default.
- W48893422 hasPublicationYear "2011" @default.
- W48893422 type Work @default.
- W48893422 sameAs 48893422 @default.
- W48893422 citedByCount "0" @default.
- W48893422 crossrefType "dissertation" @default.
- W48893422 hasAuthorship W48893422A5051765211 @default.
- W48893422 hasConcept C121332964 @default.
- W48893422 hasConcept C138885662 @default.
- W48893422 hasConcept C15708023 @default.
- W48893422 hasConceptScore W48893422C121332964 @default.
- W48893422 hasConceptScore W48893422C138885662 @default.
- W48893422 hasConceptScore W48893422C15708023 @default.
- W48893422 hasLocation W488934221 @default.
- W48893422 hasOpenAccess W48893422 @default.
- W48893422 hasPrimaryLocation W488934221 @default.
- W48893422 isParatext "false" @default.
- W48893422 isRetracted "false" @default.
- W48893422 magId "48893422" @default.
- W48893422 workType "dissertation" @default.