skip to main content


Title: Assemble‐to‐Order Inventory Management via Stochastic Programming: Chained BOMs and the M‐System

We study an inventory management mechanism that uses two stochastic programs (SPs), the customary one‐period assemble‐to‐order (ATO) model and its relaxation, to conceive control policies for dynamic ATO systems. We introduce a class of ATO systems, those that possess what we call a “chained BOM.” We prove that having a chained BOM is a sufficient condition for both SPs to beconvex in the first‐stage decision variables. We show by examples the necessity of the condition. For ATO systems with a chained BOM, our result implies that the optimal integer solutions of the SPs can be found efficiently, and thus expedites the calculation of control parameters. The M system is a representative chained BOM system with two components and three products. We show that in this special case, the SPs can be solved as a one‐stage optimization problem. The allocation policy can also be reduced to simple, intuitive instructions, of which there are four distinct sets, one for each of four different parameter regions. We highlight the need for component reservation in one of these four regions. Our numerical studies demonstrate that achieving asymptotic optimality represents a significant advantage of the SP‐based approach over alternative approaches. Our numerical comparisons also show that outside of the asymptotic regime, the SP‐based approach has a commanding lead over the alternative policies. Our findings indicate that the SP‐based approach is a promising inventory management strategy that warrants further development for more general systems and practical implementations.

 
more » « less
NSF-PAR ID:
10036894
Author(s) / Creator(s):
 ;  ;  
Publisher / Repository:
SAGE Publications
Date Published:
Journal Name:
Production and Operations Management
Volume:
26
Issue:
3
ISSN:
1059-1478
Format(s):
Medium: X Size: p. 446-468
Size(s):
["p. 446-468"]
Sponsoring Org:
National Science Foundation
More Like this
  1. Summary

    In this paper, we develop an adaptive control algorithm for addressing security for a class of networked vehicles that comprise a formation ofhuman‐driven vehicles sharing kinematic data and an autonomous vehicle in the aft of the vehicle formation receiving data from the preceding vehicles through wireless vehicle‐to‐vehicle communication devices. Specifically, we develop an adaptive controller for mitigating time‐invariant state‐dependent adversarial sensor and actuator attacks while guaranteeing uniform ultimate boundedness of the closed‐loop networked system. Furthermore, an adaptive learning framework is presented for identifying the state space model parameters based on input‐output data. This learning technique utilizes previously stored data as well as current data to identify the system parameters using a relaxed persistence of excitation condition. The effectiveness of the proposed approach is demonstrated by an illustrative numerical example involving a platoon of connected vehicles.

     
    more » « less
  2. New Findings

    What is the central question of this study?

    The respiratory centres in the brainstem that control respiration receive inputs from various sources, including proprioceptors in muscles and joints and suprapontine centres, which all affect limb movements. What is the effect of spontaneous movement on respiration in preterm infants?

    What is the main finding and its importance?

    Apnoeic events tend to be preceded by movements. These activity bursts can cause respiratory instability that leads to an apnoeic event. These findings show promise that infant movements might serve as potential predictors of life‐threatening apnoeic episodes, but more research is required.

    Abstract

    A common condition in preterm infants (<37 weeks’ gestational age) is apnoea resulting from immaturity and instability of the respiratory system. As apnoeas are implicated in several acute and long‐term complications, prediction of apnoeas may preempt their onset and subsequent complications. This study tests the hypothesis that infant movements are a predictive marker for apnoeic episodes and examines the relation between movement and respiration. Movement was detected using a wavelet algorithm applied to the photoplethysmographic signal. Respiratory activity was measured in nine infants using respiratory inductance plethysmography; in an additional eight infants, respiration and partial pressure of airway carbon dioxide () were measured by a nasal cannula with side‐stream capnometry. In the first cohort, the distribution of movements before and after the onset of 370 apnoeic events was compared. Results showed that apnoeic events were associated with longer movement duration occurring before apnoea onsets compared to after. In the second cohort, respiration was analysed in relation to movement, comparing standard deviation of inter‐breath intervals (IBI) before and after apnoeas. Poincaré maps of the respiratory activity quantified variability of airwayin phase space. Movement significantly increased the variability of IBI and. Moreover, destabilization of respiration was dependent on the duration of movement. These findings support that bodily movements of the infants precede respiratory instability. Further research is warranted to explore the predictive value of movement for life‐threatening events, useful for clinical management and risk stratification.

     
    more » « less
  3.  
    more » « less
  4. Abstract

    Technological advances have steadily increased the detail of animal tracking datasets, yet fundamental data limitations exist for many species that cause substantial biases in home‐range estimation. Specifically, the effective sample size of a range estimate is proportional to the number of observed range crossings, not the number of sampled locations. Currently, the most accurate home‐range estimators condition on an autocorrelation model, for which the standard estimation frame‐works are based on likelihood functions, even though these methods are known to underestimate variance—and therefore ranging area—when effective sample sizes are small.

    Residual maximum likelihood (REML) is a widely used method for reducing bias in maximum‐likelihood (ML) variance estimation at small sample sizes. Unfortunately, we find that REML is too unstable for practical application to continuous‐time movement models. When the effective sample sizeNis decreased toN ≤ (10), which is common in tracking applications, REML undergoes a sudden divergence in variance estimation. To avoid this issue, while retaining REML’s first‐order bias correction, we derive a family of estimators that leverage REML to make a perturbative correction to ML. We also derive AIC values for REML and our estimators, including cases where model structures differ, which is not generally understood to be possible.

    Using both simulated data and GPS data from lowland tapir (Tapirus terrestris), we show how our perturbative estimators are more accurate than traditional ML and REML methods. Specifically, when(5) home‐range crossings are observed, REML is unreliable by orders of magnitude, ML home ranges are ~30% underestimated, and our perturbative estimators yield home ranges that are only ~10% underestimated. A parametric bootstrap can then reduce the ML and perturbative home‐range underestimation to ~10% and ~3%, respectively.

    Home‐range estimation is one of the primary reasons for collecting animal tracking data, and small effective sample sizes are a more common problem than is currently realized. The methods introduced here allow for more accurate movement‐model and home‐range estimation at small effective sample sizes, and thus fill an important role for animal movement analysis. Given REML’s widespread use, our methods may also be useful in other contexts where effective sample sizes are small.

     
    more » « less
  5. Triangular systems with nonadditively separable unobserved heterogeneity provide a theoretically appealing framework for the modeling of complex structural relationships. However, they are not commonly used in practice due to the need for exogenous variables with large support for identification, the curse of dimensionality in estimation, and the lack of inferential tools. This paper introduces two classes of semiparametric nonseparable triangular models that address these limitations. They are based on distribution and quantile regression modeling of the reduced form conditional distributions of the endogenous variables. We show that average, distribution, and quantile structural functions are identified in these systems through a control function approach that does not require a large support condition. We propose a computationally attractive three‐stage procedure to estimate the structural functions where the first two stages consist of quantile or distribution regressions. We provide asymptotic theory and uniform inference methods for each stage. In particular, we derive functional central limit theorems and bootstrap functional central limit theorems for the distribution regression estimators of the structural functions. These results establish the validity of the bootstrap for three‐stage estimators of structural functions, and lead to simple inference algorithms. We illustrate the implementation and applicability of all our methods with numerical simulations and an empirical application to demand analysis.

     
    more » « less