Les problèmes d’ordonnancement

Exercice 1.1.1 (Organisation d’un colloque)

En arrivant au travail, vous trouvez sur votre bureau cette note «très claire» :
«La première chose à faire est de trouver le site de la conférence. Par exemple un hôtel qui pourra héberger les participants et qui possède des salles de conférence. Il faut compter 3 semaines pour le trouver. D’ailleurs pour toutes ces recherches, et tout l’aspect logistique, tu dois t’entourer d’une équipe, le comité d’organisation, à qui tu délégueras l’essentiel de ces tâches. Choisir cette équipe devrait te prendre 1 semaine. Il te faut aussi choisir le comité de programme. Ça sera l’équipe chargée de l’aspect scientifique du colloque. Compte 3 semaines pour ce choix. Ce comité de programme devra se réunir 2 fois avant la conférence. Une première fois, avant l’appel à communications, pour fixer les grandes lignes du programme qui seront indiquées dans cet appel. Et une seconde fois, après la sélection finale des articles, et au moins 3 semaines avant le colloque, pour fixer en détail le programme final. Le temps que les articles soient écrits et envoyés, il faut laisser aux auteurs, un délais de 8 semaines entre l’appel à communications et la sélection. Il faut aussi laisser 8 semaines au jury entre la réception des articles, et la sélection finale.
Tu dois aussi te mettre d’accord avec un imprimeur pour l’édition des «proceedings». En général il faut compter 6 semaines pour l’impression à condition que tous les articles aient été mis en forme selon les conventions de l’imprimeur. Pour cela, accorde 4 semaines après la sélection finale aux différents auteurs pour qu’ils fassent cette mise en forme. Il faut que tu aies reçu les livres imprimés au moins 1 semaine avant le colloque. Prévoie aussi un programme «social» pour occuper les conférenciers en dehors du temps des conférences. Le temps fort sera un banquet lors d’une soirée. Ton comité d’organisation devrait pouvoir choisir le lieu de ce banquet en 2 semaines. Il devra aussi se mettre d’accord avec l’hôtel pour les menus et les prix des repas lors de la conférence. Pour cela compte 1 semaine après le choix de l’hôtel. Une fois tout cela connu, laisse encore 1 semaine au comité d’organisation pour fixer le prix que devront payer les conférenciers. Ce prix et le programme «social» devront figurer dans l’appel à communications. De plus, comme on profite de sponsors généreux, tu devrais profiter des deux réunions du comité de programme pour tester l’hôtel et le lieu du banquet. Donc programme la première réunion du comité de programme dans l’hôtel, et prévoie un dîner sur le lieu du banquet le soir de la seconde réunion. Voila, je pense que je n’ai rien oublié.» En effet, le collègue qui devait organiser la prochaine conférence sur les techniques quantitatives à Paris vient d’être muté, et c’est vous qui avait hérité de la tâche. Ayant déjà eu l’expérience de genre d’organisation, il vous a donc listé les tâches à accomplir. La date a été fixée. Ce sera du 17 au 20 décembre 2009 pour que les conférenciers puissent, s’ils le souhaitent, prolonger leur séjour à Paris lors des fêtes. Quand devez-vous commencer au plus tard à organiser tout cela pour que le colloque puisse bien débuter le 17 décembre? Il n’est jamais simple de fixer une date de réunion…Quelles sont les marges dont vous disposez pour les deux réunions du comité de programme pour fixer une date sans que cela ne ralonge votre préparation?
Correction page 23

Exercice 1.1.2 (Tarte Tatin (second problème du contrôle de septembre 2009))

Deux amis, Apollodore et Aristodème se décident presque à la dernière minute de faire une tarte tatin pour recevoir des amis qui doivent arriver 1 heure plus tard. Ils veulent l’accompagner d’une crème anglaise. Voici les diverses actions qu’ils doivent réaliser ainsi que leur durée. Pour la pâte brisée : – Préparer la pâte (5 minutes) – Laisser reposer la pâte (30 minutes) – Étaler la pâte (5 minutes).Pour la tarte Tatin : – Préparation du moule (5 minutes) : Prendre un moule à manquer… Verser 125g de sucre sur le fond. Parsemer sur le dessus 120g beurre coupé en petits morceaux. – Préparation des pommes (10 minutes) : Peler 8 belles pommes, enlever le coeur et les couper en quartiers. – Mise en place des pommes (10 minutes) : Placer les quartiers de pommes dans le moule, sur le sucre et le beurre. Saupoudrer avec 125g de sucre – Caramélisation des pommes (5 minutes) : Placer le moule sur un feu vif, jusqu’à ce que le caramel commence à dorer. – Mise en place de la pâte (5 minutes) : Recouvrir les pommes de la pâte étalée. Rentrer le bord à l’intérieur du moule. Faire quelques trous pour laisser échapper la vapeur. – Cuisson (15 minutes) : Enfourner dans un four chaud, thermostat 9 pendant 15 minutes, le temps que la pâte soit bien dorée. Pour la crème anglaise : – Préparer la crème (15 minutes). – Laisser refroidir (15 minutes). – Mettre au réfrigérateur (30 minutes minimum).Apollodore se propose pour préparer la pâte, et s’occuper ensuite de la tarte Tatin, pendant qu’Aristodème s’occupera de préparer la crème anglaise puis étalera la pâte. Aristodème suggère qu’Apollodore commence immédiatement la préparation de la Tarte pendant que lui commencera la pâte brisé. Il préparera la crème anglaise durant le temps de repos de la pâte, et ensuite étalera la pâte. Lequel des deux scénarios conseillez-vous de mettre en œuvre?
Correction page 25

Exercice 1.1.3 (Petits méfaits à l’abbaye de Shrewsbury (second problème du contrôle de septembre 2011))

Juste avant l’office de Sexte (l’office de la mi-journée) Frère Jérome crie au scandale : le vin de messe a disparu! Il en faut plus pour affoler l’Abbé Radulphe, mais il demande quand même à Frère Cadfael de faire enquête pour savoir ce qui s’est passé.
Frère Cadfael obtient vite certaines certitudes :
– À la fin de l’office des Laudes (6h30 du matin), le vin de messe a été enfermé sous clef dans un meuble de la sacristie. – Au début de l’office de Sexte (midi), le vin n’était plus là. – Seuls les membres de l’abbaye étaient présents dans les murs durant cette matinée. – Le voleur a pris la clef dans le bureau du Prieur, et l’y a remise après son méfait. Frère Cadfael constate qu’il faut au minimum 20 minutes d’affilée pour faire ces actions. Durant cette matinée, tous les frères valides ont travaillés ensemble sauf trois d’entre eux qui ont eu des tâches spécifiques. Seul l’un de ces trois a pu avoir le temps de voler ce vin. Après enquête, voici ce qu’il a pu établir des emplois du temps de ces trois frères : Emploi du temps de Frère Daniel : Juste après les Laudes, Frère Daniel est allé au potager avec Frère Yves. Ils ont passé 2h à récolter des légumes et des plantes médicinales. Frère Daniel est ensuite allé rejoindre Frère Thomas aux cuisines où ils ont passé 1h15 à préparer les repas. Enfin il a rejoint l’atelier médicinal où pendant 1h45 il a préparé diverses concoctions, pommades et onguents. Emploi du temps de Frère Yves : Juste après les Laudes, Frère Yves est allé au potager avec Frère Daniel. Ils ont passé 2h à récolter des légumes et des plantes médicinales. Frère Yves est ensuite allé à la léproserie apporter certains de ces légumes et plantes. Cela lui a pris 1h. Enfin il est allé à l’infirmerie où avec Frère Thomas il a passé 2h à soigner les malades. Emploi du temps de Frère Thomas : Juste après les Laudes, Frère Thomas est allé en ville faire des courses. Cela lui a pris 2h15. Ensuite il est allé aux cuisines avec Frère Daniel où ils ont passé 1h15 à préparer les repas. Enfin Frère Thomas est allé à l’infirmerie où avec Frère Yves il a passé 2h à soigner les malades. Pour Frère Cadfael, il n’y a plus de mystère. Seul un des trois frères a eu le temps de commettre le méfait!Quel frère a pu commettre le vol? De combien de temps a-t-il disposé?
Correction page 26