Search

Your search keyword '"Alexis Aubry"' showing total 2 results
Start Over Author "Alexis Aubry" Publisher springer science and business media llc
2 results on '"Alexis Aubry"'

1. Maximizing the configuration robustness for parallel multi-purpose machines under setup cost constraints

Author

Alexis Aubry, Mireille Jacomino, Marie-Laure Espinouse, André Rossi, Centre de Recherche en Automatique de Nancy (CRAN), Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Henri Poincaré - Nancy 1 (UHP), Gestion et Conduite des Systèmes de Production (G-SCOP_GCSP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Lab-STICC_UBS_CACS_MOCS, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), and Recherche Opérationnelle pour les Systèmes de Production (G-SCOP_ROSP)

Subjects
0209 industrial biotechnology, Mathematical optimization, Scheduling in uncertain environments, 021103 operations research, Supply chain management, Computer science, Setup cost constraints, 0211 other engineering and technologies, General Engineering, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], 02 engineering and technology, Management Science and Operations Research, 020901 industrial engineering & automation, Parallel multi-purpose machines, Artificial Intelligence, Robustness (computer science), Qualification management, Demand uncertainties, Robustness, Software
Abstract

International audience; This paper focuses on the configuration of a parallel multi-purpose machines workshop. An admissible configuration must be chosen in order to ensure that a load-balanced production plan meeting the demand exists. Moreover, the demand is strongly subject to uncertainties. That is the reason why the configuration must exhibit robustness properties: the load-balancing performance must be guaranteed with regard to a given range of uncertainties. A branch-and-bound approach has been developed and implemented to determine a cost-constrained configuration that maximizes a robustness level. Computational results are reported for both academic and industrial-scale instances. More than 80% of the academic instances are solved to optimality by the proposed method. Moreover, this method appears to be a good heuristic for industrial-scale instances.

Published
2011
Full Text
View/download PDF

2. A sensitivity analysis to assess the completion time deviation for multi-purpose machines facing demand uncertainty

Author

André Rossi, Alexis Aubry, Mireille Jacomino, Lab-STICC_UBS_CACS_MOCS, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Centre de Recherche en Automatique de Nancy (CRAN), Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Henri Poincaré - Nancy 1 (UHP), Gestion et Conduite des Systèmes de Production (G-SCOP_GCSP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), and Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)

Subjects
Mathematical optimization, 021103 operations research, Linear programming, Job shop scheduling, 0211 other engineering and technologies, General Decision Sciences, Perturbation (astronomy), [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], 0102 computer and information sciences, 02 engineering and technology, Management Science and Operations Research, 01 natural sciences, Piecewise linear function, Demand uncertainty, 010201 computation theory & mathematics, Theory of computation, Completion time, Sensitivity analysis, Configuration, Multi-purpose machines, Mathematics
Abstract

International audience; This paper addresses multi-purpose machine configuration in an uncertain context through sensitivity analysis. The so-called configuration is the machine's ability to process products, and the uncertain context is modelled as a demand variation affecting the forecast demand. Given a configuration, this work aims at assessing the completion time deviation when the workshop demand is subject to perturbation. Such quantitative information can be used in a robustness approach for selecting the most appropriate configuration. To do so, the configuration impact on the completion time value that can be reached by solving the attached scheduling problem is first investigated. Then, the completion time deviation is written as a piecewise linear function of the magnitude of demand variation. The proposed approach, which is based on the solution of a set of linear programs, is illustrated through a detailed example. It is shown to be polynomial, and fast enough for addressing real-world instances. Finally, how to compare two configurations on the basis of completion time deviation in an uncertain context is demonstrated.

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results