In this paper we propose a decomposition method for general assembly systems, that decomposes the assembly network into purely divergent multi-echelon systems. The key idea behind the method is to pre-allocate common components to (sets of) end-products. The decomposition method is inspired by Rosling's proof of the equivalence of pure assembly systems and serial multi-echelon systems. For the divergent multi-echelon systems it is possible to calculate near-optimal order-up-to-levels satisfying a fill rate constraint. These order-up-to-levels are then used in the original assembly system. We restrict detailed analysis to assembly systems that decompose into series inventory systems. Using discrete event simulation we compare our pre-allocation policies with several commonly used allocation policies. These allocation policies distribute the common components at the latest possible moment among orders of the subassemblies and end-products that use them. The simulation experiments show that the pre-allocation policies perform quite well compared to the allocation policies, both with respect to costs and service.
[1]
de Ag Ton Kok.
Hierarchical production planning for consumer goods
,
1990
.
[2]
E. Silver,et al.
Optimal and heuristic solutions for a simple common component inventory problem
,
1989
.
[3]
K. R. Baker,et al.
The Effect of Commonality on Safety Stock in a Simple Inventory Model
,
1986
.
[4]
Kaj Rosling,et al.
Optimal Inventory Policies for Assembly Systems Under Random Demands
,
1989,
Oper. Res..
[5]
W. Zijm,et al.
Computational procedures for stochastic multi-echelon production systems
,
1991
.
[6]
de Ag Ton Kok,et al.
Distribution planning for a divergent depotless two-echelon network under service constraints
,
1996
.
[7]
M. Magazine,et al.
Component Commonality with Service Level Requirements
,
1988
.
[8]
E. B. Diks,et al.
Optimal control of a divergent N-echelon inventory system
,
1996
.
[9]
Kok de Ag,et al.
Distribution planning for a divergent 2-echelon network without intermediate stocks under service restrictions
,
1993
.