Abstract
This chapter deals with the modeling of product substitution and flexible BOMs. In Sect. 3.1, we describe several real-world applications where product substitution occurs. Section 3.2 presents four approaches for modeling substitution: Blending models, substitution graphs, substitution hypergraphs, and task-oriented modeling. Complementary classification criteria for product substitution models are developed in Sect. 3.3. Finally, Sect. 3.4 focusses on conditions where substitution can be beneficial, requirements for organizationally implementing substitutions, and potential pitfalls that should be kept in mind.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
http://www.tesco.com/.
- 2.
The content of this section is partly presented in Lang and Domschke (2008).
- 3.
Wedekind and Müller (1981) developed an approach for modeling variant BOMs that is similar to AND-XOR-graph representations of substitution hypergraphs.
- 4.
STN are related to the Production Process Model (PPM) concept described, e.g., by Stadtler (2005, p. 202f.) and Richter and Stockrahm (2005, p. 443f.): A PPM consists of one or more operations (manufacturing stages), each of which consists of several activities and is associated with a primary resource. Each of the activities may use one or more secondary resources, consume certain input materials, and produce certain output materials. Precedence relations are defined for activities belonging to the same operation, and visualized as arcs between activity nodes. Also, minimal and maximal lead times between activities can be specified. In contrast to STN, in which task nodes are always connected by a state node in between, there are direct arcs between activities in PPM. Operations are connected by pegging arcs from an output material of one operation to an input material of another operation. PPMs seem suitable to model flexible production sequences similarly to STN by defining alternative routings (Stadtler, 2005, p. 205).
- 5.
There are certain analogies between STN, RTN and the graphical modeling language of Oracle® Strategic Network Optimization (SNO) (formerly: PeopleSoft SNO). The entities in an SNO model are time periods, commodities, nodes, and arcs (Wagner and Meyr, 2005, p. 377f.). “Commodity” either refers to a (physical) good or consumed time. Thus, an SNO commodity representing a physical good corresponds to an STN state node or an RTN resource node that stands for a product/state. Considering the various types of nodes in SNO, SNO process nodes roughly correspond to STN/RTN tasks, and SNO machine nodes to RTN resource nodes that represent processing equipment items. Interestingly, SNO automatically transforms models developed with its graphical language into LP/MILP models.
- 6.
This differs from the approach chosen in the Oracle® SNO modeling framework: Here, the usage of a machine/reactor would be modeled as a commodity flow (of the “commodity machine time”) from an SNO machine node to an SNO process node. Thus, there would only be one arc – from the resource to the task, not reversely – in the corresponding graph.
References
Balakrishnan, A., & Geunes, J. (2000). Requirements planning with substitutions: Exploiting bill-of-materials flexibility in production planning. Manufacturing & Service Operations Management, 2(2), 166–185.
Ball, M. O., Chen, C.-Y., & Zhao, Z.-Y. (2003). Material compatibility constraints for make-to-order production planning. Operations Research Letters, 31(3), 420–428.
Boyer, K., & Hult, G. (2005). Extending the supply chain: Integrating operations and marketing in the online grocery industry. Journal of Operations Management, 23(6), 642–661.
Boyer, K., Hult, G., & Frohlich, M. (2003). An exploratory analysis of extended grocery supply chain operations and home delivery. Integrated Manufacturing Systems, 14(8), 652–663.
Chen, J. (2003). Component allocation in multi-echelon assembly systems with linked substitutes. Computers & Industrial Engineering, 45(1), 43–60.
Delaney-Klinger, K., Boyer, K., & Frohlich, M. (2003). The return of online grocery shopping: A comparative analysis of Webvan and Tesco’s operational methods. TQM Magazine, 15(3), 187–196.
Di Penta, M., & Troiano, L. (2005). Using fuzzy logic to relax constraints in GA-based service composition (Working paper). Benevento, Italy: Research Centre on Software Technology, Department of Engineering, University of Sannio.
Ervolina, T., Ettl, M., Lee, Y., & Peters, D. (2009). Managing product availability in an assemble-to-order supply chain with multiple customer segments. OR Spectrum, 31(1), 257–280.
Ettl, M., Huang, P., Sourirajan, K., & Cheng, F. (2006a). Product offering conditioning in assemble-to-order supply chains (Working paper). Yorktown Heights, NY: IBM Research Division, Thomas J. Watson Research Center.
Gallego, G., Katircioglu, K., & Ramachandran, B. (2006). Semiconductor inventory management with multiple grade parts and downgrading. Production Planning & Control, 17(7), 689–700.
Gallego, G., & Phillips, R. (2004). Revenue management of flexible products. Manufacturing & Service Operations Management, 6(4), 321–337.
Gallo, G., & Pallottino, S. (1992). Hypergraph models and algorithms for the assembly problem (Working paper). Pisa, Italy: Dipartimento di Informatica, Universita di Pisa.
Gallo, G., & Scutella, M. (1998a). Directed hypergraphs as a modelling paradigm. Rivista AMASES, 21, 97–123.
Hsu, A., & Bassok, Y. (1999). Random yield and random demand in a production system with downward substitution. Operations Research, 47(2), 277–290.
Kallrath, J. (2005). Solving planning and design problems in the process industry using mixed integer and global optimization. Annals of Operations Research, 140(1), 339–373.
Katsaliaki, K., & Brailsford, S. (2007). Using simulation to improve the blood supply chain. Journal of the Operational Research Society, 58, 219–227.
Kennedy, W. J., Patterson, J. W., & Fredendall, L. D. (2002). An overview of recent literature on spare parts inventories. International Journal of Production Economics, 76(2), 201–215.
Lang, J. C., & Domschke, W. (2008). Efficient reformulations for dynamic lot-sizing problems with product substitution. OR Spectrum. doi:10.1007/s00291-008-0148-1.
Meyr, H. (2004a). Simultane Losgrößen-und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung. Zeitschrift für Betriebswirtschaft, 74, 585–610.
Ozturan, C. (2004). Network flow models for electronic barter exchanges. Journal of Organizational Computing and Electronic Commerce, 14(3), 175–194.
Schultmann, F., Fröhling, M., & Rentz, O. (2002). Demontageplanung und -steuerung mit Enterprise-Resource- und Advanced-Planning-Systemen. Wirtschaftsinformatik, 44(6), 557–565.
Scott, C., & Scott, J. (2006). Efficient allocation of online grocery orders. International Journal of Productivity and Quality Management, 1(1), 88–102.
Thomas, D. J., & Warsing, D. P. (2007). A periodic inventory model for stocking modular components. Production and Operations Management, 16(3), 343–359.
Woudhuysen, J. (2001). E-fulfilment: The opportunities for the future: Part one. Interactive Marketing, 2(3), 219–229.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lang, J.C. (2010). Graphical Modeling of Substitutions and Flexible Bills-of-Materials. In: Production and Inventory Management with Substitutions. Lecture Notes in Economics and Mathematical Systems, vol 636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04247-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-04247-8_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04246-1
Online ISBN: 978-3-642-04247-8
eBook Packages: Business and EconomicsBusiness and Management (R0)