Shipbuilding process is composed of hull construction, in which the structural body of a ship is formed, and outfitting, in which all the non-structural parts such as pipes, derricks, engines, machinery, electrical cable, etc. are manufactured, added and assembled. Hull construction can be classified into parts fabrication, block assembly and hull erection. Among them, the parts fabrication is the first manufacturing stage that produces components or zones needed for block assembly and hull construction. More specifically, the parts fabrication is performed through machining processes including marking, cutting, pressing, and/or forming. When material is entering into the parts fabrication stage, it is important for achieving the total efficiency of production to select one of production division, so-called 'bay,' as well as machine tools on which the part is fabricated. In this paper, given production quantities of parts in the fabrication stage, the problem is to optimally select machine tools and production division, such that the total flow-time is minimized as well as the workload among machines is balanced. Specifically, three mathematical models for flow-time minimization, load balance, and simultaneously considering both objectives, and a numerical example are analyzed and presented.