Publications jusqu`en 2005

Liste des publications de Nadia Brauner-Vettier (déc. 2005)
Revues (articles parus ou acceptés)
[1] N. Brauner, P. Castagna, M-L. Espinouse, G. Finke, Ph. Lacomme, P. Martineau,
A. Moukrim, A. Soukhal, C. Tacquard and N. Tchernev. Ordonnancement dans les
systèmes flexibles de production. European Journal of Automation / Journal Européen
des Systèmes Automatisés - APII-JESA, 39(8):925-964, 2005.
[2] N. Brauner, Y. Crama, A. Grigoriev, and J. van de Klundert. A framework for the complexity of high-multiplicity scheduling problems. Journal of Combinatorial Optimization,
9:313–323, 2005.
[3] N. Brauner and Y. Crama. The maximum deviation just-in-time scheduling problem.
Discrete Applied Mathematics, 134(1-3):25–50, 2004.
[4] N. Brauner, Y. Crama, G. Finke, P. Lemaire, and C. Wynants. Approximation algorithms for the design of SONET networks. RAIRO-Operations Research: ROADEF 2002,
37(4):235–247, 2003.
[5] F. Mangione, N. Brauner, and B. Penz. Balanced hoist scheduling problem with unbounded or zero-width processing windows. European Journal of Automation / Journal
Européen des Systèmes Automatisés - APII-JESA, 37(3):391–404, 2003.
[6] N. Brauner, G. Finke, and W. Kubiak. Complexity of one-cycle robotic flow-shops.
Journal of Scheduling, 6(4):355-371, 2003.
[7] N. Brauner and G. Finke. Cycles and permutations in robotic cells. Mathematical and
Computer Modelling, 34(5-6):565–591, 2001.
[8] N. Brauner and G. Finke. Optimal moves of the material handling system in a robotic
cell. International Journal of Production Economics, 74(1-3):269–277, 2001.
[9] N. Brauner and G. Finke. On a conjecture about robotic cells: new simplified proof
for the three-machine case. Journal of Information Systems and Operational Research INFOR: Scheduling in Computer and Manufacturing Systems, 37(1):20–36, 1999.
[10] N. Brauner, G. Finke, and C. Gueguen. Flow-shop robotisé monoproduit avec stockage.
European Journal of Automation / Journal Européen des Systèmes Automatisés - APIIJESA, 32(7-8):875–891, 1998.
Chapitres d’ouvrage
[11] A. Haı̈t, P. Baptiste, N. Brauner et G. Finke. Approches intégrées à court terme,
chapitre 6, pages 139-176. Dans Gestion de Production et Ressources Humaines sous
la direction de Pierre Baptiste, Vincent Giard, Alain Haı̈t, François Soumis, Presses
Internationales Polytechnique, 2005. ISBN 2-553-01145-8.
[12] P. Lemaire, G. Finke, and N. Brauner. The Best-Fit Rule for Multibin Packing: An
extension of Graham’s list algorithms, pages 269-286. In G. Kendall, E. Burke, S. Petrovic, and M. Gendreau, editors, Multidisciplinary scheduling: Theory and applications,
Springer, 2005. ISBN 0-387-25266-5.
[13] J. Blazewicz, N. Brauner, and G. Finke. Scheduling with discrete resource constraints,
chapter 23, pages 23.1-23.18. In J. Leung, editor, Handbook of Scheduling: Algorithms,
Models and Performance Analysis, Chapman & Hall/CRC Press, 2004. ISBN 1-58488397-9.
[14] G. Finke and N. Brauner. Programmation linéaire, chapitre 1, pages 17–40. Dans
Recherche Opérationnelle et Réseaux sous la direction de Gerd Finke, Hermes, 2002.
ISBN 2-7462-0363-4.
[15] G. Finke and N. Brauner. Scheduling in robotic cells, pages 372–377. In K. Inderfurth,
G. Schwödiauer, W. Domschke, P. Kleinschmidt F. Juhnke, and G. Wäscher, editors,
Operations Research Proceedings 1999 (Selected Papers of SOR’99), Springer, 1999. ISBN
3-540-67094-7.
1
Articles dans des conférences internationales avec actes et comité
de lecture
[16] G. Finke and N. Brauner. Robotic Cells: Configurations, Conjectures and Cycle Functions. In Operations Research 2005, H.-D. Haasis, H. Kopfer, J. Schonberger, editors,
Springer, ISBN 10-3-540-32537-9, pages 721-726, Bremen, Germany, 2005.
[17] N. Brauner, R. Echahed, G. Finke, H. Gregor, and F. Prost. Specializing Narrowing for
Timetable Generation: A Case Study. In Seventh International Symposium on Practical Aspects of Declarative Languages (PADL05), Long Beach, California USA. Lecture
Notes in Computer Science 3350, C.M. Hermenegildo, D. Cabeza, editors, pages 22-36,
Springer, 2005
[18] P. Lemaire, G. Finke, and N. Brauner. Multibin packing with the best-fit rule. In
First Multidisciplinary International Conference on Scheduling: Theory and Applications
(MISTA 2003), volume 1, pages 74-88, Nottingham, UK, 2003.
[19] P. Lemaire, G. Finke, and N. Brauner. Packing of multibin objects. In Proceedings International Conference on Industrial Engineering and Production Management (IEPM’03),
volume 1, pages 422-431, Porto, Portugal, 2003.
[20] F. Mangione, N. Brauner, and B. Penz. Optimal cycles for the robotic balanced nowait flow shop. In Proceedings International Conference on Industrial Engineering and
Production Management (IEPM’03), volume 2, pages 539-547, Porto, Portugal, 2003.
[21] F. Mangione, N. Brauner, and B. Penz. Three-tank hoist scheduling problem with unbounded or zero-width processing windows. In Eighth International Workshop on Project
Management and Scheduling (PMS 2002), pages 253-356, Valencia, Spain, 2002.
[22] N. Brauner, Y. Crama, and G. Finke. One-unit production cycles in balanced robotic
cells. In Proceedings International Conference on Industrial Engineering and Production
Management (IEPM’01), pages 508–518, Quebec City, Canada, 2001.
[23] N. Brauner and B. Vettier. Testing module for cyclic robotic cells. In Proceedings Second Conference IFAC/IFIP/IEEE Management and Control of Production and Logistics
(MCPL’2000), volume 2, pages 723–728, Grenoble, France, 2000.
[24] N. Brauner and G. Finke. Optimal moves of the material handling system in a robotic
flow-shop. In Proceedings International Conference on Industrial Engineering and Production Management (IEPM’99), volume 1, pages 409–417, Glasgow, United Kingdom,
1999.
[25] N. Brauner, C. Dhaenens-Flipo, M.-L. Espinouse, G. Finke, and H. Gavranovic. Decomposition into parallel work phases with application to the sheet metal industry. In
Proceedings International Conference on Industrial Engineering and Production Management (IEPM’99), volume 1, pages 389–396, Glasgow, United Kingdom, 1999.
[26] N. Brauner and G. Finke. Cyclic scheduling in a robotic flowshop. In Proceedings International Conference on Industrial Engineering and Production Management (IEPM’97),
volume 1, pages 439–449, Lyon, France, 1997.
[27] G. Finke, C. Gueguen, and N. Brauner. Robotic cells with buffer space. In Proceedings
Conference of the European Chapter on Combinatorial Optimization (ECCO IX), 9 pages
unnumbered, Dublin, Ireland, 1996.
Articles dans des conférences nationales ou francophones avec
actes
[28] P. Lemaire, G. Finke, and N. Brauner. Approximation Algorithms for Multibin Packing
Problems. In Actes de l’École d’Automne de Recherche Opérationnelle (EARO’03), pages
11–15, Tours, France, October 2003.
[29] F. Mangione, N. Brauner, and B. Penz. Flow shop robotisé à quatre machines sans
2
attente. In actes de la Conférence Francophone de MOdélisation et SIMulation (MOSIM 03), pages 542-545, Toulouse, France, 2003.
[30] N. Brauner, R. Echahed, G. Finke, F. Prost, and W. Serwe. Intégration des méthodes
de réécriture et de recherche opérationnelle pour la modélisation et la résolution de
contraintes : application à la planification de personnel médical. In Actes de la ,
première conférence francophone en gestion et ingénieurie des systèmes hospitaliers
(GISEH 2003), pages 333-339, Lyon, France, 2003.
Résumés dans des conférences internationales
[31] N. Brauner and G. Finke. Counter-example to Agnetis’ conjecture for classical robotic
cells. In 7th Workshop on Models and Algorithms for Planning and Scheduling Problems
(MAPSP’05), Siena, Italy, 2005.
[32] Y. Crama and N. Brauner. The Maximum Deviation Just-in-Time Scheduling Problem.
In EURO/INFORMS joint international meeting, Instanbul, Turkey, 2003.
[33] P. Lemaire, G. Finke, and N. Brauner. An approximation scheme for the packing of multibin objects. In Sixth Workshop on Models and Algorithms for Planning and Scheduling
Problems (MAPSP’03), Aussois, France, 2003.
[34] F. Mangione, N. Brauner, and B. Penz. Degree of the dominant cycles in no-wait robotic
cells. In Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems
(MAPSP’03), Aussois, France, 2003.
[35] V. Jost, N. Brauner, and W. Kubiak. On small deviation conjecture for JIT scheduling.
In Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems
(MAPSP’03), Aussois, France, 2003.
[36] N. Brauner and Y. Crama. Complexity results in a just-in-time scheduling problem. In
Scheduling in Computer and Manufacturing Systems, Dagstuhl, Germany, 2002.
[37] P. Lemaire, G. Finke, and N. Brauner. Relaxing multiprocessor scheduling to multibin
packing problems. In Scheduling in Computer and Manufacturing Systems, Dagstuhl,
Germany, 2002.
[38] N. Brauner, Y. Crama, P. Lemaire, and C. Wynants. Complexity and approximation
algorithms for SONET network design. In International Symposium on Combinatorial
Optimization (CO 02), Paris, France, 2002.
[39] P. Lemaire, N. Brauner, and G. Finke. Packing of multi-bin objects. In International
Symposium on Combinatorial Optimization (CO 02), Paris, France, 2002.
[40] G. Finke, N. Brauner, and P. Lemaire. Packing of multi-bin objects. In New trends in
scheduling for parallel and distributed systems. CIRM, Marseille, France, 2001.
[41] N. Brauner, Y. Crama, A. Grigoriev, and J. van de Klundert. On the complexity of
high-multiplicity scheduling problems. In Fifth Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP’01), Aussois, France, 2001.
[42] N. Brauner and G. Finke. One-unit production cycles in robotic cells: dominance and
complexity. In International Symposium on Combinatorial Optimization (CO 2000),
London, United Kingdom, 2000.
[43] N. Brauner, G. Finke, and W. Kubiak. One-cycle complexity in robotic cells. In Scheduling in Computer and Manufacturing Systems, Dagstuhl, Germany, 1999.
[44] G. Finke and N. Brauner. Scheduling in robotic cells. In Symposium on Operations
Research (SOR’99), Magdeburg, Germany, 1999.
[45] N. Brauner and G. Finke. Cyclic production in robotic cells. In International Symposium
on Combinatorial Optimization (CO 98), Brussels, Belgium, 1998.
[46] C. Flipo, N. Brauner, M.-L. Espinouse, and G. Finke. A clique partitioning problem with
application to the sheet metal industry. In International Symposium on Combinatorial
Optimization (CO 98), Brussels, Belgium, 1998.
3
[47] G. Finke and N. Brauner. On the one-cycle conjecture in robotic cells. In Scheduling in
Computer and Manufacturing Systems, Dagstuhl, Germany, 1997.
[48] G. Finke and N. Brauner. New theoretical results on robotic flowshops. In International
Symposium on Mathematical Programming (ISMP’97), Lausanne, Switzerland, 1997.
Résumés dans des conférences nationales ou francophones
[49] V. Lebacque, N. Brauner, V. Jost. Analyse multicritère en ordonnancement juste à temps.
In ROADEF 2005, Sixième Congrès de la Société Française de Recherche Opérationnelle
et Aide à la Décision, Tours, France, 2005.
[50] P. Lemaire, G. Finke and N. Brauner. Heuristiques pour le rangement d’objets multiboites. In ROADEF 2005, Sixième Congrès de la Société Française de Recherche
Opérationnelle et Aide à la Décision, Tours, France, 2005.
[51] N. Brauner and V. Lebacque. Flowshops where fewer machines make the problem harder.
In ORBEL’05, Louvain la Neuve, Belgique, 2005.
[52] N. Brauner and V. Jost. Ordonnancement en juste-à-temps et conjecture de Fraenkel
symétrique. In FRANCORO IV, Journées Francophones de Recherche Opérationnelle,
Fribourg, Suisse, 2004.
[53] V. Jost, V. Lebacque, and N. Brauner. Classification des objectifs pour des problèmes de
planification en juste-à-temps. In FRANCORO IV, Journées Francophones de Recherche
Opérationnelle, Fribourg, Suisse, 2004.
[54] V. Jost, N. Brauner, and W. Kubiak. Ordonnancement juste-à-temps et mots
équilibrés. In ROADEF 2003, Cinquième Congrès de la Société Française de Recherche
Opérationnelle et Aide à la Décision, Avignon, France, 2003.
[55] P. Lemaire, G. Finke, and N. Brauner. Rangement d’objets multiboı̂tes. In ROADEF
2003, Cinquième Congrès de la Société Française de Recherche Opérationnelle et Aide
à la Décision, Avignon, France, 2003.
[56] F. Mangione, N. Brauner, and B. Penz. Cycles optimaux pour le flow-shop robotisé
sans-attente équilibré. In ROADEF 2003, Cinquième Congrès de la Société Française
de Recherche Opérationnelle et Aide à la Décision, Avignon, France, 2003.
[57] N. Brauner and Y. Crama. Résultats de complexité pour un problème d’ordonnancement
dans un système de production en juste-à-temps. In ROADEF 2002, Quatrième Congrès
de la Société Française de Recherche Opérationnelle et Aide à la Décision, Paris, France,
2002.
[58] P. Lemaire, N. Brauner, and G. Finke. Une méthode tabou pour la décomposition de
réseaux SONET/SDH en anneaux. In ROADEF 2002, Quatrième Congrès de la Société
Française de Recherche Opérationnelle et Aide à la Décision, Paris, France, 2002.
[59] F. Mangione, N. Brauner, and B. Penz. Cycles optimaux pour des lignes de traitement
de surface à trois cuves avec marges infinies ou nulles. In ROADEF 2002, Quatrième
Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision, Paris,
France, 2002.
[60] N. Brauner, G. Finke, and W. Kubiak. Résultats de complexité dans des cellules robotisées. In ROADEF 2000, Troisième Congrès de la Société Française de Recherche
Opérationnelle et d’Aide à la Décision, Nantes, France, 2000.
[61] N. Brauner and G. Finke. Ordonnancements cycliques dans une cellule robotisée sans
espaces de stockage. In ROADEF 99, Deuxième Congrès de la Société Française de
Recherche Opérationnelle et d’Aide à la Décision, Autrans, France, 1999.
[62] N. Brauner, C. Dhaenens-Flipo, M.-L. Espinouse, G. Finke, and H. Gavranovic.
Poinçonnage multi-tête : modélisation et optimisation par les graphes. In ROADEF
99, Deuxième Congrès de la Société Française de Recherche Opérationnelle et d’Aide à
la Décision, Autrans, France, 1999.
[63] N. Brauner, M.-L. Espinouse, G. Finke, and C. Flipo. Méthodes de partitionnement
4
en cliques appliquées au poinçonnage de tôles. In FRANCORO II, Deuxièmes Journées
Francophones de Recherche Opérationnelle, Sousse, Tunisie, 1998.
[64] N. Brauner and G. Finke. Gestion d’une ressource de transport bidirectionnelle dans
un flow-shop robotisé. In ROAD F’98, Premier Congrès de la Société Française de
Recherche Opérationnelle et d’Aide à la Décision, Paris, France, 1998.
Mémoires et rapports de recherche
[65] V. Lebacque and N. Brauner. Two-machine flowshops with material handling. Les cahiers
du laboratoire Leibniz 139, Grenoble, France, 2005.
[66] N. Brauner and G. Finke. Cyclic scheduling in robotic cells: about Agnetis’ conjecture
for the classical case. Les cahiers du laboratoire Leibniz 120, Grenoble, France, 2005.
[67] N. Brauner, R. Echahed, G. Finke, H. Gregor, F. Prost. A complete assignment algorithm and its application in constraint declarative languages. Les cahiers du laboratoire
Leibniz 111, Grenoble, France, 2004.
[68] V. Lebacque, V. Jost and N. Brauner. Comparison of objective functions for the JIT
problem. Les cahiers du laboratoire Leibniz 110, Grenoble, France, 2004.
[69] P. Lemaire, G. Finke and N. Brauner. Multibin packing with the best-fit rule. Les cahiers
du laboratoire Leibniz 71, Grenoble, France, 2003.
[70] P. Lemaire, G. Finke and N. Brauner. Packing of multibin objects. Les cahiers du
laboratoire Leibniz 69, Grenoble, France, 2002.
[71] N. Brauner and P. Lemaire. A set-covering approach for SONET network design. Les
cahiers du laboratoire Leibniz 62, Grenoble, France, 2002.
[72] N. Brauner, Y. Crama, P. Lemaire, and C. Wynants. Complexité et approximations pour
la conception de réseaux SONET/SDH. Les cahiers du laboratoire Leibniz 61, Grenoble,
France, 2002.
[73] N. Brauner, V. Jost, and W. Kubiak. On symmetric Fraenkel’s and small deviations
conjectures. Les cahiers du laboratoire Leibniz 54, Grenoble, France, 2002.
[74] N. Brauner, Y. Crama, A. Grigoriev, and J. van de Klundert. On the complexity of highmultiplicity scheduling problems. Technical Report GEMME 0101, Faculté d’économie,
Université de Liège, Liège, Belgium, 2001.
Also in: Les cahiers du laboratoire Leibniz 35 (2001).
[75] F. Mangione, N. Brauner, and B. Penz. Balanced hoist scheduling problem with unbounded or zero-width processing windows. Les cahiers du laboratoire Leibniz 38, Grenoble, France, 2001.
[76] N. Brauner and Y. Crama. Some facts and questions about the maximum deviation
just-in-time problem. Technical Report GEMME 0013, Faculté d’économie, Université
de Liège, Liège, Belgium, 2000.
Also in: Les cahiers du laboratoire Leibniz 25 (2001).
[77] N. Brauner, G. Finke, and W. Kubiak. Complexity of one-cycle robotic flow-shops.
Technical Report GEMME 0001, Faculté d’économie, Université de Liège, Liège, Belgium, 2000.
[78] N. Brauner. Ordonnancement dans des cellules robotisées, analyse de la conjecture des
un-cycles. Thèse de doctorat, Université Joseph Fourier, Grenoble, France, 1999.
[79] N. Brauner and G. Finke. On cycles and permutations in robotic cells. Technical Report
RR 1010-I, Leibniz-IMAG, Grenoble, France, 1999.
Also in: Internal Note, 1998.
[80] N. Brauner and G. Finke. Final results on the one-cycle conjecture in robotic cells.
Internal Note, 1998. (première diffusion du contre-exemple à la Conjecture des 1-Cycles).
[81] N. Brauner, G. Finke, and C. Gueguen. Optimal cyclic production in a robotic flow-shop
with buffers. Technical Report RR 982-I, Leibniz-IMAG, Grenoble, France, 1997, revised
in 1998.
5
[82] N. Brauner, G. Finke, and W. Kubiak. Comments and remarks about Lei and Wang
proof. Internal Note, 1997.
[83] N. Brauner and G. Finke. On the conjecture in robotic cells: New simplified proof for
the three-machine cell. Technical Report RR 971-I, Leibniz-IMAG, Grenoble, France,
1997.
[84] N. Brauner. Ordonnancement cyclique d’un robot dans un problème de flow-shop.
Mémoire de DEA de Recherche Opérationnelle, INPG, Grenoble, France, 1996.
Divers
[85] N. Brauner and Y. Crama and J.-L. Marichal. La recherche opérationnelle : une discipline
au service de l’efficacité. Revue de l’association des diplomés de la faculté d’économie,
de gestion et de sciences sociales de l’ULG (ALDLg), 278:6–7, 2000.
6