Using constraints filtering and evolutionary algorithms for interactive configuration and planning
| Autor: | Thierry Coudert, Meriem Djefel, Michel Aldanondo, Paul Pitiot, Élise Vareilles, Paul Gaborit |
|---|---|
| Přispěvatelé: | Centre Génie Industriel (CGI), IMT École nationale supérieure des Mines d'Albi-Carmaux (IMT Mines Albi), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Institut de Mathématiques de Toulouse UMR5219 (IMT), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Génie de Production (LGP), Ecole Nationale d'Ingénieurs de Tarbes (ENIT), Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université de Toulouse (UT), Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS), Ecole Nationale d'Ingénieurs de Tarbes, Centre Génie Industriel ( CGI ), IMT École nationale supérieure des Mines d'Albi-Carmaux ( IMT Mines Albi ), Institut de Mathématiques de Toulouse UMR5219 ( IMT ), Centre National de la Recherche Scientifique ( CNRS ) -Institut National des Sciences Appliquées - Toulouse ( INSA Toulouse ), Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -PRES Université de Toulouse-Université Paul Sabatier - Toulouse 3 ( UPS ) -Université Toulouse - Jean Jaurès ( UT2J ) -Université Toulouse 1 Capitole ( UT1 ), Laboratoire Génie de Production ( LGP ) |
| Jazyk: | angličtina |
| Rok vydání: | 2010 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science Process (engineering) Evolutionary algorithm 02 engineering and technology Multi-objective optimization Evolutionary computation Task (project management) [SPI]Engineering Sciences [physics] 020901 industrial engineering & automation Production planning 0202 electrical engineering electronic engineering information engineering Local consistency [ SPI ] Engineering Sciences [physics] 020201 artificial intelligence & image processing Constraint satisfaction problem ComputingMilieux_MISCELLANEOUS |
| Zdroj: | IEEM 2010-Industrial Engineering and Engineering Management IEEM 2010-Industrial Engineering and Engineering Management, Dec 2010, Macau, China. p.1921-1925 HAL IEEM 2010-Industrial Engineering and Engineering Management, Dec 2010, Macau, China. INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, p.1921-1925, 2010 |
| Popis: | This communication aims to associate the product configuration task with the planning of its production process in order to make consistent decisions while trying to minimize cost and cycle time. A two step approach is described with relevant aiding tools. During the first one, configuration and planning are considered as two constraint satisfaction problems and are interactively assisted by constraint propagation. The second one, thanks to a multi-criteria optimisation relying on a constrained evolutionary algorithm, proposes a set of solutions belonging to a Pareto front minimizing cost and cycle time to the user. After a problem introduction and a global description of the aiding system, the paper focuses on the optimisation process with interesting quantified results. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|