Guillaume Pinot home page

Presentation

My name is Guillaume Pinot. I am a UTC engineer in computer science. I have a Master's degree in computer science ``Système d'Aide à la Décision'' (decision support system). I have a Ph.D in applied computer science.

I am ATER (teaching assistant) at the University of Nantes.

Ph.D thesis

Presentation

My Ph.D thesis subject is Coopération homme-machine pour l'ordonnancement sous incertitudes (Cooperation between Human and Machine for Scheduling under Uncertainties). I have done this thesis between october 2005 and november 2008 under the direction of Pierre Castagna, Nasser Mebarki and Jean-Michel Hoc at the IRCCyN laboratory, ACSED and PsyCoTec teams.

Members of the jury:

Jean-Charles Billaut, Professor, Université de Tours, President;
Christian Artigues, Researcher, CNRS, Toulouse, Reviewer;
Jacques Carlier, Professor, UTC, Compiègne, Reviewer;
Stéphane Dauzère-Pérès, Professor, École des Mines de Saint Étienne, Examiner;
Pierre Castagna, Professor, Université de Nantes, Director;
Jean-Michel Hoc, Research Director, CNRS, Nantes, Codirector;
Nasser Mebarki, Associate Professor, Université de Nantes, Supervisor.

Abstract

Most of the research in scheduling is based on determinism models, not adapted to the reality of shop scheduling. Indeed, manufacturing systems are subject to uncertainties. This is why scheduling under uncertainties is a booming field.

Moreover, humans are not taken into account in most of the scheduling methods. However, humans have a central role in the scheduling process, and their knowleadges are precious. This is why we think that efficient human-machine systems is indispensible for an efficient scheduling process.

To achieve this goal, group sequencing is used. This scheduling method has different advantages: it is made to manage the uncertainties present in the shop floor, and its structure is easy to use by the human. We study existing human-machine systems for group sequencing. Then, we propose a new system to improve the cooperation between human and machine. In this new human-machine system, we use the best case quality in a group sequence. Because this subject is not studied by the literature, we propose lower bounds, heuristics and an exact method to solve this problem.

Research Groups

Under the scope of my thesis, I have been involved in the HOPS research network. HOPS stands for Human and Organizational factors in industrial Planning, Scheduling, and Control and is supported by COST, the European Cooperation in the field of Scientific and Technical research.

Publications

International conferences

Guillaume Pinot and Nasser Mebarki. An exact method for the best case in a group sequence: Application to a general shop problem. In 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM '09), 2009.
Article Presentation Printable version
Guillaume Pinot, Nasser Mebarki, and Jean-Michel Hoc. Cooperation between human and machine for shop scheduling under uncertainties. In Human and Organisational Factors in Planning and Scheduling Conference, 2008.
Abstract Presentation Printable version
Guillaume Pinot and Nasser Mebarki. Best-case lower bounds in a group sequence for the job shop problem. In Proceedings of the 17th IFAC World Congress, 2008.
Article Presentation Printable version
Guillaume Pinot, Olivier Cardin, and Nasser Mebarki. A study on the group sequencing method in regards with transportation in an industrial FMS. In Proceedings of the IEEE SMC 2007 International Conference, pages 151-156, 2007.
Article Presentation Printable version
Guillaume Pinot and Chantal Enguehard. Spelling Correction in Context. In International conference Recent Advances in Natural Language Processing, Proceedings, pages 392-396, 2005.
Article Poster

Francophone conferences

Guillaume Pinot. Une procédure de séparation pour le meilleur des cas dans un ordonnancement de groupes. In ROADEF 2OO9, Livre des résumés, 2009.
Abstract Presentation Printable version
Guillaume Pinot, Nasser Mebarki and Jean-Michel Hoc. Coopération homme-machine pour la mise en œuvre d'un ordonnancement de groupes. In Conférence Internationale Francophone d'Automatique, CIFA 2008, 2008.
Article
Guillaume Pinot and Nasser Mebarki. Heuristiques pour le meilleur des cas dans un ordonnancement de groupes. In Actes de la 7^e Conférence Francophone de Modélisation et Simulation (MOSIM'08), 2008.
Article Presentation Printable version
Guillaume Pinot and Nasser Mebarki. Le meilleur des cas dans un ordonnancement de groupes. In ROADEF 2OO8, Livre des résumés, 2008.
Abstract Presentation Printable version
Guillaume Pinot and Nasser Mebarki. Une étude sur l'ordonnancement de groupes par rapport aux temps de transport dans une chaîne de production. In ROADEF 2OO8, Livre des résumés, 2008.
Abstract Presentation Printable version
Guillaume Pinot and Nasser Mebarki. Coopération homme machine pour la mise en oeuvre d'un ordonnancement de groupe. In FRANCORO V/ROADEF 2OO7, Livre des résumés, pages 367-368. Presses universitaires de Grenoble, 2007.
Abstract Presentation Printable version

Other

Guillaume Pinot. Coopération homme-machine pour l'ordonnancement sous incertitudes. Thèse de doctorat, Université de Nantes, 2008.
Thesis Presentation Printable version
Guillaume Pinot. Les groupes d'opérations permutables permettent-ils de pallier les incertitudes ? In 7ème Journée des Doctorants de L'Ecole Doctorale S.T.I.M., pages 245-248, 2007.
Article Presentation Printable version
Guillaume Pinot. Coopération homme machine pour le réordonnancement d'atelier : contexte et perspective. Présentation au Séminaire d'équipe ACSED, 2006.
Presentation Printable version
Guillaume Pinot and Nasser Mebarki. Cooperation between Human and Machine for Shop Rescheduling. Presentation at the HOPS Prague Meeting Activity Application, 2006.
Presentation Printable version
Guillaume Pinot. Correction orthographique en contexte. Mémoire de Master et Rapport de stage de fin d'étude, Université de Nantes et Université de Technologie de Compiègne, 2005.
Thesis Presentation LaTeX sources archive

References

The references to these publications are available in BibTeX format here.

Some references in BibTeX format are available here.

You can also see my page on HAL.

Software development

Software for my thesis

Under the scope of my thesis, I develop an OCaml sofware made to work on group scheduling. The software provided a library, some data and some programs.

I use bazaar to develop this software. There is a bazaar repository at http://texitoi.homelinux.org/repo/group-scheduling/. See bazaar's web site to see how to use bazaar.

You can download an archive (with bazaar history) here. It may be out of date. You can have the documentation of the library here.

Web things

Some code used by this web site:

style/: the styles of this web page.
listfiles.php: a PHP file that list all files on a directory with a link to the file, some informations and some sorting possibilities. It is very simple. You have a total control on the design thanks to CSS. It validates XHTML 1.1 and CSS. To use it, copy it under the name index.php on the directory you want to list the files and customize the style file used. You can see the result here. See also the (not yet) official web page.

These files are under the WTFPL.

Teaching (in french)

Résumé

Situation :

2004-2008 : vacataire;
2008-2009 : ATER au département informatique de l'UFR Sciences et Techniques de l'Université de Nantes.

Volume horaire par matière (Août 2009) :

informatique : 139,42heTD;
génie informatique : 62,05heTD;
ordonnancement : 42,67heTD.

Volume horaire par type (Août 2009) :

cours magistraux : 36h10;
travaux dirigés : 91h40;
travaux pratiques : 144h20.

Soit, au total, 246,14heTD (Août 2009).

Vue synthétique

Printemps 2005, Université de Nantes, L1 Informatique, Architecture, 16h de TP (10,67heTD).
Printemps 2005, Université de Nantes, L1 Informatique, Programmation fonctionnelle, 1h20 de TP (0,89heTD).
Printemps 2006, Université de Nantes, doctorants de l'ED STIM, Formation LaTeX, 6h de cours (9heTD).
Printemps 2006, Université de Nantes, M1 MIAGE, Compilation, 10h40 de TP (7,11heTD).
Printemps 2006, École Centrale de Nantes, 2^e année, Programmation Objet, 12h45 de TP (8,5heTD).
Printemps 2007, Université de Nantes, L3 Informatique, Base de données, 16h de TD (16heTD).
Printemps 2007, IUT Nantes, DUT GEII 2^e année, Base de données, 4h de cours, 5h20 de TD, 10h40 de TP (18,44heTD).
Printemps 2007, IUT Nantes, L3 LogiQual, Ordonnancement, 9h20 de cours, 16h de TP (25,33heTD).
Printemps 2008, École des Mines de Nantes, 2^e année, programmation linéaire, 5h de TD, 5h de TP, 1h15 d'évaluation (9,17heTD).
Printemps 2008, IUT Nantes, DUT GEII 2^e année, Base de données, 4h de cours, 5h20 de TD, 10h40 de TP (18,44heTD).
Printemps 2008, IUT Nantes, L3 LogiQual, Ordonnancement, 5h20 de cours, 12h de TP (17,33heTD).
Printemps 2008, Université de Nantes, doctorants de l'ED STIM, Formation LaTeX, 6h de cours (9heTD).
Automne 2008, Université de Nantes, L1 BCG, Initiation à l'algorithmique et aux outils informatiques usuels, 40h de TD, 32h de TP (61,33heTD).
Automne 2008, Université de Nantes, L2 Math-Info, Objets et structures de données, 20h de TD, 16h de TP (30,67heTD).
Automne 2008, IUT de Nantes, L3 Informatique, Techniques de développement, 1h30 de cours (2,25heTD).

External links

My personal web server, with a mirror of this web site.
Pot's web site, a finger-like with rooms and friends databases.
Login, l'association des jeunes chercheurs en informatique de Nantes.
Piled Higher & Deeper, a comic strip about PhD students.
The OCaml web page, the programming language that I use.
The OMake web site, the build system that I use.
The Bazaar web site, the distributed version control system that I use.