Abstract: The production line design apparatus includes a memory unit configured to store resource configuration information defining production resources constituting a production line to be designed, resource arrangement constraint information defining an arrangement constraint on the production resources, a production condition to be satisfied by the production line, work allocation information including a workpiece allocated to the production resources and a number of the workpiece, work order information including the production resources used in setup works of the production line and an order of the setup works, and resource candidate information defining a specification of the production resources; a layout generation unit configured to generate a plurality of layout candidates for each of the resource configuration information, where the layout candidate satisfies the arrangement constraint and the production condition; and a setup time calculation unit configured to calculate a setup time for each layout candi