Facing to manufacturing system, this paper analyzed its characters and evolvement of production management modes, demonstrated that lean production and human-based theory were practical ways to reform our manufacturing systems fit for the reality. A division method was raised to separate the job-scheduling problem into SHOP and STATION types, and emphasis was pressed on the study of partheno-genetic algorithm (PGA), a revised genetic algorithm, to calculate this problem. A new kind of gene joint-move algorithm was also raised. The validity and superiority were demonstrated. Then the paper investigated how to apply the PGA into job-scheduling problem of manufacturing systems. According to two different production targets, mini flow time and JIT, the detailed solutions and operation process were given. At last with the example of a gear workshop, a set of software was developed to calculate scheduling solution rapidly based on PGA.
|