FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1832652773> ?p ?o ?g. }

• W1832652773 abstract "Dans ce travail de these, nous avons etudie deux types de problemes d'ordonnancement. La majeure partie concerne le probleme d'ordonnancement de projet a moyens limites (RCPSP). Le probleme d'ordonnancement des operations de manutention dans un entrepot de transbordement (crossdocking) est egalement traite avec une moindre importance. Dans une premiere partie (la plus etendue), nous abordons le RCPSP. A partir de modelisations utilisant la programmation lineaire en nombres entiers, nous avons propose deux nouvelles formulations de ce probleme, utilisant des variables indicees par des evenements. Dans l'une d'entre elles, on utilise une variable binaire pour marquer le debut de l'execution de chaque activite et une autre variable pour marquer sa fin. Dans la seconde proposition, une seule variable est utilisee. Elle identifie les evenements apres lesquels l'activite reste en cours ou debute son execution. De facon generale, comparees a d'autres modeles de la litterature sur divers types d'instances, nos propositions affichent des resultats plus interessants sur les instances contenant des activites aux durees disparates et associees a de longs horizons d'ordonnancement. En particulier, sur ces memes types d'instances mais hautement cumulatives (caracteristiques de base du RCPSP), elles sont egalement les plus performantes. Nous avons egalement aborde la resolution d'une extension du RCPSP consistant a prendre en compte des ressources particulieres, qui peuvent etre consommees en debut d'execution de chaque activite, mais aussi produites a leur fin : il s'agit du RCPSP avec consommation et production de ressources. Afin d'effectuer une comparaison experimentale entre differents modeles, nous avons propose une adaptation de nos formulations basees evenements, des formulations a temps discret de Pritsker et de Christofides, et de la formulation a temps continu basee sur les flots (propose par Artigues sur la base des travaux de Balas). Globalement, les resultats mon trent que nos formulations basees evenements obtiennent les meilleurs resultats sur bon nombre de types d'instances. Dans la seconde partie (plus reduite), nous avons egalement propose un branch-and-bound utilisant des coupes basees sur la frontiere de Pareto, pour la resolution du probleme d'ordonnancement des operations de manutention au sein d'un entrepot de transbordement (crossdocking). Les excellents resultats obtenus ont renforce nos interrogations sur la complexite non-prouvee de ce probleme, et ont permis d'etablir par la suite que le probleme est de complexite polynomiale." @default.
• W1832652773 created "2016-06-24" @default.
• W1832652773 creator A5085129727 @default.
• W1832652773 date "2009-12-07" @default.
• W1832652773 modified "2023-09-25" @default.
• W1832652773 title "Nouvelles approches pour la résolution du problème d'ordonnancement de projet à moyens limités" @default.
• W1832652773 cites W115846192 @default.
• W1832652773 cites W1498292139 @default.
• W1832652773 cites W1500370454 @default.
• W1832652773 cites W1552751428 @default.
• W1832652773 cites W1553361062 @default.
• W1832652773 cites W1563502261 @default.
• W1832652773 cites W157479515 @default.
• W1832652773 cites W1598545432 @default.
• W1832652773 cites W1964701519 @default.
• W1832652773 cites W1972079012 @default.
• W1832652773 cites W1973131489 @default.
• W1832652773 cites W1978516157 @default.
• W1832652773 cites W198923957 @default.
• W1832652773 cites W2005565913 @default.
• W1832652773 cites W2011039300 @default.
• W1832652773 cites W2021200478 @default.
• W1832652773 cites W2026722797 @default.
• W1832652773 cites W2028826326 @default.
• W1832652773 cites W2028838080 @default.
• W1832652773 cites W2041080861 @default.
• W1832652773 cites W2051613331 @default.
• W1832652773 cites W2066187382 @default.
• W1832652773 cites W2066344237 @default.
• W1832652773 cites W2067462952 @default.
• W1832652773 cites W2078286011 @default.
• W1832652773 cites W2078375929 @default.
• W1832652773 cites W2084967063 @default.
• W1832652773 cites W2094465335 @default.
• W1832652773 cites W2095381673 @default.
• W1832652773 cites W2102433499 @default.
• W1832652773 cites W2120810386 @default.
• W1832652773 cites W2124273756 @default.
• W1832652773 cites W2131167412 @default.
• W1832652773 cites W2148748601 @default.
• W1832652773 cites W2150879067 @default.
• W1832652773 cites W2152999180 @default.
• W1832652773 cites W2171761463 @default.
• W1832652773 cites W2325174870 @default.
• W1832652773 cites W2336259629 @default.
• W1832652773 cites W2336513509 @default.
• W1832652773 cites W2521076333 @default.
• W1832652773 cites W2622505203 @default.
• W1832652773 cites W3173754340 @default.
• W1832652773 cites W577824718 @default.
• W1832652773 cites W617726866 @default.
• W1832652773 cites W62761189 @default.
• W1832652773 cites W640679831 @default.
• W1832652773 hasPublicationYear "2009" @default.
• W1832652773 type Work @default.
• W1832652773 sameAs 1832652773 @default.
• W1832652773 citedByCount "1" @default.
• W1832652773 countsByYear W18326527732015 @default.
• W1832652773 crossrefType "dissertation" @default.
• W1832652773 hasAuthorship W1832652773A5085129727 @default.
• W1832652773 hasConcept C121332964 @default.
• W1832652773 hasConcept C138885662 @default.
• W1832652773 hasConcept C15708023 @default.
• W1832652773 hasConcept C17744445 @default.
• W1832652773 hasConceptScore W1832652773C121332964 @default.
• W1832652773 hasConceptScore W1832652773C138885662 @default.
• W1832652773 hasConceptScore W1832652773C15708023 @default.
• W1832652773 hasConceptScore W1832652773C17744445 @default.
• W1832652773 hasLocation W18326527731 @default.
• W1832652773 hasOpenAccess W1832652773 @default.
• W1832652773 hasPrimaryLocation W18326527731 @default.
• W1832652773 isParatext "false" @default.
• W1832652773 isRetracted "false" @default.
• W1832652773 magId "1832652773" @default.
• W1832652773 workType "dissertation" @default.