Supporting Demand Supply Network Optimization with Petri Nets

Supporting Demand Supply Network Optimization with Petri Nets

Teemu Tynjala (Nokia Group, Finland)
DOI: 10.4018/978-1-60566-144-5.ch019
OnDemand PDF Download:


The present study implements a generic methodology for describing and analyzing demand supply networks (i.e. networks from a company’s suppliers through to its customers). There can be many possible demand supply networks with different logistics costs for a product. Therefore, we introduced a Petri Net-based formalism, and a reachability analysis-based algorithm that finds the optimum demand supply network for a user-specified product structure. The method has been implemented and is currently in production use inside all Nokia business groups. It is used in demand supply planning of both network elements and handsets. An example of the method’s application to a concrete Nokia product is included.
Chapter Preview


Logistics refers to the flow of materials, information and money between the suppliers and customers. A demand supply network refers to the manner in which components flow from suppliers to the manufacturer’s plants, and finally to the end customers. The logistics costs associated with a demand supply network include such costs as freight, warehousing, interest rate, duties and taxes.

A typical problem that logistics professionals face in a global corporation is to find the cheapest and most reliable way of producing a product and delivering it to customers. Often the product structures and supplier bases vary considerably during a product design phase. The logistics manager must decide the most economical component suppliers and the best-positioned assembly factories over the product’s lifecycle. Typically there are hundreds or thousands of different demand supply network setup options for a given product. Therefore, manual analysis of demand supply networks is practically impossible.

Companies have considerable incentives to optimize their end-to-end demand supply chains. Firms approach this problem in two fronts: optimization of manufacturing functions on one hand and the demand supply chains on the other. As such, several methods for demand supply network analysis have been introduced in the literature. Most solutions use operations research paradigm—mixed integer programming—or discrete simulation to analyze demand supply networks (Simchi-Levi et al., 2003; Bramel & Simchi-Levi, 1997).

Recently, the industry has seen several examples of disasters brought up by broken demand supply networks (Norrmann & Jansson, 2004). A logistics manager must know all the demand supply network options available to reduce possible risks. This enumeration requires reachability analysis where each path (i.e. a possible demand supply network setup) is explored. Also, dynamic analysis of demand supply networks is required to explore whether a chosen network responds well to fluctuating customer demand. Mathematical optimization gives the optimal setup quickly via analytic or heuristic methods (Powers, 1989). However, optimization methods do not support the analysis of network dynamics. Discrete simulation, on the other hand, is excellent in dynamic analysis of a single demand supply network (Bowersox & Closs, 1989). Yet, it lacks the capability of choosing the best network structures, given by optimization. Thus, interplay of both techniques is required for a logistics professional to choose the best possible network (Riddalls, Bennett & Tipi, 2000). Simulation-optimization (Azadivar, 1999; Truong & Azadivar, 2003) has been developed to combine the advantages of optimization and simulation. However, the modelling languages used in optimization and simulation are very different from one another, and this creates a challenge for the co-use of the methods (Azadivar, 1999).

Petri Nets have been used successfully in modeling various kinds of systems, including telecommunication protocols and workflow systems (Jensen, 1996; van der Aalst, 1998). The hypothesis of this research was that reachability analysis is adaptable to solving small and medium size demand supply network optimization problems. As there are Petri net tools capable of dynamic simulation (van der Aalst, 1992; ExSpect, 1999), such addition would provide a single methodology amenable to both, static and dynamic analysis. Therefore, my research question became: “How to apply reachability analysis in demand supply network analysis?”

The result was a generic Petri Net model for describing arbitrary demand supply network options, and a reachability analysis algorithm that computes the network setups and costs from the Petri Net model. A Web-based analysis tool based on the methodology was constructed during 2004 and has been in production use since February 2005.

Complete Chapter List

Search this Book:
Editorial Review Board
Table of Contents
Vijayan Sugumaran
Chapter 1
Hong Lin
In this chapter a program construction method based on ?-Calculus is proposed. The problem to be solved is specified by first-order predicate logic... Sample PDF
Designing Multi-Agent Systems from Logic Specifications: A Case Study
Chapter 2
Rahul Singh
Organizations use knowledge-driven systems to deliver problem-specific knowledge over Internet-based distributed platforms to decision-makers.... Sample PDF
Multi-Agent Architecture for Knowledge-Driven Decision Support
Chapter 3
Farid Meziane
Trust is widely recognized as an essential factor for the continual development of business-to-customer (B2C) electronic commerce (EC). Many trust... Sample PDF
A Decision Support System for Trust Formalization
Chapter 4
Mehdi Yousfi-Monod
The work described in this chapter tackles learning and communication between cognitive artificial agents and trying to meet the following issue: Is... Sample PDF
Using Misunderstanding and Discussion in Dialog as a Knowledge Acquisition or Enhancement Procecss
Chapter 5
Sungchul Hong
In this chapter, we present a two-tier supply chain composed of multiple buyers and multiple suppliers. We have studied the mechanism to match... Sample PDF
Improving E-Trade Auction Volume by Consortium
Chapter 6
Manoj A. Thomas, Victoria Y. Yoon, Richard Redmond
Different FIPA-compliant agent development platforms are available for developing multiagent systems. FIPA compliance ensures interoperability among... Sample PDF
Extending Loosely Coupled Federated Information Systems Using Agent Technology
Chapter 7
H. Hamidi
The reliable execution of mobile agents is a very important design issue in building mobile agent systems and many fault-tolerant schemes have been... Sample PDF
Modeling Fault Tolerant and Secure Mobile Agent Execution in Distributed Systems
Chapter 8
Xiannong Meng, Song Xing
This chapter reports the results of a project attempting to assess the performance of a few major search engines from various perspectives. The... Sample PDF
Search Engine Performance Comparisons
Chapter 9
Antonio Picariello
Information retrieval can take great advantages and improvements considering users’ feedbacks. Therefore, the user dimension is a relevant component... Sample PDF
A User-Centered Approach for Information Retrieval
Chapter 10
Aboul Ella Hassanien, Jafar M. Ali
This chapter presents an efficient algorithm to classify and retrieve images from large databases in the context of rough set theory. Color and... Sample PDF
Classification and Retrieval of Images from Databases Using Rough Set Theory
Chapter 11
Lars Werner
Text documents stored in information systems usually consist of more information than the pure concatenation of words, i.e., they also contain... Sample PDF
Supporting Text Retrieval by Typographical Term Weighting
Chapter 12
Ben Choi
Web mining aims for searching, organizing, and extracting information on the Web and search engines focus on searching. The next stage of Web mining... Sample PDF
Web Mining by Automatically Organizing Web Pages into Categories
Chapter 13
John Goh
Mobile user data mining is about extracting knowledge from raw data collected from mobile users. There have been a few approaches developed, such as... Sample PDF
Mining Matrix Pattern from Mobile Users
Chapter 14
Salvatore T. March, Gove N. Allen
Active information systems participate in the operation and management of business organizations. They create conceptual objects that represent... Sample PDF
Conceptual Modeling of Events for Active Information Systems
Chapter 15
John M. Artz
Earlier work in the philosophical foundations of information modeling identified four key concepts in which philosophical groundwork must be further... Sample PDF
Information Modeling and the Problem of Universals
Chapter 16
Christian Hillbrand
The motivation for this chapter is the observation that many companies build their strategy upon poorly validated hypotheses about cause and effect... Sample PDF
Empirical Inference of Numerical Information into Causal Strategy Models by Means of Artificial Intelligence
Chapter 17
Yongjian Fu
In this chapter, we propose to use N-gram models for improving Web navigation for mobile users. Ngram models are built from Web server logs to learn... Sample PDF
Improving Mobile Web Navigation Using N-Grams Prediction Models
Chapter 18
Réal Carbonneau, Rustam Vahidov, Kevin Laframboise
Managing supply chains in today’s complex, dynamic, and uncertain environment is one of the key challenges affecting the success of the businesses.... Sample PDF
Forecasting Supply Chain Demand Using Machine Learning Algorithms
Chapter 19
Teemu Tynjala
The present study implements a generic methodology for describing and analyzing demand supply networks (i.e. networks from a company’s suppliers... Sample PDF
Supporting Demand Supply Network Optimization with Petri Nets
About the Contributors