Cette étude parle de l’application du système d’assurance qualité au lycée à l’ère de la Réforme en Indonésie ; de l’interprétation qu’en font les acteurs (gouvernement, école, usagers) et de ses implications. En Indonésie, il existe diverses politiques visant à améliorer la qualité de l'éducation. Premièrement, le gouvernement a créé le « BSNP » pour élaborer le standard de l'éducation nationale. Deuxièmement, le gouvernement a organisé « l’UN » (l'examen national). L’UN est un système d'évaluation standard de l'enseignement au niveau national. Troisièmement, le gouvernement donne de « BOS » à toutes les écoles. C’est une aide financière à chaque école. Quatrièmement, le gouvernement met en place un programme de « certification de l’enseignant ». C’est un processus de certification professionnelle pour les enseignants et les professeurs. Cinquièmement, le gouvernement a changé le paradigme de l'apprentissage. Avant, le processus d'apprentissage utilisait un modèle centré sur l'enseignant ou « teacher centered learning ». Ce modèle a été remplacé par un modèle d’'apprentissage centré sur l'élève » ou « student centered learning ». Sixièmement, le gouvernement a augmenté le budget de l'éducation nationale de 20% du budget national. Septièmement, il mise en œuvre de la gestion scolaire comme base de l’école ou MBS. La MBS est un système de gestion qui fournit une large autonomie aux écoles pour gérer les ressources en fonction des besoins de l'école. Cette étude met en évidence différentes conceptions de la qualité dans le système scolaire notamment au Lycée. Le gouvernement conçoit la qualité à partir de la réussite scolaire selon huit standards de l’éducation. Selon les directeurs et les enseignants, le gouvernement devrait examiner les efforts déployés pour améliorer la qualité de l'école car les écoles évoluent dans différents contextes. Les conditions d'input sont les facteurs qui influent sur ces différences. Ceux-ci comprennent : la capacité socio-économique des élèves divers, l'intelligence de l'élève, et ainsi de suite. Le facteur géographique scolaire devient également un facteur qui détermine le succès des écoles pour répondre aux standards.Les élèves et les parents ont une conception pragmatique de la qualité. Ils voient la qualité de l'école par l’indicateur visible : les installations scolaires, le nombre d’inscrits, la réussite, la qualité des diplômés, la qualité des enseignants, et d'autres facteurs. Ils ne considèrent pas le statut d'accréditation. Le critère d’accessibilité géographique est important pour les parents. Ils choisissent une école près de chez eux pour économiser sur les coûts du transport. Cette étude montre qu’en Indonésie, il existe une concurrence entre les écoles parce qu’elles n’ont pas le même niveau de qualité. Les écoles publiques sont en concurrence avec les écoles privées. Il existe également une concurrence entre écoles publiques. Les parents choisissent librement une école en tenant compte des politiques mises en avant. / This study describes the implementation of high school quality assurance system in the reform era in Indonesia; interpretation of government, schools, and societes about school quality; and school quality assurance policy implications.In general, there are some national education policies to improve the quality of education in Indonesia. First, the government established "BSNP" (bureau of national educational standards) to develop national education standards. Second, the government organized a national examination (called Ujian Nasional or UN). UN is a system of educational assessment at the national level. Third, the government provides "BOS" (School Operation Support) for all schools. This is a financial aid for each school. Fourth, the government provides "teaching certification". This program is a certification process for teachers and lecturers. Fifth, the government has changed the paradigm of learning. Previously the process of learning was "teacher centered learning". After that, the government transformed this model into "student centered learning". Sixth, the government increased the national education budget amounted to 20% of national income. Seventh, the implementation of MBS (Manajemen Berbasis Sekolah) or school-based management. MBS is a management system that provides broad autonomy to schools to manage resources according to the needs of the school.This study shows different opinions about the quality of the school. The government saw the quality of the school of the success of the eight schools meet educational standards. According to school principals and teachers, the government should review the efforts to improve the quality of school because each school has different conditions. Input conditions are the factors that influence these differences. These include socio-economic capabilities of students, student intelligence, and so forth. Geographical factors of schools also determine the success of the school to meet those standards.Students and parents have a practical idea. They see the quality of schools with indicators that ca: the school facilities, the number of applicants, school achievement, the quality of graduates, the quality of teachers, and other factors. They do not see the status of accreditation. School is a practical consideration for parents. They chose a school close to home to save on transport costs.This study also shows that competition emerges between schools due to the difference of schools ability and pragmatic view of society. Sociologically, the difference of schools’ quality has caused competition among schools in Indonesia. Public schools have to compete with private schools, as well as with other public schools. School choice policies have motivated parents to choose the desired schools freely.

Cette thèse aborde les facettes dynamiques des principes fondamentaux du problème de l'appariement stable plusieurs-à-un. Nous menons notre étude dans le contexte du choix de l'école et de l'appariement entre les hôpitaux et les résidents. Dans la première étude, en utilisant le modèle résident-hôpital, nous étudions la complexité de calcul de l'optimisation des variations de capacité des hôpitaux afin de maximiser les résultats pour les résidents, tout en respectant les contraintes de stabilité et de budget. Nos résultats révèlent que le problème de décision est NP-complet et que le problème d'optimisation est inapproximable, même dans le cas de préférences strictes et d'allocations de capacités disjointes. Ces résultats posent des défis importants aux décideurs qui cherchent des solutions efficaces aux problèmes urgents du monde réel. Dans la seconde étude, en utilisant le modèle du choix de l'école, nous explorons l'optimisation conjointe de l'augmentation des capacités scolaires et de la réalisation d'appariements stables optimaux pour les étudiants au sein d'un marché élargi. Nous concevons une formulation innovante de programmation mathématique qui modélise la stabilité et l'expansion des capacités, et nous développons une méthode efficace de plan de coupe pour la résoudre. Des données réelles issues du système chilien de choix d'école valident l'impact potentiel de la planification de la capacité dans des conditions de stabilité. Dans la troisième étude, nous nous penchons sur la stabilité de l'appariement dans le cadre de priorités dynamiques, en nous concentrant principalement sur le choix de l'école. Nous introduisons un modèle qui tient compte des priorités des frères et sœurs, ce qui nécessite de nouveaux concepts de stabilité. Notre recherche identifie des scénarios où des appariements stables existent, accompagnés de mécanismes en temps polynomial pour leur découverte. Cependant, dans certains cas, nous prouvons également que la recherche d'un appariement stable de cardinalité maximale est NP-difficile sous des priorités dynamiques, ce qui met en lumière les défis liés à ces problèmes d'appariement. Collectivement, cette recherche contribue à une meilleure compréhension des capacités et des priorités dynamiques dans les scénarios d'appariement stable et ouvre de nouvelles questions et de nouvelles voies pour relever les défis d'allocation complexes dans le monde réel. / This research addresses the dynamic facets in the fundamentals of the many-to-one stable matching problem. We conduct our study in the context of school choice and hospital-resident matching. In the first study, using the resident-hospital model, we investigate the computational complexity of optimizing hospital capacity variations to maximize resident outcomes, while respecting stability and budget constraints. Our findings reveal the NP-completeness of the decision problem and the inapproximability of the optimization problem, even under strict preferences and disjoint capacity allocations. These results pose significant challenges for policymakers seeking efficient solutions to pressing real-world issues. In the second study, using the school choice model, we explore the joint optimization of increasing school capacities and achieving student-optimal stable matchings within an expanded market. We devise an innovative mathematical programming formulation that models stability and capacity expansion, and we develop an effective cutting-plane method to solve it. Real-world data from the Chilean school choice system validates the potential impact of capacity planning under stability conditions. In the third study, we delve into stable matching under dynamic priorities, primarily focusing on school choice. We introduce a model that accounts for sibling priorities, necessitating novel stability concepts. Our research identifies scenarios where stable matchings exist, accompanied by polynomial-time mechanisms for their discovery. However, in some cases, we also prove the NP-hardness of finding a maximum cardinality stable matching under dynamic priorities, shedding light on challenges related to these matching problems. Collectively, this research contributes to a deeper understanding of dynamic capacities and priorities within stable matching scenarios and opens new questions and new avenues for tackling complex allocation challenges in real-world settings.