In order to reduce the processing load when generating a production plan for surface mounting lines, a first component allocation determination unit (36) optimizes component allocation for each figure number, with a plurality of variations, and a grouping unit (38) executes, for each component allocation, processing for grouping a plurality of the figure numbers which can be produced without exchanging carriages set for a plurality of mounters. Furthermore, a production order determination unit (42) executes, for each component allocation, processing for optimizing the production order of the grouped figure number groups so as to achieve the shortest production time for all products. Moreover, a production plan determination unit (44) determines, as the production plan for the surface mounting lines, the production plan among the production order optimization results which has the shortest production time.