Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand

Conventional open pit mine optimization models for designing mining phases and ultimate pit limit do not consider expected variations and uncertainty in metal content available in a mineral deposit (supply) and commodity prices (market demand). Unlike the conventional approach, a stochastic framework relies on multiple realizations of the input data so as to account for uncertainty in metal content and financial parameters, reflecting potential supply and demand. This paper presents a new method that jointly considers uncertainty in metal content and commodity prices, and incorporates time-dependent discounted values of mining blocks when designing optimal production phases and ultimate pit limit, while honouring production capacity constraints. The structure of a graph representing the stochastic framework is proposed, and it is solved with a parametric maximum flow algorithm. Lagragnian relaxation and the subgradient method are integrated in the proposed approach to facilitate producing practical designs. An application at a copper deposit in Canada demonstrates the practical aspects of the approach and quality of solutions over conventional methods, as well as the effectiveness of the proposed stochastic approach in solving mine planning and design problems.     

Collaborative production planning of supply chain under price and demand uncertainty

This research is motivated by an automobile manufacturing supply chain network. It involves a multi-echelon production system with material supply, component fabrication, manufacturing, and final product distribution activities. We address the production planning issue by considering bill of materials and the trade-offs between inventories, production costs and customer service level. Due to its complexity, an integrated solution framework which combines scatter evolutionary algorithm, fuzzy programming and stochastic chance-constrained programming are combined to jointly take up the issue. We conduct a computational study to evaluate the model. Numerical results using the proposed algorithm confirm the advantage of the integrated planning approach. Compared with other solution methodologies, the supply chain profits from the proposed approach consistently outperform, in some cases up to 13% better. The impacts of uncertainty in demand, material price, and other parameters on the performance of the supply chain are studied through sensitivity analysis. We found the proposed model is effective in developing robust production plans under various market conditions.     

Stochastic chance constrained mixed-integer nonlinear programming models and the solution approaches for refinery short-term crude oil scheduling problem

Stochastic chance constrained mixed-integer nonlinear programming (SCC-MINLP) models are developed in this paper to solve the refinery short-term crude oil scheduling problem which concerns crude oil unloading, mixing, transferring and multilevel inventory control under demands uncertainty of distillation units. The objective of these models is the minimum expected value of total operation cost. It is the first time that the uncertain demands of Crude oil Distillation Units (CDUs) in these problems are set as random variables which have discrete and continuous joint probability distributions. This situation is close to the real world industry use. To reduce the computation complexity, these SCC-MINLP models are transformed into their equivalent stochastic chance constrained mixed-integer linear programming models (SCC-MILP). Stochastic simulation and stochastic sampling technologies are introduced in detail to solve these complex SCC-MILP models. Finally, case studies are effectively solved with the proposed approaches.     

A stochastic programming approach for multi-site aggregate production planning

Production planning problems play a vital role in the supply chain management area, by which decision makers can determine the production loading plan—consisting of the quantity of production and the workforce level at each production plant—to fulfil market demand. This paper addresses the production planning problem with additional constraints, such as production plant preference selection. To deal with the uncertain demand data, a stochastic programming approach is proposed to determine optimal medium-term production loading plans under an uncertain environment. A set of data from a multinational lingerie company in Hong Kong is used to demonstrate the robustness and effectiveness of the proposed model. An analysis of the probability distribution of economic demand assumptions is performed. The impact of unit shortage costs on the total cost is also analysed.     

Integrated multi-site aggregate production-pricing planning in a two-echelon supply chain with multiple demand classes

This paper proposes a production and differential pricing decision model in a two-echelon supply chain that involves a demand from two or more market segments. In this framework, the retailer is allowed to set different prices during the planning horizon. While integrated production-marketing management has been a key research issue in supply chain management for a long time, little attention has been given to set prices and marketing expenditures in integrated multi-site (parallel) manufacturing systems and multiple demand classes. Generally, the presence of multiple demand classes induced by different market segments may impose demand leakage and then change production plan and ordering policies throughout the supply chain system. To tackle this problem, this paper develops a novel approach in order to provide an optimal aggregate production and marketing plan by interconnecting the sales channels of the retailer and demand. A non-linear model is established to determine optimal price differentiation, marketing expenditures and production plans of manufacturing sites in a multi-period, multi-product and multi-sale channels production planning problem by maximizing total profit of the supply chain. To handle the model and obtain solutions, we propose an efficient analytical model based upon convex hulls. Finally, we apply the proposed procedure to a clothing company in order to show usefulness and significance of the model and solution method.     

Modeling and analysis of the multiperiod effects of social relationship on supply chain networks

In this paper, we analyze the effects of levels of social relationship on a multiperiod supply chain network with multiple decision-makers (suppliers, manufacturers, and retailers) associated at different tiers. The model incorporates the individual attitudes towards disruption and opportunism risks and allows us to investigate the interplay of the heterogeneous decision-makers and to compute the resultant network equilibrium pattern of production, transactions, prices, and levels of social relationship over the multiperiod planning horizon. In our analysis, we focus on the following questions: (1) how do the evolving relationships affect the profitability and risks of supply chain firms as well as the prices and demands of the product in the market? (2) how do the relationships with the upstream supply chain firms affect the relationships with the downstream firms, and how these relationships influence the profitability and risks of the supply chain firms? (3) how do the supply disruption risks interact with the opportunism risks through supply chain relationships, and how these risks influence the profitability of the firms? The results show that high levels of relationship can lead to lower supply chain overall cost, lower risk, lower prices, higher product transaction and therefore higher profit.     

Impact of demand uncertainty on coordinating supply chain inventories through common replenishment epochs

Prior studies have shown that inventories in a one vendor, multi-buyer supply chain with deterministic demands can be coordinated effectively through the use of common replenishment epochs (CRE). In this paper, we study the impact of demand uncertainty on the effectiveness of coordinating such a supply chain. We develop a model to analyse the coordination mechanism using CRE in a one-vendor, multi-buyer supply chain, when the demand faced by the buyers is stochastic. Our numerical study based on the model found that coordination through CRE may not always be beneficial when the demand variance is high. We also investigate a strategy of advance order processing by the vendor to improve the effectiveness of coordination through CRE.     

Planning logistics operations in the oil industry

In this paper we apply stochastic programming modelling and solution techniques to planning problems for a consortium of oil companies. A multiperiod supply, transformation and distribution scheduling problem—the Depot and Refinery Optimization Problem (DROP)—is formulated for strategic or tactical level planning of the consortium's activities. This deterministic model is used as a basis for implementing a stochastic programming formulation with uncertainty in the product demands and spot supply costs (DROPS), whose solution process utilizes the deterministic equivalent linear programming problem. We employ our STOCHGEN general purpose stochastic problem generator to ‘recreate’ the decision (scenario) tree for the unfolding future as this deterministic equivalent. To project random demands for oil products at different spatial locations into the future and to generate random fluctuations in their future prices/costs a stochastic input data simulator is developed and calibrated to historical industry data. The models are written in the modelling language XPRESS-MP and solved by the XPRESS suite of linear programming solvers. From the viewpoint of implementation of large-scale stochastic programming models this study involves decisions in both space and time and careful revision of the original deterministic formulation. The first part of the paper treats the specification, generation and solution of the deterministic DROP model. The stochastic version of the model (DROPS) and its implementation are studied in detail in the second part and a number of related research questions and implications discussed.     

Day-ahead market bidding for a Nordic hydropower producer: taking the Elbas market into account

In many power markets around the world the energy generation decisions result from two-sided auctions in which producing and consuming agents submit their price-quantity bids. The determination of optimal bids in power markets is a complicated task that has to be undertaken every day. In the present work, we propose an optimization model for a price-taker hydropower producer in Nord Pool that takes into account the uncertainty in market prices and both production and physical trading aspects. The day-ahead bidding takes place a day before the actual operation and energy delivery. After this round of bidding, but before actual operation, some adjustments in the dispatched power (accepted bids) have to be done, due to uncertainty in prices, inflow and load. Such adjustments can be done in the Elbas market, which allows for trading physical electricity up to one hour before the operation hour. This paper uses stochastic programming to determine the optimal bidding strategy and the impact of the possibility to participate in the Elbas. ARMAX and GARCH techniques are used to generate realistic market price scenarios taking into account both day-ahead price and Elbas price uncertainty. The results show that considering Elbas when bidding in the day-ahead market does not significantly impact neither the profit nor the recommended bids of a typical hydro producer.     

Stochastic programming for optimizing bidding strategies of a Nordic hydropower producer

From the point of view of a price-taking hydropower producer participating in the day-ahead power market, market prices are highly uncertain. The present paper provides a model for determining optimal bidding strategies taking this uncertainty into account. In particular, market price scenarios are generated and a stochastic mixed-integer linear programming model that involves both hydropower production and physical trading aspects is developed. The idea is to explore the effects of including uncertainty explicitly into optimization by comparing the stochastic approach to a deterministic approach. The model is illustrated with data from a Norwegian hydropower producer and the Nordic power market at Nord Pool.     

Discrete stochastic location models

In this paper, we study how the two classical location models, the simple plant location problem and thep-median problem, are transformed in a two-stage stochastic program with recourse when uncertainty on demands, variable production and transportation costs, and selling prices is introduced. We also discuss the relation between the stochastic version of the SPLP and the stochastic version of thep-median.     

基于不确定理论的原油海运网络连通可靠性研究

原油海运网络是原油进口国的海上生命线,为科学衡量网络中节点受到突发事件影响后的原油海运网络的连通可靠性,本文采用不确定变量来描述突发事件发生后各节点的连通性,引入不确定理论对原油海运网络连通可靠性进行评估,并建立了不确定原油海运网络的最可靠路径选择模型。本文不确定变量的引入不再依赖较多的历史数据去描绘节点失效的概率分布,而且提出的最可靠路径选择模型可以确保突发事件发生后原油的及时运输。本文还提出了α-最可靠路径和最大测度最可靠路径选择问题,给出不确定原油海运网络最可靠路径风险值的不确定分布,为突发事件发生后决策者的路径选择提供依据。本文以中国进口原油海运网络为例作案例分析。     

Environmental supply chain network design using multi-objective fuzzy mathematical programming

The concern about environmental impact of business activities has spurred an interest in designing environmentally conscious supply chains. This paper proposes a multi-objective fuzzy mathematical programming model for designing an environmental supply chain under inherent uncertainty of input data in such problem. The proposed model is able to consider the minimization of multiple environmental impacts beside the traditional cost minimization objective to make a fair balance between them. A life cycle assessment-based (LCA-based) method is applied to assess and quantify the environmental impact of different options for supply chain network configuration. Also, to solve the proposed multi-objective fuzzy optimization model, an interactive fuzzy solution approach is developed. A real industrial case is used to demonstrate the significance and applicability of the developed fuzzy optimization model as well as the usefulness of the proposed solution approach.     

An analytical method for cost analysis in multi-stage supply chains: A stochastic network model approach

This paper studies the cost distribution characteristics in multi-stage supply chain networks. Based on the graphical evaluation and review technique, we propose a novel stochastic network mathematical model for cost distribution analysis in multi-stage supply chain networks. Further, to investigate the effects of cost components, including the procurement costs, inventory costs, shortage costs, production costs and transportation costs of supply chain members, on the total supply chain operation cost, we propose the concept of cost sensitivity and provide corresponding algorithms based on the proposed stochastic network model. Then the model is extended to analyze the cost performance of supply chain robustness under different order compensation ability scenarios and the corresponding algorithms are developed. Simulation experiment shows the effectiveness and flexibility of the proposed model, and also promotes a better understanding of the model approach and its managerial implications in cost management of supply chains.     

Coordination mechanism for capacity reservation by considering production time,production rate and order quantity

In this paper we study the coordination of a dyadic supply chain producing a high-tech product by contracts. The product has a short life cycle and the buyer faces stochastic demands during the selling period. We consider the production time, which causes the inventory costs on supplier’s side. As the supplier builds production capacity in advance, the production rate is limited to the capacity created during the production time. In addition, we take into account the inventory cost and operational cost for the buyer. We examine the model under both full information and partial information updating situations, and propose a coordinating contract for each case. Our analysis includes the study of members’ decisions under both forced and voluntary compliance regimes. Numerical results are presented to provide more insights into the models developed and the mechanisms proposed.     

基于市场细分的双渠道供应链决策模型

提出零售商在一级市场生命周期末开辟二级市场的构想。在市场信息完全的前提下,根据消费者效用选择函数建立了双渠道供应链定价决策模型,并求解出零售商开辟二级市场后的零售商和制造商的最优定价。研究发现:分散式决策模式下,当一级市场仅有网络直销渠道,零售商不会开辟二级市场;当一级市场零售渠道和网络直销渠道都有需求,二级市场引入后的供应链成员利润可能实现Pareto改进;集中式决策模式下,只有一级市场零售渠道、网络直销渠道和二级市场都有需求且二级市场接受度超过临界值后,二级市场引入能提升供应链系统绩效。因此,零售商在特定条件下才会开辟二级市场。     

Application of stochastic programming to reduce uncertainty in quality-based supply planning of slaughterhouses

To match products of different quality with end market preferences under supply uncertainty, it is crucial to integrate product quality information in logistics decision making. We present a case of this integration in a meat processing company that faces uncertainty in delivered livestock quality. We develop a stochastic programming model that exploits historical product quality delivery data to produce slaughterhouse allocation plans with reduced levels of uncertainty in received livestock quality. The allocation plans generated by this model fulfil demand for multiple quality features at separate slaughterhouses under prescribed service levels while minimizing transportation costs. We test the model on real world problem instances generated from a data set provided by an industrial partner. Results show that historical farmer delivery data can be used to reduce uncertainty in quality of animals to be delivered to slaughterhouses.     

Water supply and consumption uncertainty: a conflict-equilibrium

This paper addresses the economic efficiency of water production and distribution in a vertical supply chain consisting of a water-provider and a consumer (municipality). The inherent conflicts over stocks and supply costs that emerge among the parties in the water supply chain are modeled as a zero-sum stochastic differential game. Consequently, the effects of collaboration and competition are contrasted as well as the application of block pricing and subsidies in overcoming potential conflicts between the water-provider and the municipality subject to political risks of not meeting demands for water. The effect of uncertainty is elaborated as well. In particular, we show that when the supply variance depends on the mean supply, the effect of uncertainty depends on the intensity of the conflict between the municipality and the water-provider.     

具有随机需求的多种差异产品供应链网络均衡模型研究

针对产品的品牌和产地存在的差异性,研究了供应链网络的均衡模型,构建了具有随机需求的多种差异产品的供应链网络均衡模型.运用随机效用理论和多项式logit模型分析了需求市场上产品的随机选择问题,利用变分不等式的形式给出了制造商、零售商,需求市场以及整个供应链网络的均衡条件,并给出了经济解释.最后,通过算例验证了模型的合理性.     

Managing inventory and service levels in a safety stock‐based inventory routing system with stochastic retailer demands

The inherent uncertainty in supply chain systems compels managers to be more perceptive to the stochastic nature of the systems' major parameters, such as suppliers' reliability, retailers' demands, and facility production capacities. To deal with the uncertainty inherent to the parameters of the stochastic supply chain optimization problems and to determine optimal or close to optimal policies, many approximate deterministic equivalent models are proposed. In this paper, we consider the stochastic periodic inventory routing problem modeled as chance‐constrained optimization problem. We then propose a safety stock‐based deterministic optimization model to determine near‐optimal solutions to this chance‐constrained optimization problem. We investigate the issue of adequately setting safety stocks at the supplier's warehouse and at the retailers so that the promised service levels to the retailers are guaranteed, while distribution costs as well as inventory throughout the system are optimized. The proposed deterministic models strive to optimize the safety stock levels in line with the planned service levels at the retailers. Different safety stock models are investigated and analyzed, and the results are illustrated on two comprehensively worked out cases. We conclude this analysis with some insights on how safety stocks are to be determined, allocated, and coordinated in stochastic periodic inventory routing problem. Copyright © 2017 John Wiley & Sons, Ltd.