Describing and Comparing Supply Chain Networks Using Graph Theoretic Measures
A facility location is one of the most important decision of a company. The function of the facility is to provide a place and location, whereby the company can serve customers’ needs. In supply chain management, it is important to optimize the facility’s location in order to avoid unnecessary costs, which are caused by inefficient services to the customers. This thesis will focus on describing and comparing the supply chain networks using the graph theoretic measures. A capacitated facility location problem (CFLP) will be represented in bipartite graphs. Several relevant parameters according the graph theory will be pointed out for analyzing the bipartite graphs’ outcome and for indicating distinct properties of these graphs. The graphs’ result will be observed from the global perspective and the nodal perspective. Pattern analysis for detecting a community structure within the bipartite graphs will also be observed. With the help of Python programming language and Microsoft Excel, the result will be summarized and shown in an outline. One may go further by concerning the graphs’ temporal properties. This facility problem is now called MCFLP as it is the multi-period CFLP. Several parameters for these graphs’ analysis are inherited from the previous static analysis and some are the authentic parameters from a temporal graph. The result will also be summarized in an outline and valued based on each parameters’ observation.