Chance Constraint Based Multi-objective Vendor Selection Using NSGAII

AbstractSuccess of a buying firm depends largely on the suitable selection of its vendors as it ensures timely delivery of goods to support the firm's output. The paper presents a Stochastic Vendor Selection Problem (SVSP) in the presence of uncertainties associated with operational risks. The problem is modeled using Chance constraint approach and solved using NSGA II. A case example is presented as an illustration

Optimization of a dynamic supply portfolio considering risks and discount’s constraints

Purpose: Nowadays finding reliable suppliers in the global supply chains has become so important for success, because reliable suppliers would lead to a reliable supply and besides that orders of customer are met effectively . Yet, there is little empirical evidence to support this view, hence the purpose of this paper is to fill this need by considering risk in order to find the optimum supply portfolio. Design/methodology/approach: This paper proposes a multi objective model for the supplier selection portfolio problem that uses conditional value at risk (CVaR) criteria to control the risks of delayed, disrupted and defected supplies via scenario analysis. Also we consider discount’s constraints which are common assumptions in supplier selection problems. The proposed approach is capable of determining the optimal supply portfolio by calculating value-at-risk and minimizing conditional value-at-risk. In this study the Reservation Level driven Tchebycheff Procedure (RLTP) which is one of the reference point methods, is used to solve small size of our model through coding in GAMS. As our model is NP-hard; a meta-heuristic approach, Non-dominated Sorting Genetic Algorithm (NSGA) which is one of the most efficient methods for optimizing multi objective models, is applied to solve large scales of our model. Findings and Originality/value: In order to find a dynamic supply portfolio, we developed a Mixed Integer Linear Programming (MILP) model which contains two objectives. One objective minimizes the cost and the other minimizes the risks of delayed, disrupted and defected supplies. CVaR is used as the risk controlling method which emphases on low-probability, high-consequence events. Discount option as a common offer from suppliers is also implanted in the proposed model. Our findings show that the proposed model can help in optimization of a dynamic supplier selection portfolio with controlling the corresponding risks for large scales of real word problems. Practical implications: To approve the capability of our model various numerical examples are made and non-dominated solutions are generated. Sensitive analysis is made for determination of the most important factors. The results shows that how a dynamic supply portfolio would disperse the allocation of orders among the suppliers combined with the allocation of orders among the planning periods, in order to hedge against the risks of delayed, disrupted and defected supplies. Originality/value: This paper provides a novel multi objective model for supplier selection portfolio problem that is capable of controlling delayed, disrupted and defected supplies via scenario analysis. Also discounts, as an option offered from suppliers, are embedded in the model. Due to the large size of the real problems in the field of supplier selection portfolio a meta-heuristic method, NSGA II, is presented for solving the multi objective model. The chromosome represented for the proposed solving methodology is unique and is another contribution of this paper which showed to be adaptive with the essence of supplier selection portfolio problemPeer Reviewe

Optimal Inventory Control and Distribution Network Design of Multi-Echelon Supply Chains

Optimale Bestandskontrolle und Gestaltung von Vertriebsnetzen mehrstufiger Supply Chains Aufgrund von Global Sourcing, Outsourcing der Produktion und Versorgung weltweiter Kunden innerhalb eines komplexen Vertriebsnetzes, in welchem mehrere Anlagen durch verschiedene Aktivitäten miteinander vernetzt sind, haben die meisten Unternehmen heutzutage immer komplexere Supply Chain-Netzwerke in einer immer unbeständiger werdenden Geschäftsumgebung. Mehr beteiligte Unternehmen in der Wertschöpfungskette bedeuten mehr Knoten und Verbindungen im Netzwerk. Folglich bringt die Globalisierung Komplexität und neue Herausforderungen, obwohl Unternehmen immer stärker von globalen Supply Chains profitieren. In einer solchen Geschäftsumgebung müssen sich die Akteure innerhalb der Supply Chain (SC) auf die effiziente Verwaltung und Koordination des Materialflusses im mehrstufigen System fokussieren, um diesen Herausforderungen handhaben zu können. In vielen Fällen beinhaltet die Supply Chain eines Unternehmens unterschiedliche Entscheidungen auf verschiedenen Planungsebenen, wie der Anlagenstandort, die Bestände und die Verkehrsmittel. Jede dieser Entscheidungen spielt eine bedeutende Rolle hinsichtlich der Gesamtleistung und das Verhältnis zwischen ihnen kann nicht ignoriert werden. Allerdings wurden diese Entscheidungen meist einzeln untersucht. In den letzten Jahren haben zahlreiche Studien die Bedeutung der Integration von beteiligten Entscheidungen in Supply Chains hervorgehoben. In diesem Zusammenhang sollten Entscheidungen über Anlagenstandort, Bestand und Verkehrsmittel gemeinsam in einem Optimierungsproblem des Vertriebsnetzes betrachtet werden, um genauere Ergebnisse für das Gesamtsystem zu erzeugen. Darüber hinaus ist ein effektives Management des Materialflusses über die gesamte Lieferkette hinweg, aufgrund der dynamischen Umgebung mit mehreren Zielen, ein schwieriges Problem. Die Lösungsansätze, die in der Vergangenheit verwendet wurden, um Probleme mehrstufiger Supply Chains zu lösen, basierten auf herkömmlichen Verfahren unter der Verwendung von analytischen Techniken. Diese sind jedoch nicht ausreichend, um die Dynamiken in Lieferketten zu bewältigen, aufgrund ihrer Unfähigkeit, mit den komplexen Interaktionen zwischen den Akteuren der Supply Chain umzugehen und das stochastische Verhalten zu repräsentieren, das in vielen Problemen der realen Welt besteht. Die Simulationsmodellierung ist in letzter Zeit zu einem wichtigen Instrument geworden, da ein analytisches Modell nicht in der Lage ist, ein System abzubilden, das sowohl der Variabilität als auch der Komplexität unterliegt. Allerdings erfordern Simulationen umfangreiche Laufzeiten, um möglichst viele Lösungen zu bewerten und die optimale Lösung für ein definiertes Problem zu finden. Um mit dieser Schwierigkeit umzugehen, muss das Simulationsmodell in Optimierungsalgorithmen integriert werden. In Erwiderung auf die oben genannten Herausforderungen, ist eines der Hauptziele dieser Arbeit, ein Modell und ein Lösungsverfahren für die optimale Gestaltung von Vertriebsnetzwerken integrierter Supply Chains vorzuschlagen, das die Beziehung zwischen den Entscheidungen der verschiedenen Planungsebenen berücksichtigt. Die Problemstellung wird mithilfe von Zielfunktionen formuliert, um die Kundenabdeckung zu maximieren, den maximalen Abstand von den Anlagenstandorten zu den Bedarfspunkten zu minimieren oder die Gesamtkosten zu minimieren. Um die optimale Anzahl, Kapazität und Lage der Anlagen zu bestimmen, kommen der Nondominated Sorting Genetic Algorithm II (NSGA-II) und der Quantum-based Particle Swarm Optimization Algorithm (QPSO) zum Einsatz, um dieses Optimierungsproblem im Spannungsfeld verschiedener Ziele zu lösen. Aufgrund der Komplexität mehrstufiger Systeme und der zugrunde liegenden Unsicherheiten, wurde die Optimierung von Beständen über die gesamte Lieferkette hinweg zur wesentlichen Herausforderung, um die Kosten zu reduzieren und die Serviceanforderungen zu erfüllen. In diesem Zusammenhang ist das andere Ziel dieser Arbeit die Darstellung eines simulationsbasierten Optimierungs-Frameworks, in dem die Simulation, basierend auf der objektorientierten Programmierung, entwickelt wird und die Optimierung metaheuristische Techniken mit unterschiedlichen Kriterien, wie NSGA-II und MOPOSO, verwendet. Insbesondere das geplante Framework regt einen großen Nutzen an, sowohl für das Bestandsoptimierungsproblem in mehrstufigen Supply Chains, als auch für andere Logistikprobleme.Today, most companies have more complex supply chain networks in a more volatile business environment due to global sourcing, outsourcing of production and serving customers all over the world with a complex distribution network that has several facilities linked by various activities. More companies involved within the value chain, means more nodes and links in the network. Therefore, globalization brings complexities and new challenges as enterprises increasingly benefit from global supply chains. In such a business environment, Supply Chain (SC) members must focus on the efficient management and coordination of material flow in the multi-echelon system to handle with these challenges. In many cases, the supply chain of a company includes various decisions at different planning levels, such as facility location, inventory and transportation. Each of these decisions plays a significant role in the overall performance and the relationship between them cannot be ignored. However, these decisions have been mostly studied individually. In recent years, numerous studies have emphasized the importance of integrating the decisions involved in supply chains. In this context, facility location, inventory and transportation decisions should be jointly considered in an optimization problem of distribution network design to produce more accurate results for the whole system. Furthermore, effective management of material flow across a supply chain is a difficult problem due to the dynamic environment with multiple objectives. In the past, the majority of the solution approaches used to solve multi-echelon supply chain problems were based on conventional methods using analytical techniques. However, they are insufficient to cope with the SC dynamics because of the inability to handle to the complex interactions between the SC members and to represent stochastic behaviors existing in many real world problems. Simulation modeling has recently become a major tool since an analytical model is unable to formulate a system that is subject to both variability and complexity. However, simulations require extensive runtime to evaluate many feasible solutions and to find the optimal one for a defined problem. To deal with this problem, simulation model needs to be integrated in optimization algorithms. In response to the aforementioned challenges, one of the primary objectives of this thesis is to propose a model and solution method for the optimal distribution network design of an integrated supply chain that takes into account the relationship between decisions at the different levels of planning horizon. The problem is formulated with objective functions to maximize the customer coverage or minimize the maximal distance from the facilities to the demand points and minimize the total cost. In order to find optimal number, capacity and location of facilities, the Nondominated Sorting Genetic Algorithm II (NSGA-II) and Quantum-based Particle Swarm Optimization Algorithm (QPSO) are employed for solving this multiobjective optimization problem. Due to the complexities of multi-echelon system and the underlying uncertainty, optimizing inventories across the supply chain has become other major challenge to reduce the cost and to meet service requirements. In this context, the other aim of this thesis is to present a simulation-based optimization framework, in which the simulation is developed based on the object-oriented programming and the optimization utilizes multi-objective metaheuristic techniques, such as the well-known NSGA-II and MOPSO. In particular, the proposed framework suggests a great utility for the inventory optimization problem in multi-echelon supply chains, as well as for other logistics-related problems

Flexible Job-shop Scheduling Problem with Sequencing Flexibility: Mathematical Models and Solution Algorithms

Marketing strategists usually advocate increased product variety to attend better market demand. Furthermore, companies increasingly acquire more advanced manufacturing systems to take care of the increased product mix. Manufacturing resources with different capabilities give a competitive advantage to the industry. Proper management of the current productions resources is crucial for a thriving industry. Flexible job shop scheduling problem (FJSP) is an extension of the classical Job-shop scheduling problem (JSP) where operations can be performed by a set of candidate capable machines. An extended version of the FJSP, entitled FJSP with sequencing flexibility (FJSPS), is studied in this work. The extension considers precedence between the operations in the form of a directed acyclic graph instead of sequential order. In this work, a mixed integer programming (MILP) formulation is presented. A single objective formulation to minimize the weighted tardiness for the FJSP with sequencing flexibility is proposed. A different objective to minimize makespan is also considered. Due to the NP-hardness of the problem, a novel hybrid bacterial foraging optimization algorithm (HBFOA) is developed to tackle the FJSP with sequencing flexibility. It is inspired by the behaviour of the E. coli bacteria. It mimics the process to seek for food. The HBFOA is enhanced with simulated annealing (SA). The HBFOA has been packaged in the form of a decision support system (DSS). A case study of a small and medium-sized enterprise (SME) manufacturing industry is presented to validate the proposed HBFOA and MILP. Additional numerical experiments with instances provided by the literature are considered. The results demonstrate that the HBFOA outperformed the classical dispatching rules and the best integer solution of MILP when minimizing the weighted tardiness and offered comparable results for the makespan instances. In this dissertation, another critical aspect has been studied. In the industry, skilled workers usually are able to operate a specific set of machines. Hence, managers need to decide the best operation assignments to machines and workers. However, they need also to balance the workload between workers while accomplishing the due dates. In this research, a multi-objective mathematical model that minimizes makespan, maximal worker workload and weighted tardiness is developed. This model is entitled dual-resource FJSP with sequencing flexibility (DRFJSPS). It covers both the machine assignment and also the worker selection. Due to the intractability of the DRFJSPS, an elitist non-dominated sorting genetic algorithm (NSGA-II) is developed to solve this problem efficiently. The algorithm provides a set of Pareto-optimal solutions that the decision makers can use to evaluate the trade-offs of the conflicting objectives. New instances are introduced to demonstrate the applicability of the model and algorithm. A multi-random-start local search algorithm has been developed to assess the effectiveness of the adapted NSGA-II. The comparison of the solutions demonstrates that the modified NSGA-II provides a non-dominated efficient set in a reasonable time. Finally, a situation where there are multiple process plans available for a specific job is considered. This scenario is useful to be able to react to the current status of the shop where unpredictable circumstances (machine breakdown, current product mix, due dates, demand, etc.) can be accurately tackled. The determination of the process plan also depends on its cost. For that, a balance between cost, and the accomplishment of due dates is required. A multi-objective mathematical model that minimizes makespan, total processing cost and weighted tardiness are proposed to determine the sequence and the process plan to be used. This model is entitled flexible job-shop scheduling problem with sequencing and process plan flexibility (FJSP-2F). New instances are generated to show the applicability of the model

Developing a decision framework for the strategic sourcing of biomass

The deployment of bioenergy technologies is a key part of UK and European renewable energy policy. A key barrier to the deployment of bioenergy technologies is the management of biomass supply chains including the evaluation of suppliers and the contracting of biomass. In the undeveloped biomass for energy market buyers of biomass are faced with three major challenges during the development of new bioenergy projects. What characteristics will a certain supply of biomass have, how to evaluate biomass suppliers and which suppliers to contract with in order to provide a portfolio of suppliers that best satisfies the needs of the project and its stakeholder group whilst also satisfying crisp and non-crisp technological constraints. The problem description is taken from the situation faced by the industrial partner in this research, Express Energy Ltd. This research tackles these three areas separately then combines them to form a decision framework to assist biomass buyers with the strategic sourcing of biomass. The BioSS framework. The BioSS framework consists of three modes which mirror the development stages of bioenergy projects. BioSS.2 mode for early stage development, BioSS.3 mode for financial close stage and BioSS.Op for the operational phase of the project. BioSS is formed of a fuels library, a supplier evaluation module and an order allocation module, a Monte-Carlo analysis module is also included to evaluate the accuracy of the recommended portfolios. In each mode BioSS can recommend which suppliers should be contracted with and how much material should be purchased from each. The recommended blend should have chemical characteristics within the technological constraints of the conversion technology and also best satisfy the stakeholder group. The fuels library is made up from a wide variety of sources and contains around 100 unique descriptions of potential biomass sources that a developer may encounter. The library takes a wide data collection approach and has the aim of allowing for estimates to be made of biomass characteristics without expensive and time consuming testing. The supplier evaluation part of BioSS uses a QFD-AHP method to give importance weightings to 27 different evaluating criteria. The evaluating criteria have been compiled from interviews with stakeholders and policy and position documents and the weightings have been assigned using a mixture of workshops and expert interview. The weighted importance scores allow potential suppliers to better tailor their business offering and provides a robust framework for decision makers to better understand the requirements of the bioenergy project stakeholder groups. The order allocation part of BioSS uses a chance-constrained programming approach to assign orders of material between potential suppliers based on the chemical characteristics of those suppliers and the preference score of those suppliers. The optimisation program finds the portfolio of orders to allocate to suppliers to give the highest performance portfolio in the eyes of the stakeholder group whilst also complying with technological constraints. The technological constraints can be breached if the decision maker requires by setting the constraint as a chance-constraint. This allows a wider range of biomass sources to be procured and allows a greater overall performance to be realised than considering crisp constraints or using deterministic programming approaches. BioSS is demonstrated against two scenarios faced by UK bioenergy developers. The first is a large scale combustion power project, the second a small scale gasification project. The Bioss is applied in each mode for both scenarios and is shown to adapt the solution to the stakeholder group importance and the different constraints of the different conversion technologies whilst finding a globally optimal portfolio for stakeholder satisfaction

Evaluation of production control strategies for the co-ordination of work-authorisations and inventory management in lean supply chains

A decision support framework is proposed for assisting managers and executives to possibly utilise lean production control strategies to coordinate work authorisations and inventory management in supply chains. The framework allows decision makers to evaluate and compare the suitability of various strategies to their system especially when considering conflicting objectives, such as maximising customer service levels while minimising Work in Process (WIP) in a business environment distressed by variabilities and uncertainties in demand stemmed from customer power. Also, the framework provides decision guidance in selecting and testing optimal solutions of selected policies control parameters. The framework is demonstrated by application to a four-node serial supply-chain operating under three different pull-based supply chain strategies; namely CONWIP, Kanban, and Hybrid Kanban-CONWIP and exhibiting low, medium, and high variability in customer demand (i.e., coefficient of variation of 25%, 112.5%, and 200%). The framework consists of three phases; namely Modelling, Optimisation and Decision Support; and is applicable to both Simulation-Based and Metamodel-Based Optimisation. The Modelling phase includes conceptual modelling, discrete event simulation modelling and metamodels development. The Optimisation phase requires the application of multi-criteria optimisation methods to generate WIP-Service Level trade-off curves. The Curvature and Risk Analysis of the trade-off curves are utilised in the Decision Support phase to provide guidance to the decision maker in selecting and testing the best settings for the control parameters of the system. The inflection point of the curvature function indicates the point at which further increases in Service Level are only achievable by incurring an unacceptably higher cost in terms of average WIP. Risk analysis quantifies the risk associated with designing a supply chain system under specific environmental parameters. This research contributes an efficient framework that is applicable to solve real supply chain problems and better understanding of the potential impacts and expected effectiveness of different pull control mechanisms, and offers valuable insights on future research opportunities in this field to production and supply chain managers