Techniques to determine a hybrid manufacturing plan

An apparatus for generating a manufacturing plan, the apparatus comprising:

• a memory;
• a processing device operatively coupled to the memory, the processing device to:
• obtain an initial object definition describing an initial state of a manufacturing plan;
• obtain a final object definition describing a target shape of an object to be formed through the manufacturing plan;
• generate a tree comprising a plurality of nodes and edges, wherein each edge represents a selected manufacturing operation, wherein each node represents a shape of the object resulting from the selected manufacturing operation of a corresponding edge, and wherein the plurality of nodes comprises a parent node representing the initial object definition, intermediate child nodes representing an intermediate state of the object, and leaf nodes representing the target shape, and wherein the selected manufacturing operation applied at each edge is selected from a plurality of manufacturing operations, including a subtractive manufacturing (SM) operation and an additive manufacturing (AM) operation;
• and
• identify a lowest cost manufacturing plan comprising a sequence of manufacturing operation connecting the parent node and one of the leaf nodes.

A non-transitory computer-readable storage medium having instructions stored thereon that, when executed by a processing device, cause the processing device to:

• obtain an initial object definition describing an initial state of a manufacturing plan;
• obtain a final object definition describing a target shape of an object to be formed through the manufacturing plan;
• generate a tree comprising a plurality of nodes and edges, wherein each edge represents a selected manufacturing operation, wherein each node represents a shape of the object resulting from the selected manufacturing operation of a corresponding edge, and wherein the plurality of nodes comprises a parent node representing the initial object definition, intermediate child nodes representing an intermediate state of the object, and leaf nodes representing the target shape, and wherein the selected manufacturing operation applied at each edge is selected from a plurality of manufacturing operations, including a subtractive manufacturing (SM) operation and an additive manufacturing (AM) operation;
• and
• identify a lowest cost manufacturing plan comprising a sequence of manufacturing operation connecting the parent node and one of the leaf nodes.