Abstract: The invention is intended to provide a building sequence planning system for an automobile production line, which can prepare an efficient building sequence. The system comprises an input unit (1) for inputting information of vehicles to be manufactured, a processing unit (3) for deciding an optimum building sequence based on the vehicle information inputted through the input unit (1), and an output unit (5) for externally outputting a building sequence schedule decided by the processing unit (3). The processing unit (3) prepares a vehicle building sequence, determines a degree of dissatisfaction of the prepared building sequence, as a penalty value, in accordance with restriction conditions which are inputted through the input unit (1) and are imposed when building the vehicles into work, and decides a building sequence with a minimum penalty by preparing a plurality of building sequences and determining the penalty value for each building sequence with respect to the restriction conditions.

Abstract: The invention is intended to provide a building sequence planning system for an automobile production line, which can prepare an efficient building sequence. The system comprises an input unit (1) for inputting information of vehicles to be manufactured, a processing unit (3) for deciding an optimum building sequence based on the vehicle information inputted through the input unit (1), and an output unit (5) for externally outputting a building sequence schedule decided by the processing unit (3). The processing unit (3) prepares a vehicle building sequence, determines a degree of dissatisfaction of the prepared building sequence, as a penalty value, in accordance with restriction conditions which are inputted through the input unit (1) and are imposed when building the vehicles into work, and decides a building sequence with a minimum penalty by preparing a plurality of building sequences and determining the penalty value for each building sequence with respect to the restriction conditions.

Abstract: A system for making an optimum plan for a given problem at high speed. The system sets a planning problem, etc., prepares an objective function and finalizes a plan for minimizing or maximizing the objective function value, and then stores necessary variables. The system prepares as many parent plans of a first generation as a given number (population), calculates objective function values, sorts plans in descending or ascending order of the objective function values of the plans, when selection numbers are assigned to plans in order of a ratio of the objective function value of each plan to the total of the objective function values of the plans, selects parent plans by using numbers indicated by as many constants as the population determined for each generation as the selection numbers, and replaces two elements, arranged at order positions specified by random numbers, with each other for each of the selected parent plans, to prepare child plans.