233
Views
68
CrossRef citations to date
0
Altmetric
Original Articles

Assembly planning with an ordering genetic algorithm

Pages 3623-3640 | Published online: 14 Nov 2010

References

  • AMES , A. L. , CALTON , T. L. , JONES , R. E. , KAUFMAN , S. G. , LACUNA , C. A. and WILSON , R. H. Lessons learned from a second generation assembly planning system . Proceedings of the IEEE International Symposium on Assembly and Task Planning . Pittsburgh , PA . pp. 41 – 47 .
  • BALDWIN , D. F. , ABELL , T. E. , Lui , M.-C. M. , DE FAZIO , T. L. and WHITNEY , D. E. 1991 . An integrated computer aid for generating and evaluating assembly sequences for mechanical products . IEEE Transactions on Robotics and Automation , 7 (1) : 78 – 94 .
  • BONNEVILLE , F. , PERRARD , C. and HENRIOUD , J.-M. A genetic algorithm to generate and evaluate assembly plans . Proceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation (ETFA'95) . Paris , France. pp. 231 – 239 .
  • BOURJAULT , A. 1984 . “ Contribution à une approche méthodologique de l'assemblage automatisé: élaboration automatique des séquences opératoires ” . Besançon , , France : Université de Franche-Comté . Thèse d'État,
  • BOURJAULT , A. and HENRIOUD , J.-M. 1987 . Détermination des sous-assemblages d'un produit à partir des séquences temporelles d'assemblage . Automatique-Productique Informatique Industrielle , 21 (2) : 117 – 127 .
  • BRANS , J.-P. and MARESCHAL , B. 1994 . The PROMCALC & GAIA decision support system for multicriteria decision aid . Decision Support Systems , 12 : 297 – 310 .
  • CALTON , T. L. Advancing design-for-assembly: the next generation in assembly planning . Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP99) . Porto , Portugal. pp. 57 – 62 .
  • COELLO , C. A. C. 1999 . A comprehensive survey of evolutionary-based multiobjectiw optimization . Knowledge and Information Systems , 1 (3) : 129 – 156 .
  • DANLOY , J. , PETIT , F. , LEROY , A. , DE LIT , P. and REKIEK , B. A pragmatic approach for precedence graph generation . Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP99) . Porto , Portugal. pp. 387 – 392 .
  • DE FAZIO , T. L. and WHITNEY , D. E. 1987 . Simplified generation of all mechanical assembly sequences . IEEE Journal of Robotics and Automation , 3 (6) : 640 – 658 .
  • DE LIT , P. , FALKENAUER , E. and DELCHAMBRE , A. 1999 . “ Subassemblies detection with genetic algorithms ” . In Integrated Design and Manufacturing in Mechanical Engineering '98 , Edited by: Batoz , J.-L. , Chedmail , P. , Cognet , G. and Fortin , C. 415 – 422 . Dordrecht , , The Netherlands : Kluwer Academic .
  • DE LIT , P. , REKIEK , B. , PELLICHERO , F. , DELCHAMBRE , A. , DANLOY , J. , PETIT , F. , LEROY , A. , MARÉE , J.-F. , SPINEUX , A. and RAUCENT , B. A new philosophy of design of a product and its assembly line . Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP99) . Porto , Portugal. pp. 381 – 386 .
  • DELCHAMBRE , A. A pragmatic approach to computer-aided assembly planning . Proceedings of the 1990 IEEE International Conference on Robotics and Automation . Cincinnati , OH . pp. 1600 – 1605 .
  • DELCHAMBRE , A . 1992 . Computer-aided Assembly Planning , London : Chapman & Hall .
  • DELCHAMBRE , A. , ed. 1996 . CAD Method for Industrial Assembly: Concurrent Design of Products, Equipment and Control Systems , Chichester , , UK : Wiley .
  • DINI , G. , FAILLI , F. , LAZZERINI , B. and MARCELLONI , F. 1999 . Generation of optimized assembly sequences using genetic algorithms . Annals of the CIRP , : 17 – 20 . 48/1/1999,
  • DINI , G. and SANTOCHI , M. 1992 . Automated sequencing and subassembly detection in assembly planning . Annals of the CIRP , : 1 – 4 . 41/1/1992,
  • FONSECA , C. M. and FLEMING , P. J. 1995 . An overview of evolutionary algorithms in multiobjective optimization . Evolutionary Computation , 3 (1) : 1 – 16 .
  • GEN , M. and CHENG , R. 1997 . Genetic Algorithms & Engineering Design , New York : Wiley .
  • GOLDBERG , D. E. 1989 . Genetic Algorithms in Search, Optimization and Machine Learning , Reading , MA : Addison-Wesley .
  • HAJELA , P. and LIN , C. Y. 1992 . Genetic search strategies in multicriterion optimal design . Structural Optimization , 4 : 99 – 107 .
  • HEEMSKERK , C. J. M. 1989 . The use of heuristics in assembly sequence planning . Annals of the CIRP , : 37 – 40 . 38/1/1989,
  • HENRIOUD , J.-M. and BOURJAULT , A. 1991 . “ LEGA: a computer-aided generator of assembly plans ” . In Computer-Aided Mechanical Assembly Planning , Edited by: Homem de Mello , L. and Lee , S. 191 – 215 . Norwell , MA : Kluwer Academic . Chapter 8
  • HOLLAND , J. H. 1975 . Adaptation in Natural and Artificial Systems , Ann Arbor , MI : University of Michigan Press .
  • HOMEM DE MELLO , L. S. and SANDERSON , A. C. 1990 . AND/OR graph representation of assembly plans . IEEE Transactions on Robotics and Automation , 6 (2) : 188 – 199 .
  • HOMEM DE MELLO , L. S. and SANDERSON , A. C. 1991 . A correct and complete algorithm for the generation of mechanical assembly sequences . IEEE Transactions on Robotics and Automation , 7 (2) : 228 – 240 .
  • JONES , R. E. , WILSON , R. H. and CALTON , T. L. 1998 . On constraints in assembly planning . IEEE Transactions on Robotics and Automation , 14 (6) : 849 – 863 .
  • LAZZERINI , B. and MARCELLONI , F. 2000 . A genetic algorithm for generating optimal assembly plans . Artificial Intelligence in Engineering , 14 : 319 – 329 .
  • LEE , S. 1994 . Subassembly identification and evaluation for assembly planning . IEEE Transactions on Systems, Man, and Cybernetics , 24 (3) : 493 – 503 .
  • MASCLE , C. 1990 . “ Approche méthodologique de détermination de gammes par le d'esassemblage ” . Lausanne , , Switzerland : École polytechnique fédérale de Lausanne . PhD thesis,
  • NOF , S. Y. , WILHELM , W. E. and WARNEKE , H.-J. 1997 . Industrial Assembly , London : Chapman & Hall .
  • PHAM , V.-H. , MARTINEZ , M. and FAVREL , J. 1999 . Détermination des gammes d'assemblage . APII-JESA , 33 : 43 – 64 .
  • REKIEK , B. 2000 . Design of Assembly Lines. Mémoire présenté en vue de l'obtention du grade de docteur en sciences appliquées , Brussels , , Belgium : Université libre de Bruxelles .
  • SCHAFFER , J. D. Multiple-objective optimization with vector evaluated genetic algorithms. Genetic Algorithms and their Applications . Proceedings of the First International Conference on Genetic Algorithms . pp. 93 – 100 .
  • SEBAALY , M. F. and FUJIMOTO , H. Assembly sequence planning by GAs search: a novel approach . Japan/USA Symposium on Flexible Automation . Boston , MA . pp. 1235 – 1240 . ASME .
  • SEDGEWICK , R. 1984 . Algorithms , Reading , MA : Addison-Wesley .
  • VAN VELDHUIZEN , D. A. 1999 . “ Multiobjective evolutionary algorithms: classifications,analyses and new innovations ” . OH : Graduate School of Engineering, Air Force Institute of Technology . PhD thesis,
  • WOLTER , J. D. 1988 . “ On the automatic generation of plans for mechanical assembly ” . Ann Arbor , MI : University of Michigan . PhD thesis,
  • WOLTER , J. D. 1991 . “ On the automatic generation of assembly plans ” . In Computer-Aided Mechanical Asssembly Planning , Edited by: Homem de Mello , L. S. and Lee , S. 263 – 288 . Norwell , MA : Kluwer Academic . Chapter 11,

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.