A DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY PLANNING USING A GA APPROACH

Yuan-Jye Tseng, Hsiao-Ting Kao, Feng-Yi Huang

2008

Abstract

In a decision support system for a complete product life cycle management, both assembly planning and disassembly planning need to be considered for producing an assembled product. To produce an assembled product, an assembly planning scheme is required to generate a proper assembly sequence with which the components can be grouped and fixed to construct a final product. At the end of the product life cycle, a disassembly planning scheme is performed to generate a disassembly sequence to disassemble and recycle the product. In this research, a new decision support system for a complete product life cycle management by integrating assembly and disassembly planning is presented. First, the spatial relationships of the components and the precedence of the assembly and disassembly operations are analyzed. Second, a genetic algorithm approach is applied to evaluate the integrated assembly and disassembly costs to find the good assembly sequences and disassembly sequences. A cost function by integrating the assembly costs and disassembly costs is formulated and used as an objective function. An example product is demonstrated and discussed. The test result shows that the decision support system is feasible and effective for integrating assembly and disassembly planning with a complete product life cycle management.

References

  1. Abdullah, T. A., Popplewell, K., and Page, C. J. (2003). A review of the support tools for the process of assembly method selection and assembly planning, International Journal of Production Research, 41(11), pp. 2391- 2410.
  2. Ben-Arieh, D., and Kramer, B. (1994). Computer-aided process planning for assembly: generation of assembly operations sequence, International Journal of Production Research, 32(3), pp. 643-656.
  3. Chen, R. S., Lu, K.-Y. , and Tai, P. H. (2004). Optimizing assembly planning through a three-stage integrated approach, International Journal of Production Economics, 88, pp. 243-256.
  4. Chen, S.-F., Liu, Y. (2001). The application of multi-level genetic algorithms in assembly planning, Journal of Industrial Technology, 17(4), pp. 1-9.
  5. Chen, R.-S., Lu, K.-Y., and Yu, S.-C. (2002). A hybrid genetic algorithm approach on multi-objective of assembly planning problem, Engineering Applications of Artificial Intelligence, 15, pp. 447-457.
  6. Choi, C. K., Zha, X. F., NG, T. L. and Lau, W. S. (1998). On the automatic generation of product assembly sequences, International Journal of Production Research, 36, pp. 617-633.
  7. De Fazio, T. L., and Whitney, D. E. (1987). Simplified generation of all mechanical assembly Sequences, IEEE Journal of Robotics and Automation, Vol. RA-3, No. 6, pp. 640-658.
  8. De Lit, P., Latinne, P., Rekiek, B., and Delchambre, A. (2001). Assembly planning with an ordering generic algorithm, International Journal of Production Research, 39(16), pp. 3623-3640.
  9. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA.
  10. Gottipolu, R. B., and Ghosh, K. (1997). Representation and selection of assembly sequences in computeraided assembly process planning, International Journal of Production Research, 35(12), pp. 3447- 3465.
  11. Heemskerk, D. J. M., and Van Luttervelt, C. A. (1989). The use of heuristics in assembly sequence planning, Annals of the CIRP, 38(1), pp. 37-40.
  12. Homem de Mello, L. S., and Sanderson, A. C. (1991). Two criteria for the selection of assembly plans: maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasks, IEEE Transactions on Robotics and Automation, 7(5), pp. 626-633.
  13. Laperriere, L., and ElMaraghy, H. A. (1996). GAPP: A Generative Assembly Process Planner, Journal of Manufacturing Systems, 15(4), pp. 282-293.
  14. Lazzerini, B., Marcelloni, F. (2000). A genetic algorithm for generating optimal assembly plans, Artificial Intelligence in Engineering, 14, pp. 319-329.
  15. Li, J. R., Khoo, L. P., and Tor, S. B. (2003). A Tabuenhanced genetic algorithm approach for assembly process planning, Journal of Intelligent Manufacturing, 14(2), pp. 197-208.
  16. Lin, A. C., and Chang, T. C. (1993). An integrated approach to automated assembly planning for threedimensional mechanical products, International Journal of Production Research, 31(5), pp. 1201- 1227.
  17. Marian R. M. , Luong, L. H. S., and Abhary, K. (2003). Assembly sequence planning and optimization using genetic algorithms, Applied Soft Computing, 2/3F, pp. 223-253.
  18. Santochi, M., and Dini, G. (1992). Computer-aided planning of assembly operations: the selection of assembly sequences, Robotics and ComputerIntegrated Manufacturing, 9(6), pp. 439-446.
  19. Smith, S. S.-F. (2004). Using multiple genetic operators to reduce premature convergence in genetic assembly planning, Computers in Industry, 54, pp. 35-49.
  20. Swaminathan, A., and Barber, K. S. (1996). An Experience-based Assembly Sequence Planner for Mechanical Assemblies, IEEE Transaction on Robotics and Automation, 12(2), pp. 252-267.
  21. Tseng, Y.-J., and Liou, L.-C. (2000). Integrating assembly and machining planning using graph-based representation models, International Journal of Production Research, Vol. 38(12), pp. 2619-2641.
  22. Tseng, Y-J, Lin, C-H, and Lin, Y-H. (2006). Integrated assembly and machining planning for electronic products using a genetic algorithm approach, International Journal of Advanced Manufacturing Technology, DOI 10.1007/s00170-006-0815-9, Published online 17 November 2006.
  23. Ye, N., and Urzi, D. A. (1996). Heuristic rules and strategies of assembly planning: experiment and implications in the design of assembly decision support system, International Journal of Production Research, 34(8), pp. 2211-2228.
Download


Paper Citation


in Harvard Style

Tseng Y., Kao H. and Huang F. (2008). A DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY PLANNING USING A GA APPROACH . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-37-1, pages 348-355. DOI: 10.5220/0001717203480355


in Bibtex Style

@conference{iceis08,
author={Yuan-Jye Tseng and Hsiao-Ting Kao and Feng-Yi Huang},
title={A DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY PLANNING USING A GA APPROACH},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2008},
pages={348-355},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001717203480355},
isbn={978-989-8111-37-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY PLANNING USING A GA APPROACH
SN - 978-989-8111-37-1
AU - Tseng Y.
AU - Kao H.
AU - Huang F.
PY - 2008
SP - 348
EP - 355
DO - 10.5220/0001717203480355