A DECISION SUPPORT SYSTEM FOR MULTI-PLANT ASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH

Yuan-Jye Tseng, Jian-Yu Chen, Feng-Yi Huang

Abstract

In a multi-plant collaborative manufacturing system in a global logistics chain, a product can be manufactured and assembled at different plants located at various locations. In this research, a decision support system for multi-plant assembly sequence planning is presented. The multi-plant assembly sequence planning model integrates two tasks, assembly sequence planning and plant assignment. In assembly sequence planning, the components and assembly operations are sequenced according to the operational constraints and precedence constraints to achieve assembly cost objectives. In plant assignment, the components and assembly operations are assigned to the suitable plants under the constraints of plant capabilities to achieve multi-plant cost objectives. A particle swarm optimization (PSO) solution approach is presented by encoding a particle using a position matrix defined by the numbers of components and plants. The PSO algorithm simultaneously performs assembly sequence planning and plant assignment with an objective of minimizing the total of assembly operational costs and multi-plant costs. The main contribution lies in the new multi-plant assembly sequence planning model and the new PSO solution method. The test results show that the presented method is feasible and efficient for solving the multi-plant assembly sequence planning problem. In this paper, an example product is tested and illustrated.

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), 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. Dong, T., Tong, R., and Zhang, L. (2007). A knowledgebased approach to assembly sequence planning, International Journal of Advanced Manufacturing Technology, 32, 1232-1244.
  4. Kennedy, J., and Eberhart, R. C. (1995). Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, 1942-1948.
  5. 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.
  6. Lai, H.-Y., and Huang, C.-T. (2004). A systematic approach for automatic assembly sequence plan generation, International Journal of Advanced Manufacturing Technology, 24, 752-763.
  7. 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), 1201-1227.
  8. Su, Q. (2007). Computer aided geometric feasible assembly sequence planning and optimizing, International Journal of Advanced Manufacturing Technology, 33, 48-57.
  9. Table 2: The PCT of the product A.
  10. Component pi 1 2 3 4 5 6 7 8 9 10 11 12 13
Download


Paper Citation


in Harvard Style

Tseng Y., Chen J. and Huang F. (2009). A DECISION SUPPORT SYSTEM FOR MULTI-PLANT ASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-85-2, pages 124-129. DOI: 10.5220/0001968601240129


in Bibtex Style

@conference{iceis09,
author={Yuan-Jye Tseng and Jian-Yu Chen and Feng-Yi Huang},
title={A DECISION SUPPORT SYSTEM FOR MULTI-PLANT ASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2009},
pages={124-129},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001968601240129},
isbn={978-989-8111-85-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A DECISION SUPPORT SYSTEM FOR MULTI-PLANT ASSEMBLY SEQUENCE PLANNING USING A PSO APPROACH
SN - 978-989-8111-85-2
AU - Tseng Y.
AU - Chen J.
AU - Huang F.
PY - 2009
SP - 124
EP - 129
DO - 10.5220/0001968601240129