Abstract:We consider an assembly system with multiple stages, multiple items, and multiple customer classes. The system consists of m production facilities, each producing a different item. Items are produced in variable batch sizes, one batch at a time, with exponentially distributed batch production times. Demand from each class takes place continuously over time according to a compound Poisson process. At each decision epoch, we must determine whether or not to produce an item and should demand from a particular class arise whether or not to satisfy it from existing inventory, if any is available. We formulate the problem as a Markov decision process and use it to characterize the structure of the optimal policy. In contrast to systems with exogenous and deterministic production leadtimes, we show that the optimal production policy for each item is a state-dependent base-stock policy with the base-stock level non-increasing in the inventory level of items that are downstream and non-decreasing in the inventory level of all other items. For inventory allocation, we show that the optimal policy is a multi-level state-dependent rationing policy with the rationing level for each demand class non-increasing in the inventory level of all non-end items. We show how the optimal control problem can be reformulated in terms of echelon inventory and how, under this reformulation, the problem can be essentially reduced to the optimal control of a single stage assemble-to order system. We discuss various extensions, including to systems with more general production time distributions. We also discuss the performance of common heuristics that use fixed thresholds to determine production and inventory allocation.

Multistate Series-Parallel System Expansion-Scheduling Subject to Availability Constraints

Optimal multistage modernization of power system subject to reliability and capacity requirements

Availability modeling and optimization of dynamic multi-state series–parallel systems with random reconfiguration

Redundancy Optimization for Series-Parallel Multi State Systems

Economy Optimization for Series-Parallel Multi-State Systems Considering Reliability Evaluation

Optimizing Dynamic Performance of Multistate Systems with Heterogeneous 1-out-of-n Warm Standby Components.

Allocation of test times in multi-state systems for reliability growth testing

Selective maintenance for multi-state series–parallel systems under economic dependence

Joint Optimization of Redundancy and Maintenance Staff Allocation for Multi-State Series-Parallel Systems

Approximate Reliability Evaluation of Large-Scale Multistate Series-Parallel Systems

A Joint Reliability-Redundancy Optimization Approach for Multi-State Series-Parallel Systems

Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes

Reliability-Redundancy Allocation for Multi-State Series-Parallel Systems

Redundancy Optimization for Multi-State System with Fixed Resource-Requirements and Unreliable Sources

Generation Expansion Planning Considering Discrete Storage Model and Renewable Energy Uncertainty: A Bi-Interval Optimization Approach.

An Efficient Reliability Evaluation Method for Large-Scale Multi-Performance Multi-State Series-Parallel Systems Considering Multi-Dimensional Approximation

Genetic Algorithm and Universal Generating Function Technique for Solving Problems of Power System Reliability Optimization

Structure Optimization of Multi-State System with Time Redundancy.

On the Optimal Redundancy Allocation for Multi-State Series–parallel Systems under Epistemic Uncertainty

Joint optimization of redundancy and maintenance staff allocation for multi-state series-parallel systems | Optymalizacja ła{ogonek}czona alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w Wielostanowych systemach szeregowo-równoległych

Optimization of Imperfect Preventive Maintenance for Multi-State Systems