Abstract
We present a methodology for integrated process planning and supply chain configuration for commodity assemblies. Although the supply chain configuration problem for commodity assemblies is relatively straightforward using math programming, developing a commodity-dependent math program with precedence constraints can be a very daunting and time-consuming process. We use Petri net techniques to support the development of such a math program. Our modeling approach is based on a series of stepwise Petri net transformations that transform the Petri net model of the assembly process into a supply chain configuration representation. We use the matrix representation as a basis for the integer program formulation. We present a small example commodity from the automotive industry to illustrate the proposed methodology.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Geunes, J., Pardalos, P.: Applied Optimizaiton 98, 265–305 (2005)
Rosell, J., Munoz, N., Gambin, A.: Robot Tasks sequence Planning using Petri Nets. In: Proceedings of the 5th IEEE International Symposium on Assembly Task Planning, Besancon, France, July 10-11, pp. 24–29 (2003)
Viswanadham, N., Ragavhan, N.: Performance analysis and design of supply chains: a Petri net approach. J. Oper. Res. Soc., 1158–1169 (2000)
You, X., Zhang, L., Jiao, J.: Supply chain configuration modeling based on colored Petri-nets. In: Proceedings of IEEE International Conference on Management of Innovation and Technology, pp. 921–925 (2006)
Li, Y., Tang, D., Hu, S., Chen, Y.: Route Choice to Supply Chain Based on Petri Net. In: Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, June 21-23, pp. 6836–6839 (2006)
Zimmermann, A., Knoke, M., Yee, S., Tew, J.: Model-Based Performance Engineering of General Motors’ Vehicle Supply Chain. In: IEEE Int. Conf. on Systems, Man and Cybernetics, Montreal, October 2007, pp. 1415–1420 (2007)
Kanehara, T., Suzuki, T., Inaba, A., Okuma, S.: On Algebraic and Graph Structural Properties of Assembly Petri Nets. In: Proceedings of 1993 Int’l. Conf. on Intelligent Robotics and Systems, pp. 2286–2293 (1993)
Caselli, S., Zanichelli, F.: On Assembly Sequence Planning using Petri Nets. In: Proceeding of the IEEE International Symposium on Assembly and Task Planning, pp. 239–244 (1995)
Urbášek, M.: Modeling Petri Net Based Systems by Net Transformations: New Developments. Electronic Notes in Theoretical Computer Science 82(7), 16–33 (2003)
de Mello, L., Sanderson, A.: A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences. IEEE Transactions on Robotics and Automation 7(2), 228–240 (1991)
Cao, T., Sanderson, A.: AND/OR Net Representation for Robotic Task Sequence Planning. IEEE Transactions on Systems, Man, and Cybernetics–Part C: Applications and Reviews 28(2), 204–218 (1998)
IBM ILOG CPLEX (2010), http://www-01.ibm.com/software/integration/optimization/cplex/
Martinez, J., Silva, M.: A Simple and Fast Algorithm to Obtain All Invariants of a Generalized Petri Nets. In: Application and Theory of Petri Nets, Informatik-Fachberichte, vol. 52, pp. 301–310. Springer, Berlin (1982)
Gusikhin, O., Kulinitch, A.: Animated AI-Based Simulation in Production Scheduling. In: Metzgar, I., Bertok, P. (eds.) IFIP Transactions on Knowledge Based Hybrid Systems, pp. 165–177. North-Holland, Amsterdam (1993)
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)
Filev, O., Devarajan, V., Angotti, S., Taverna, J.: System and Method of Interactively Optimizing Shipping Density For a Container. Patent application number: 20090299790 (2009)
Weber, M., Kindler, E.: The Petri Net Kernel. In: Ehrig, H., Reisig, W., Rozenberg, G., Weber, H. (eds.) Petri Net Technology for Communication-Based Systems. LNCS, vol. 2472, pp. 109–124. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gusikhin, O., Klampfl, E. (2010). Integrated Process Planning and Supply Chain Configuration for Commodity Assemblies Using Petri Nets. In: Lilius, J., Penczek, W. (eds) Applications and Theory of Petri Nets. PETRI NETS 2010. Lecture Notes in Computer Science, vol 6128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13675-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-13675-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13674-0
Online ISBN: 978-3-642-13675-7
eBook Packages: Computer ScienceComputer Science (R0)