Floor tile is an essential building material, which is extensively used in the Architectural, Engineering and Construction (AEC) industry. Current existing design-aid approaches for floor tiles are based on simulating the manual design, lacking the attention to proactive planning on cut tiles. Therefore, the existing design-aid tools cannot enable users to generate accurate and comprehensive design results to reduce material and labor waste. Building information modeling (BIM) and parametric design (PD) approaches show considerable potential in optimizing building materials’ design. This research proposed a workflow based on the BIM and PD approaches to generate and optimize floor tiles’ layout design intelligently. The workflow formalizes the trades know-how cutting and planning rules of floor tiles, including the proactive planning of cut tiles, into a design algorithm to automatically generate the floor tiles planning and while reducing material waste. An evolutionary algorithm (EA) is then integrated with the workflow to conduct goal-oriented optimization for the generated planning. Moreover, due to the formalized design algorithm considering the cut tiles planning, the workflow expects to output accurate and comprehensive results, including uncut and cut tiles’ graphical and numerical results. We developed a prototype system in Rhino (a BIM platform) and Grasshopper (a PD platform) to verify the feasibility of the proposed workflow. The results show that the prototype system effectively generates and optimizes floor tiles’ layout design (using 19.1s–116.4s) and provides accurate and comprehensive coordinate points for positioning the cutting and laying of uncut and cut tiles. Compared with the industry benchmark (i.e., 10%–15%), the material waste rates of the generated layouts have been significantly reduced, which are 3.43%–5.50%. The outcomes are summarized to provide deeper insight for improving floor tile prefabrication, robot construction, and transportation, as well as the promotion of the sustainable development of the AEC industry.