Using min-sum loopy belief propagation for decentralised supply chain formation

Modern business trends such as agile manufacturing and virtual corporations require high levels of flexibility and responsiveness to consumer demand, and require the ability to quickly and efficiently select trading partners. Automated computational techniques for supply chain formation have the potential to provide significant advantages in terms of speed and efficiency over the traditional manual approach to partner selection. Automated supply chain formation is the process of determining the participants within a supply chain and the terms of the exchanges made between these participants. In this thesis we present an automated technique for supply chain formation based upon the min-sum loopy belief propagation algorithm (LBP). LBP is a decentralised and distributed message-passing algorithm which allows participants to share their beliefs about the optimal structure of the supply chain based upon their costs, capabilities and requirements. We propose a novel framework for the application of LBP to the existing state-of-the-art case of the decentralised supply chain formation problem, and extend this framework to allow for application to further novel and established problem cases. Specifically, the contributions made by this thesis are: • A novel framework to allow for the application of LBP to the decentralised supply chain formation scenario investigated using the current state-of-the-art approach. Our experimental analysis indicates that LBP is able to match or outperform this approach for the vast majority of problem instances tested. • A new solution goal for supply chain formation in which economically motivated producers aim to maximise their profits by intelligently altering their profit margins. We propose a rational pricing strategy that allows producers to earn significantly greater profits than a comparable LBP-based profitmaking approach. • An LBP-based framework which allows the algorithm to be used to solve supply chain formation problems in which goods are exchanged in multiple units, a first for a fully decentralised technique. As well as multiple-unit exchanges, we also model in this scenario realistic constraints such as factory capacities and input-to-output ratios. LBP continues to be able to match or outperform an extended version of the existing state-of-the-art approach in this scenario. • Introduction of a dynamic supply chain formation scenario in which participants are able to alter their properties or to enter or leave the process at any time. Our results suggest that LBP is able to deal easily with individual occurences of these alterations and that performance degrades gracefully when they occur in larger numbers.

Decentralised supply chain formation:a belief propagation-based approach

Decentralised supply chain formation involves determining the set of producers within a network able to supply goods to one or more consumers at the lowest cost. This problem is frequently tackled using auctions and negotiations. In this paper we show how it can be cast as an optimisation of a pairwise cost function. Optimising this class of functions is NP-hard but good approximations to the global minimum can be obtained using Loopy Belief Propagation (LBP). Here we detail a LBP-based approach to the supply chain formation problem, involving decentralised message-passing between potential participants. Our approach is evaluated against a well-known double-auction method and an optimal centralised technique, showing several improvements: it obtains better solutions for most networks that admit a competitive equilibrium Competitive equilibrium as defined in [3] is used as a means of classifying results on certain networks to allow for minor inefficiencies in their auction protocol and agent bidding strategies. while also solving problems where no competitive equilibrium exists, for which the double-auction method frequently produces inefficient solutions.

Decentralized supply chain formation using max-sum loopy belief propagation

Supply chain formation is the process by which a set of producers within a network determine the subset of these producers able to form a chain to supply goods to one or more consumers at the lowest cost. This problem has been tackled in a number of ways, including auctions, negotiations, and argumentation-based approaches. In this paper we show how this problem can be cast as an optimization of a pairwise cost function. Optimizing this class of energy functions is NP-hard but efficient approximations to the global minimum can be obtained using loopy belief propagation (LBP). Here we detail a max-sum LBP-based approach to the supply chain formation problem, involving decentralized message-passing between supply chain participants. Our approach is evaluated against a well-known decentralized double-auction method and an optimal centralized technique, showing several improvements on the auction method: it obtains better solutions for most network instances which allow for competitive equilibrium (Competitive equilibrium in Walsh and Wellman is a set of producer costs which permits a Pareto optimal state in which agents in the allocation receive non-negative surplus and agents not in the allocation would acquire non-positive surplus by participating in the supply chain) while also optimally solving problems where no competitive equilibrium exists, for which the double-auction method frequently produces inefficient solutions. © 2012 Wiley Periodicals, Inc.

Strategic sourcing:a combined QFD and AHP approach in manufacturing

Purpose – This paper aims to develop an integrated analytical approach, combining quality function deployment (QFD) and analytic hierarchy process (AHP) approach, to enhance the effectiveness of sourcing decisions. Design/methodology/approach – In the approach, QFD is used to translate the company stakeholder requirements into multiple evaluating factors for supplier selection, which are used to benchmark the suppliers. AHP is used to determine the importance of evaluating factors and preference of each supplier with respect to each selection criterion. Findings – The effectiveness of the proposed approach is demonstrated by applying it to a UK-based automobile manufacturing company. With QFD, the evaluating factors are related to the strategic intent of the company through the involvement of concerned stakeholders. This ensures successful strategic sourcing. The application of AHP ensures consistent supplier performance measurement using benchmarking approach. Research limitations/implications – The proposed integrated approach can be principally adopted in other decision-making scenarios for effective management of the supply chain. Practical implications – The proposed integrated approach can be used as a group-based decision support system for supplier selection, in which all relevant stakeholders are involved to identify various quantitative and qualitative evaluating criteria, and their importance. Originality/value – Various approaches that can deal with multiple and conflicting criteria have been adopted for the supplier selection. However, they fail to consider the impact of business objectives and the requirements of company stakeholders in the identification of evaluating criteria for strategic supplier selection. The proposed integrated approach outranks the conventional approaches to supplier selection and supplier performance measurement because the sourcing strategy and supplier selection are derived from the corporate/business strategy.

Selection of simulation tools for improving supply chain performance

Simulation is an effective method for improving supply chain performance. However, there is limited advice available to assist practitioners in selecting the most appropriate method for a given problem. Much of the advice that does exist relies on custom and practice rather than a rigorous conceptual or empirical analysis. An analysis of the different modelling techniques applied in the supply chain domain was conducted, and the three main approaches to simulation used were identified; these are System Dynamics (SD), Discrete Event Simulation (DES) and Agent Based Modelling (ABM). This research has examined these approaches in two stages. Firstly, a first principles analysis was carried out in order to challenge the received wisdom about their strengths and weaknesses and a series of propositions were developed from this initial analysis. The second stage was to use the case study approach to test these propositions and to provide further empirical evidence to support their comparison. The contributions of this research are both in terms of knowledge and practice. In terms of knowledge, this research is the first holistic cross paradigm comparison of the three main approaches in the supply chain domain. Case studies have involved building ‘back to back’ models of the same supply chain problem using SD and a discrete approach (either DES or ABM). This has led to contributions concerning the limitations of applying SD to operational problem types. SD has also been found to have risks when applied to strategic and policy problems. Discrete methods have been found to have potential for exploring strategic problem types. It has been found that discrete simulation methods can model material and information feedback successfully. Further insights have been gained into the relationship between modelling purpose and modelling approach. In terms of practice, the findings have been summarised in the form of a framework linking modelling purpose, problem characteristics and simulation approach.

Strategic logistics outsourcing: an integrated QFD and AHP approach

Third-party logistics service providers (3PLs) play a vital role in contemporary supply chain management. Evaluation and selection of the right 3PLs depends on a wide range of quantitative and qualitative criteria rather than cost-based factors. Although various multi-criteria decision making approaches have been proposed, they have not considered the impact of business objectives and requirements of company stakeholders on the evaluating criteria. To enable the "voice" of company stakeholders is considered, this paper develops an integrated approach for selecting 3PL strategically. In the approach, multiple evaluating criteria are derived from the requirements of company stakeholders using a series of house of quality (HOQ). The importance of evaluating criteria is prioritized with respect to the degree of achieving the stakeholder requirements using analytic hierarchy process (AHP). Based on the ranked criteria, alternative 3PLs are evaluated and compared with each other using AHP again to make an optimal selection.

Rethinking policy options for industry:Appropriateness of policies for industry and UK farming and food

Purpose - Studies the implementation of lean supply and partnership relationships in the UK food and farming industry to assess if these types of interventions are effective. Design/methodology/approach - Reviews the challenges affecting the UK supply chain for red meat. Describes the initiatives that were set up to develop a lean supply chain management approach and examines their application in the UK pig and beef industries. Assesses if these changes benefited all participants in the supply chains. Uses semi-structured interviews with key actors in each stage of the supply chain to do this, identifying the power relations within the supply chains and how these affected the outcomes for those participating in the chain. Findings - Concludes that lean initiatives were appropriate for the pig industry but were of limited value for the beef industry. Even within the pig industry, highlights that benefits were not shared equally, with producers, in particular, losing out. Lastly, points out that lean supply chain management is unlikely to be appropriate operationally and commercially in all circumstances in one industry. Argues for a differentiated policy approach and sets out a framework which enables decision makers to select industrial policy options. Research limitations/ implications - Describes the analysis and the framework developed from it. Originality/value - Assesses the effectiveness of lean supply chain management.

Investigating local delivery by road to retail and non-retail customers in the UK logistics sector

Over recent years, hub-and-spoke distribution techniques have attracted widespread research attention. Despite there being a growing body of literature in this area there is less focus on the spoke-terminal element of the hub-and-spoke system as being a key component in the overall service received by the end-user. Current literature is highly geared towards discussing bulk optimization of freight units rather than to the more discrete and individualistic profile characteristics of shared-user Less-than-truckload (LTL) freight. In this paper, a literature review is presented to review the role hub-and-spoke systems play in meeting multi-profile customer demands, particularly in developing sectors with more sophisticated needs, such as retail. The paper also looks at the use of simulation technology as a suitable tool for analyzing spoke-terminal operations within developing hub-and spoke systems.

Simulation in the supply chain context:matching the simulation tool to the problem

The supply chain can be a source of competitive advantage for the firm. Simulation is an effective tool for investigating supply chain problems. The three main simulation approaches in the supply chain context are System Dynamics (SD), Discrete Event Simulation (DES) and Agent Based Modelling (ABM). A sample from the literature suggests that whilst SD and ABM have been used to address strategic and planning problems, DES has mainly been used on planning and operational problems., A review of received wisdom suggests that historically, driven by custom and practice, certain simulation techniques have been focused on certain problem types. A theoretical review of the techniques, however, suggests that the scope of their application should be much wider and that supply chain practitioners could benefit from applying them in this broader way.

Reverse resource exchanges in service supply chains:the case of returnable transport packaging

Purpose: The purpose of this paper is to understand how reverse resource exchanges and resource dependencies are managed in the service supply chain (SSC) of returnable transport packaging (RTP). Design/methodology/approach: A single case study was conducted in the context of automotive logistics focusing on the RTP SSC. Data were collected through 16 interviews, primarily with managers of a logistics service provider (LSP) and document analysis of contractual agreements with key customers of the packaging service. Findings: Resource dependencies among actors in the SSC result from the importance of the RTP for the customer’s production processes, the competition among users for RTP and the negative implications of the temporary unavailability of RTP for customers and the LSP (in terms of service performance). Amongst other things, the LSP is dependent on its customers and third-party users (e.g. the customer’s suppliers) for the timely return of package resources. The role of inter-firm integration and collaboration, formal contracts as well as customers’ power and influence over third-party RTP users are stressed as key mechanisms for managing LSP’s resource dependencies. Research limitations/implications: A resource dependence theory (RDT) lens is used to analyse how reverse resource exchanges and associated resource dependencies in SSCs are managed, thus complementing the existing SSC literature emphasising the bi-directionality of resource flows. The study also extends the recent SSC literature stressing the role of contracting by empirically demonstrating how formal contracts can be mobilised to explicate resource dependencies and to specify, and regulate, reverse exchanges in the SSC. Practical implications: The research suggests that logistics providers can effectively manage their resource dependencies and regulate reverse exchanges in the SSC by deploying contractual governance mechanisms and leveraging their customers’ influence over third-party RTP users. Originality/value: The study is novel in its application of RDT, which enhances our understanding of the management of reverse exchanges and resource dependencies in SSCs.