In order to reduce the processing load when a production plan of a production line is generated, a substrate quantity information collector (30) and a production information collector (32) acquire substrate quantity information and production information, and a substrate group optimization unit (36), a component allocation optimization unit (38), and a production order optimization unit (40) optimize, in stages, multiple elements (substrate group, component allocation, substrate manufacturing order) that affect the time taken to complete production of a substrate, on the basis of the substrate quantity information and the production information.
展开▼