Method and apparatus for optimization of floor covering and system for user configuration and real time pricing information

1. A computerized method for optimizing floor coverings comprising:

a. Receiving user input by a user from an input device representative of a construction project including user selected floor covering characteristics of a plurality of floor covering materials, said floor covering material having a predetermined width on a roll;

b. Providing floor plans through a computer to said user representative of said construction project including optional configurations of said floor plans;

c. Receiving user input by a user from an input device for selection from a plurality of said floor plans and floor plan options and creating data points representative of one of said floor plans and said floor plan options;

d. Merging said floor plan and floor plan options into a set of data points representative of a final plan set;

e. Calculating optimal cuts for said final plan set;

f. Arranging said floor covering material from said optimal cuts onto stock floor covering rolls for optimal use of said floor covering;

g. Determining optimal layout of cuts on a roll by iteratively testing a plurality of cut and packing configurations into said selected floor plan;

h. Deriving contiguity data from surface areas representative of said selected floor plan;

i. Deriving surface quantities from said contiguity data for floor materials;

j. Optimizing price and material usage of floor materials for user selected criteria pertaining to said floor materials based on said derived contiguity data, pre-determined rules and user selected seam criteria pertaining to head and side cross seams.

2. The computerized method for optimizing floor coverings as claimed in claim 1 further comprising the step of minimizing seam locations based on floor geometries of said plan.

3. The computerized method for optimizing floor coverings as claimed in claim 2 wherein said geometries include determining door position and room openings in said floor plan.

4. The computerized method for optimizing floor coverings as claimed in claim 1 further comprising the step of weighting traffic values for said plans.

5. A system for optimizing floor coverings based on end user interaction comprising:

a. An input device for selecting construction plans representative of a construction project including user selected floor covering characteristics of a plurality of floor covering materials, said floor covering material having a predetermined width on a roll;

b. An output device for presenting information from a processor and data storage;

c. Said processor merges selected user floor plan choices with optional room choices to create a set of data points representative of the geography of said floor plan;

d. Said processor calculates optimal cuts for said set of data points;

e. Said processor arranges said floor covering material from said optimal cuts onto stock floor covering rolls for optimal use of said floor covering;

f. Said processor determines optimal layout of cuts on a roll by iteratively testing a plurality of cut and packing configurations into said floor plan; and

g. Said processor derives surface area quantities from said packing configurations for floor materials.

6. The system for optimizing floor coverings based on end user interaction as claimed in claim 5 further comprising presentation through said output of updated pricing information responsive to user changes to said construction plans.

7. The system for optimizing floor coverings based on end user interaction as claimed in claim 5 further comprising weighting floor traffic for said construction plans.

8. The system for optimizing floor coverings based on end user interaction as claimed in claim 5 further comprising analysis of corner locations on said cuts.

9. The system for optimizing floor coverings based on end user interaction as claimed in claim 5 further comprising minimizing seam locations on said cuts.

10. A method for optimizing floor coverings based on end user interaction comprising:

a. Receiving input from an end user through an input device for selecting construction plans representative of a construction project including user selected floor covering, characteristics of a plurality of floor covering materials and presenting output to said end user;

b. Merging selected user floor plan choices with optional room choices in a processor to create a set of data points representative of the geography of said floor plan;

c. Calculating the optimal cuts for said set of data points;

d. Arranging said floor covering material from said optimal cuts onto stock floor covering rolls for optimal use of said floor covering;

e. Determining optimal layout of cuts on a roll by iteratively testing a plurality of cut and packing configurations into said selected floor plan; and

f. Deriving surface quantities for floor materials.

11. The method for optimizing floor coverings based on end user interaction as claimed in claim 10 further comprising the step of presenting updated pricing information responsive to user changes to said plans.

12. The method for optimizing floor coverings based on end user interaction as claimed in claim 10 further comprising the step of analyzing corner locations on said optimal cuts.

13. The method for optimizing floor coverings based on end user interaction as claimed in claim 10 further comprising the step of minimizing head and side cross seam locations on said optimal cuts.

14. The method for optimizing floor coverings based on end user interaction as claimed in claim 10 further comprising the step of determining door position and room openings in said floor plans.