A GREEN DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH

Yuan-Jye Tseng, Fang-Yu Yu, Feng-Yi Huang

2010

Abstract

A green decision support system is presented to integrate assembly and disassembly sequence planning and to evaluate the two costs in one integrated model. In a green product life cycle, it is important to determine how a product can be disassembled before the product is planned to be assembled. For an assembled product, an assembly sequence planning model is required for assembling the product at the start, whereas a disassembly sequence planning model is needed for disassembling the product at the end. In typical assembly and disassembly sequence planning approaches, the two sequences and costs are independently planned and evaluated. In this research, a new integrated model is presented to concurrently generate and evaluate the assembly and disassembly sequences. First, graph-based models are presented for representing feasible assembly sequences and disassembly sequences. Next, a particle swarm optimization (PSO) method with a new encoding scheme is developed. In the new PSO encoding scheme, a particle is represented by a position matrix defining an assembly sequence and a disassembly sequence. The assembly and disassembly sequences can be simultaneously planned with an objective of minimizing the total of assembly costs and disassembly costs. The test results show that the presented method is feasible and efficient for solving the integrated assembly and disassembly sequence planning problem. An example product is implemented and illustrated in this paper.

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. Banks, A., Vincent, J., and Anyakoha, C. (2008). A review of particle swarm optimization. Part II: hybridization, combinatorial, multicriteria and constrained optimization, and indicative applications, Natural Computing, 7, 109-124.
  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. Gottipolu, R. B., and Ghosh, K. (1997). Representation and selection of assembly sequences in computer-aided assembly process planning, International Journal of Production Research, 35(12), pp. 3447-3465.
  5. Gungor, A., and Gupta, M. (2001). Disassembly sequence plan generation using a branch-and-bound algorithm, International Journal of Production Research, 39(1), pp. 481-509.
  6. 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.
  7. Huang, Y. M. and Huang, C. T. (2002). Disassembly matrix for disassembly processed of products, International Journal of Production Research, 40(2), pp. 255- 273.
  8. Kennedy, J., and Eberhart, R. C. (1997). A discrete binary version of the particle swarm algorithm, Proceedings of the International Conference on Systems, Man and Cybernetics, Piscataway, NJ, 4104-4109.
  9. Kongar, E., and Gupta, S. M. (2006). Disassembly sequencing using genetic algorithm, International Journal of Advanced Manufacturing Technology, 30, pp. 497-506.
  10. Lambert, A. J. D. (2003). Disassembly sequencing: a survey, International Journal of Production Research, 41(16), pp. 3721- 3759.
  11. Laperriere, L., and ElMaraghy, H. A. (1996). GAPP: A Generative Assembly Process Planner, Journal of Manufacturing Systems, 15(4), pp. 282-293.
  12. 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.
  13. Torres, F., Puente, S. T., and Aracil, R. (2003). Disassembly planning based on precedence relations among assemblies, International Journal of Advanced Manufacturing Technology, 21, pp. 317-327.
Download


Paper Citation


in Harvard Style

Tseng Y., Yu F. and Huang F. (2010). A GREEN DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8425-23-2, pages 444-449. DOI: 10.5220/0003005504440449


in Bibtex Style

@conference{icsoft10,
author={Yuan-Jye Tseng and Fang-Yu Yu and Feng-Yi Huang},
title={A GREEN DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH },
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2010},
pages={444-449},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003005504440449},
isbn={978-989-8425-23-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - A GREEN DECISION SUPPORT SYSTEM FOR INTEGRATED ASSEMBLY AND DISASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH
SN - 978-989-8425-23-2
AU - Tseng Y.
AU - Yu F.
AU - Huang F.
PY - 2010
SP - 444
EP - 449
DO - 10.5220/0003005504440449