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.

Optimal Production Decisions Under An Uncertain Deadline

Optimal Purchasing Policy for Fresh Products from Multiple Supply Sources with Considerations of Random Delivery Times, Risk, and Information

Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline

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

Optimal Service Control Of A Serial Production Line With Unreliable Workstations And Random Demand

Optimal Control Structure of an Unreliable Manufacturing System with Random Demands

Optimal service rate allocation policy of an unreliable manufacturing system with random demands

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

Optimal transportation policies for production/inventory systems with an unreliable and a reliable carrier

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

The Joint Influence of Quality Assurance and Postponement on a Hybrid Multi-Item Manufacturing-Delivery Decision-Making

Optimal Policies for a Multi-Echelon Inventory Problem with Service Time Target and Expediting

Order Scheduling with Controllable Processing Times, Common Due Date and the Processing Deadline

Uncertain delayed production risk process and its application in the shortage for a production process system

A Vehicle Routing Problem with Distribution Uncertainty in Deadlines.

Optimal Inventory and Production Decisions for a Single-Period ATO System with Uncertain Capacity and Uncertain Demand

Optimal Decisions for Assemble-To-Order Systems with Uncertain Assembly Capacity

Approximation algorithms for two-stage supply chain scheduling of production and distribution

Optimal Production-Inventory Policy for an Integrated Multi-Stage Supply Chain with Time-Varying Demand.

Online Integrated Production–distribution Scheduling Problems Without Preemption

On Optimal Due Date Assignment Without Restriction and Resource Allocation in Group Technology Scheduling