Two-echelon spare parts inventory system subject to a service constraint

Department of Logistics2004-2005 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Fully polynomial-time approximation schemes for time–cost tradeoff problems in series–parallel project networks

2009-2010 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle

The single-item stochastic lot-sizing problem is to find an inventory replenishment policy in the presence of discrete stochastic demands under periodic review and finite time horizon. A closely related problem is the single-period newsvendor model. It is well known that the newsvendor problem admits a closed formula for the optimal order quantity whenever the revenue and salvage values are linear increasing functions and the procurement (ordering) cost is fixed plus linear. The optimal policy for the single-item lot-sizing model is also well known under similar assumptions. In this paper we show that the classical (single-period) newsvendor model with fixed plus linear ordering cost cannot be approximated to any degree of accuracy when either the demand distribution or the cost functions are given by an oracle. We provide a fully polynomial time approximation scheme for the nonlinear single-item stochastic lot-sizing problem, when demand distribution is given by an oracle, procurement costs are provided as nondecreasing oracles, holding/backlogging/disposal costs are linear, and lead time is positive. Similar results exist for the nonlinear newsvendor problem. These approximation schemes are designed by extending the technique of K-approximation sets and functions.National Science Foundation (U.S.) (Contract CMMI-0758069)United States. Office of Naval Research (Grant N000141110056

Supply-chain modelling and control under proportional inventory-replenishment policies

A novel state-space model of a multi-node supply chain is presented, controlled via local proportional inventory-replenishment policies. The model is driven by a stochastic sequence representing customer demand. The model is analysed under stationarity conditions and a simple recursive scheme is developed for updating its covariance matrix. This allows us to characterise the ‘bullwhip effect’ (demand amplification) in the chain and to solve an optimisation problem for a three-node model involving the minimisation of inventory subject to a probabilistic constraint on downstream demand. Finally, issues related to estimation schemes based on local historical data are briefly discussed

How does firm innovativeness enable supply chain resilience?:The moderating role of supply uncertainty and interdependence

Despite its potential benefits in a wide range of circumstances, firm innovativeness received scant attention in relation to managing the various risks and uncertainties in the global business environment. Likewise, there is still a limited understanding of firms’ supply chain resilience (SCR) and its related antecedents in the strategic management literature. This research focuses on exploring the relationship between firm innovativeness and SCR in an attempt to facilitate bridging the gap between two important research streams and shed some light on the contingent value of firm innovativeness against disruptions and adversities. The moderating role of supply uncertainty and interdependence in the focal relationship was also hypothesised and tested. Findings suggest that firm innovativeness is positively associated with firm SCR, and supply uncertainty negatively moderates this relationship but interdependence does not. We argue that this could be due to the dual nature of interdependence in supply networks

Sourcing Flexibility, Spot Trading, and Procurement Contract Structure

We analyze the structure and pricing of option contracts for an industrial good in the presence of spot trading. We combine the analysis of spot trading and buyers' disparate private valuations for different suppliers' products, and we jointly endogenize the determination of three major dimensions in contract design: (i) sales contracts versus options contracts, (ii) flat-price versus volume-dependent contracts, and (iii) volume discounts versus volume premia. We build a model in which a supplier of an industrial good transacts with a manufacturer who uses the supplier's product to produce an end good with an uncertain demand. We show that, consistent with industry observations, volume-dependent optimal sales contracts always demonstrate volume discounts (i.e., involve concave pricing). However, options are more complex agreements, and optimal option contracts can involve both volume discounts and volume premia. Three major contract structures commonly emerge in optimality. First, if the seller has a high discount rate relative to the buyer and the seller's production costs or the production capacity is low, the optimal contracts tend to be flat-price sales contracts. Second, when the seller has a relatively high discount rate compared to the buyer but production costs or production capacity are high, the optimal contracts are sales contracts with volume discounts. Third, if the buyer's discount rate is high relative to the seller's, then the optimal contracts tend to be volume-dependent options contracts and can involve both volume discounts and volume premia. However, when the seller's production capacity is sufficiently low, it is possible to observe flat-price option contracts. Furthermore, we provide links between production and spot market characteristics, contract design, and efficiency.National Science Foundation (U.S.) (contract CMMI-0758069)National Science Foundation (U.S.) (contract DMI-0245352

Scheduling periodic tasks in a hard real-time environment

We consider a real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks $au_i=(c_i,p_i)$ on a minimum number of identical machines and to compute offsets $a_i$ for the tasks such that no collision occurs. A task $au_i$ releases a job of running time $c_i$ at each time $a_i + kcdot p_i,k in mathbb{N}_0$ and a collision occurs if two jobs are simultaneously active on the same machine. We shed some light on the complexity and approximability landscape of this problem. Although the problem cannot be approximated within a factor of $n^{1-varepsilon}$ for any $varepsilon>0$, an interesting restriction is much more tractable: If the periods are dividing (for each $i,j$ one has $p_i | p_j$ or $p_j | p_i$), the problem allows for a better structured representation of solutions, which leads to a 2-approximation. This result is tight, even asymptotically

Supply chain management resources, capabilities and execution

This paper identifies inter- and intra-organisational management resources that determine the level of execution of inter-firm alliance supply chain management (SCM). By drawing on network and resource-based view theories, a conceptual model proposes the effects of SCM resources and capabilities as influencing factors on SCM execution. The model was tested using survey data from studies conducted in two European supply chain environments. Variance-based structural equation modelling confirmed the hypothesised hierarchical order of three proposed antecedents: internal SCM resources affect joint SCM resources, which in turn influence collaborative SCM-related processes and finally SCM execution. An importance-performance analysis for both settings shows that providing and investing in internal SCM resources should be a priority when aiming to increase SCM execution. The theoretical contribution of this paper lies in confirming that the improvement of SCM execution follows a clear pathway featuring internal supply chain resources as one of the main drivers. The practical implications of this research include the development of a prioritisation list of measures that elevate SCM execution in the two country settings