Abstract
Industries have to design and produce performing and reliable systems. Nevertheless, designers suffer from the diversity of methods, which are not really adequate to their needs. Authors highlight the need of close interactions between product and project design, often treated either independently or sequentially, necessary to improve system design, and logistics in this context. Strengthening the links between product design and project management processes is an ongoing challenge, and this situation relies on perfect control of methods, tools and know-how, both on the technical side as well as on the organizational side. The aim of our work is to facilitate the project manager’s decision making, thus allowing him to define, follow and adapt a working plan, while still considering various organizational options. From these options, the project manager chooses the scheme that best encompasses the project’s objectives with respect to costs, delay and risks, without neglecting performance and safety. To encourage the project manager to explore various possibilities, we developed and tested a heuristic based on ant colony optimization and evolutionary algorithm adapted for multi-objective problems. Its hybridization with a tabu search and a greedy algorithm were performed in order to accelerate convergence of the research study and to reduce the cost engendered by the evaluation process. The experiments carried out reveals that it was possible to offer the decision maker a reduced number of solutions that he can evaluate more accurately in order to choose one according to technical, economic and financial criteria.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ANSI/GEIA EIA-632, Standard Processes for Engineering a System, Government Electronics and Information Technology Association (1998)
Baker, J.E.: Reducing Bias and Inefficiency in the Selection Algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms and their Applications, New Jersey, USA, pp. 14–21 (1987)
Baron, C., Rochet, S., Esteve, D.: Gesos: a multi-objective genetic tool for project management considering technical and non-technical constraints. In: Artificial Intelligence Applications and Innovations (AIAI), Toulouse, IFIP World Computer Congress France (2004)
Baron, C., Rochet, S., Gutierrez, C.: Proposition of a methodology for the management of innovative design projects. In: 5th annual International Symposium of the International Council on Systems Engineering (2005)
Blanc, X.: MDA en action, Ingénierie logicielle guidée par les modèles, Eyrolles (2005)
Beck, J.: Texture Measurement as a Basis for Heuristic Commitment Techniques in Constraint-Directed Scheduling, PhD thesis, University of Toronto Department of Computer Science (1999)
Berthomieu, B., Ribet, P., Vernadat, F.: The tool TINA - Construction of Abstract State Spaces for Petri Nets and Time Petri Nets. International Journal of Production Research 42(4) (2005)
Chelouah, R., Baron, C.: Ant colony algorithm hybridized with tabu and greedy searches as applied to multi-objective optimization in project management. Journal of Heuristic (September 21, 2007) ISSN 1381-1231 (Print) 1572-9397 (Online)
Dorigo, M., Socha, K.: Ant Colony Optimization. In: Gonzalez, T.F. (ed.) Handbook of Approximation Algorithms and Metaheuristics, 26.1–26.14. Chapman & Hall/CRC, Boca Raton, FL (2007)
Gandibleux, X., Mezdaoui, N., Freville, A.: A multi-objective tabu search procedure to solve combinatorial optimization problems. Lecture Notes in Economics and Mathematical Systems, vol. 455, pp. 291–300. Springer, Heidelberg (1997)
Glover, F., Hanafi, S.: Tabu Search and Finite Convergence. Discrete Applied Mathematics 119(1-2), 3–36 (2002)
Holland, J.H.: Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions. Evolutionary Computation 8(4), 373–391 (2000)
Hamon, J.C., Esteve, D., Pampagnin, P.: HiLeS Designer: A tool for systems design. In: Int. Symposium Convergence 2003: Aeronautics, Automotive & Space, Paris (2003)
Hamon, J.C.: Méthodes et outils de la design amont pour les systèmes et microsystèmes, Thèse de doctorat, LAAS-CNRS, Toulouse, France (2005)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
HileS Designer, Version 0.9 (November 2005), http://www2.laas.fr/toolsys/hiles.htm
Knowles, J.D., Come, D.W., Oates, M.J.: On the Assessment of Multiobjective Approaches to the Adaptive Distributed. In: Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature, pp. 869–878 (September 2000)
Michalewicz, Z., Schmidt, M.: Parameter Control in Practice. Parameter Setting in Evolutionary Algorithms, 277–294 (2007)
Morse, J.: Reducing the size of the non dominated set: Pruning by clustering. Computers and Operations Research 7(1-2), 55–66 (1980)
Zinflou, A., Gagne, C., Gravel, M., Price, W.L.: Pareto memetic algorithm for multiple objective optimization with an industrial application. Journal of Heuristics, 1381–1231 (August 2008) (Print) 1572-9397 (Online)
Steele, S., et al.: Proceedings of ANTEC 1988 Conference, An Analysis of Injection Molding by Taguchi Methods (1988)
Zitzler, E., Thiele, L.: Multi-objective Evolutionary Algorithms: A comparative Case Study and the Strength Pareto Approach. IEEE Trans. On Evolutionary Computation 3(4), 257–271 (1999)
Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C.M., Fonseca, V.G.: Why Quality Assessment of Multiobjective Optimizers Is Difficult. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2002, New-York, July 9-13, 2002, pp. 666–674 (2002)
Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C.M., Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evolutionary Computation 7(2), 117–132 (2003)
Zitzler, E., Thiele, L., Bader, J.: On Set-Based Multiobjective Optimization. Technical Report 300, Computer Engineering and Networks Laboratory, ETH Zurich (February 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chelouah, R., Baron, C., Zholghadri, M., Gutierrez, C. (2009). Meta-heuristics for System Design Engineering. In: Abraham, A., Hassanien, AE., Siarry, P., Engelbrecht, A. (eds) Foundations of Computational Intelligence Volume 3. Studies in Computational Intelligence, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01085-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-01085-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01084-2
Online ISBN: 978-3-642-01085-9
eBook Packages: EngineeringEngineering (R0)