Abstract:We consider continuous-review assemble-to-order (ATO) systems with a general bill of materials (BOM) and general leadtimes. ATO systems have the advantage of mass customization and are widely adopted in practice. However, characterizing the optimal inventory policy is notoriously challenging and computational intractable, especially in large-scale systems. We propose effective and computational scalable heuristics through asymptotics, sample-path, linear programming and primal-dual analyses. First, we characterize the asymptotically optimal policy for the M-system. The policy consists of a periodic review priority (PRP) allocation rule and a coordinated base-stock (CBS) replenishment policy. We then construct heuristic policies using insights from the asymptotically optimal policy. In particular, we adopt the PRP allocation rule and develop a decomposition approach for inventory replenishment. This approach decomposes a general system into assembly subsystems and a linear program is constructed to compute policy parameters. However, both the CBS and the assembly decomposition approach are limited to simple systems. We then consider a second approach, which decomposes a system into distribution subsystems and each subsystem has a straightforward solution, which is similar to the newsvendor problem. We use the primal-dual analysis to show that the expected cost under the optimal independent base-stock policy in a general system could be bounded by two newsvendor systems with properly set parameters. Finally, we examine the effectiveness and scalability of these two decomposition approaches in numerical tests. We find that the assembly decomposition is very effective but computationally expensive and thus only good for small-scale systems; the distribution decomposition performs as effective as the optimal independent base-stock (IBS) policy, but is highly scalable for large-scale systems. Numerical tests also provide some interesting insights on the impact of system parameters on the value of past demand information.

Rolling horizon policies for multi-stage stochastic assemble-to-order problems

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Enhancing Rolling Horizon Production Planning Through Stochastic Optimization Evaluated by Means of Simulation

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

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning

A rolling horizon heuristic approach for a multi-stage stochastic waste collection problem

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

A Strategy for the Integration of Production Planning and Scheduling in Refineries under Uncertainty

Planning under Demand and Yield Uncertainties in an Oil Supply Chain

Supply chain network optimization considering assembly line balancing and demand uncertainty

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

Production planning with a two-stage stochastic programming model in a kitting facility under demand and yield uncertainties

Multi-Level, Multi-Stage Lot-Sizing And Scheduling In The Flexible Flow Shop With Demand Information Updating

Rolling horizon, multi-product production planning with chance constraints and forecast evolution for wafer fabs

Optimizing Assemble-to-Order Systems: Decomposition Heuristics and Scalable Algorithms

A Multi-Phase Algorithm For A Joint Lot-Sizing And Pricing Problem With Stochastic Demands

The effect of economies-of-scale on the performance of lot-sizing heuristics in rolling horizon basis

Rolling horizon production scheduling of multi-model PCBs for several assembly lines

An (R, S) Based Heuristic Model for the Stochastic Joint Replenishment Problem