Modeling and Solving Product Configuration Problems Using Petri Net

Abstract:

This Product configuration is a key enabling technology for implementing mass customization production. In this paper, we present an approach for modeling product configuration problems using Petri Net, a well-defined formalism for describing complex discrete systems. In the presented approach, components within a configurable product are modeled as places of PN whereas structural relationships between components are represented as transitions of PN. Configuration rules such as inclusion and exclusion rules are also described through the elements of PN. By modeling product configuration as a PN, a configuration solution is a set of transitions leading from the initial state of PN to a final state of PN. Therefore, the configuration problem can be solved by analyzing corresponding PN representation.

• Periodical: Advanced Materials Research (Volumes 201-203)
• Pages: 1379-1383
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.201-203.1379
• Online since: February 2011
• Authors: Dong Yang
• Keywords: Mass Customization, Petri Net, Product Configuration

References

[1] B. J. Pine: Mass Customization: The New Frontier in Business Competition (Harvard School Business Press, 1993).

[2] D. Sabin, R. Weigel: Product configuration Frameworks – A survey. IEEE Intelligent System, Vol. 13 (1998), pp.42-49.

DOI: 10.1109/5254.708432

[3] E. Tsang: Foundations of Constraint Satisfaction, (1993), Academic Press, London.

[4] S. Mittal, F. Frayman: Towards a Generic Model of Configuration Tasks, Proceedings of the 11th International Joint Conference on Artificial Intelligence, 1989, San Mateo, CA.

[5] S. Mittal, F. Frayman F: Dynamic Constraint Satisfaction Problems. Proceedings of the AAAI Conference (p.25–32). (1990).

[6] H. Xie, P. Henderson, M. Kernahan: Modelling and solving engineering product configuration problems by constraint satisfaction. International Journal of Production Research Vol 43 (2005): p.4455 – 4469.

DOI: 10.1080/00207540500142381

[7] H. E. Tseng, C. C. Chang, S. H. Chang: Applying case-based reasoning for product configuration in mass customization environments, Expert Systems with Applications, Vol. 29 (2005), 913–925.

DOI: 10.1016/j.eswa.2005.06.026

[8] B. Li, L. Chen, Z. Huang Z, Y. Zhong: Product configuration optimization using a multiobjective genetic algorithm. The International Journal of Advanced Manufacturing Technology Vol. 30 (2006): pp.20-29.

DOI: 10.1007/s00170-005-0035-8

[9] T. Murata: Petri Nets Properties, Analysis and Applications, Proceedings of the IEEE, Vol. 77 (1989), pp.541-580.

[10] A. A. Desrochers: Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis ( IEEE Press, 1995 ).