Premium
Production planning for mixed assembly/arborescent systems
Author(s) -
Bookbinder James H.,
Koch Leslie A.
Publication year - 1990
Publication title -
journal of operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.649
H-Index - 191
eISSN - 1873-1317
pISSN - 0272-6963
DOI - 10.1016/0272-6963(90)90143-2
Subject(s) - successor cardinal , node (physics) , process (computing) , automotive industry , component (thermodynamics) , computer science , product (mathematics) , point (geometry) , engineering drawing , manufacturing engineering , engineering , mathematics , operating system , geometry , physics , mathematical analysis , structural engineering , thermodynamics , aerospace engineering
In the automotive industry, components are fabricated from raw materials; modules from components; and subassemblies from modules. Final assembly of the end item, the vehicle, then follows. Such a process would be called an “assembly system” if each lower‐level entity (raw material, component. module) were used in only one immediate successor entity (component, module, subassembly). It is common to represent the bill of materials as a directed network. The nodes of this network are entities in the bill of materials; arcs in the network point from lower level entities in the direction of higher level entities and toward the end product. For example, if components 1 and 2 were combined to produce module a , there would be an arc from node 1 to node a . Similarly, there would be an arrow pointing from node 2 to node a . A pure assembly system may thus be described by saying that each node has at most one direct successor, although it may have several immediate predecessors. Similarly, a pure “arborescent network” is the prototype for a distribution system, whereby each node (say a warehouse) may have at most one immediate predecessor (distribution center), but possibly many immediate successors (retailers or smaller warehouses). The focus of this paper is that a complex manufacturing system often has arborescent or non‐assembly portions in its network. In automotive assembly, a given component frequently appears in more than one subassembly in the manufactured product. Certain components are used in each of four wheels; left‐ and right‐side body subassemblies contain common modules. The result is a mixed assembly/arborescent structure. Mixed assembly/arborescent structures also merit consideration as the prototype for combined production/distribution systems. In this article, we consider such mixed structures by building on properties of pure assembly and pure arborescent systems. First, for a wide class of parameters and various pure assembly structures, we study several single‐level lot‐sizing algorithms in conjunction with the cost‐parameter‐revision method of Blackburn and Millen (1982b). Cost‐parameter revision is a way to account for the impact at other stages, of decisions made at a given stage, in a pure assembly system. We also show it is better not to revise these cost parameters for a pure arborescent system. Our approach to a mixed assembly/arborescent system is thus based on identifying its “largest, independent pure assembly sub‐graph.” This is a significant subsystem of the original graph or network, the largest portion that is pure assembly in nature. Modification of the cost parameters there, followed by stage‐by‐stage application throughout the whole network of the best single‐stage lot‐sizing method, gives lower total costs than when no cost revision is applied in the mixed system. Suggestions are then made for further research.