System and method of interactively optimizing shipping density for a container

A method of allowing a user to interactively optimize shipping density of a plurality of copies of a component part in a container using a computer system, the method comprising the steps of:

• selecting a model of the component part from a component part model database in communication with the computer system via a communications network, the component part model representing the component part at a first stage in its manufacturing process;
• selecting a model of the container from a container database in communication with the computer system via the communications network;
• creating an initial configuration of at least a first copy and a second copy of the component part model within the container model, the initial configuration being based at least in part upon an assumed volume-efficient layout;
• using a shipping density optimization software program to reconfigure the copies of the component part model within the container model to achieve a second configuration having an optimized density of the first and second copies of the component part model within the container model, the second configuration based at least in part upon a minimum allowable clearance between the first and second copies of the component part models;
• determining a plurality of minimal distance vectors between a plurality of pairs of points, each of the plurality of pairs of points consisting of a first point on the first copy of the component part model and a second point on a mating boundary of the second copy of the component part model when the first and second copies of the component part model are in the second configuration;
• clustering the plurality of minimal distance vectors to create a plurality of clusters identifying a plurality of groups of points that belong to respective pairs of corresponding features having mating boundaries;
• identifying a bottleneck feature of the component part model that limits the optimized density because a point on the bottleneck feature establishes the minimum allowable clearance when the copies of the component part model are in the second configuration, wherein a first group of the plurality of groups of points with a highest membership grade to its respective cluster center characterizes a minimal distance between the first and second copies of the component model to thereby identify the bottleneck feature;
• modifying a dimension of the bottleneck feature to create a modified component part model representing the component part at a second stage in its manufacturing process, wherein a portion of the manufacturing process comprising a difference between the first stage and the second stage may be performed after the component part is shipped to a destination, the modification resulting in a shrinking of a bounding box enclosing a first copy and a second copy of the modified component part model;
• using the shipping density optimization software program to reconfigure at least the first copy and the second copy of the modified component part model within the container model to achieve a third configuration having an improved optimized density of the modified component part models in the container model;
• and
• providing the optimized density of the component part model and the improved optimized density of the modified component part model to the user.

A method of interactively optimizing shipping density of a plurality of copies of a component part in a container using a computer system, the method comprising the steps of:

• selecting a model of the component part using the computer system, wherein the component part model is a geometric model of the component part selected from a library of geometric component part models maintained in a data storage device in communication with the computer system via a communications network;
• selecting a model of the container from a container database in communication with the computer system via the communications network;
• determining an optimized density for the component part model in the container model by arranging first and second copies of the component part model within the container model in a first configuration;
• determining a plurality of minimal distance vectors between a plurality of pairs of points, each of the plurality of pairs of points consisting of a first point on the first copy of the component part model and a second point on a mating boundary of the second copy of the component part model when the first and second copies of the component part model are in the second configuration;
• clustering the plurality of minimal distance vectors to create a plurality of clusters identifying a plurality of groups of points that belong to respective pairs of corresponding features having mating boundaries;
• identifying a bottleneck feature of the component part model that reduces the optimized density because the bottleneck feature of the first copy of the component part model is less than a minimum allowable clearance from a surface of the second copy of the component part model, wherein a first group of the plurality of groups of points with a highest membership grade to its respective cluster center characterizes a minimal distance between the first and second copies of the component model to thereby identify the bottleneck feature;
• modifying at least one dimension of the bottleneck feature to create a modified component part model, the modification permitting shrinking of a bounding box enclosing first and second copies of the modified component part model, and the modification being representative of changing a manufacturing process used to produce the component part wherein a portion of the process may be performed after the component part is shipped to a destination;
• determining an optimized density for the modified component part model in the container model by arranging the first and second copies of the modified component part model within the container model in a second configuration;
• providing the optimized density of the component part model in the container model and optimized density of the modified component part model in the container model to a user;
• calculating a first cost related to manufacturing the component part and shipping it to the destination in the second configuration;
• calculating a second cost related to manufacturing the component part modified in a manner represented by the modified component part, shipping the modified component part to the destination in the third configuration, and performing additional manufacturing steps to complete the component part;
• and
• providing a comparison of the first and second costs to a user.