关键词: 主生产计划, 并行车间, 强度Pareto进化算法, 模拟退火, 模糊优选法, 铸造

Abstract: In view of the low on-time delivery rate,utilization rate of workshop hours and workload fairness of master production plan with current manual scheduling in casting enterprises,a multi-objective integer programming model with the objectives of order advance/delay penalty,makespan,and workload balance was established.An improved strength Pareto evolutionary algorithm was proposed,the discrete coding,cross and mutation operations were designed,and the simulated annealing mechanism was introduced to optimize the environment selection and population update method,and obtained the Pareto optimal solution set of parallel workshop scheduling.Then the fuzzy optimization method was used to find the recommended compromise solution.Simulation results of multiple scales showed that the dominance of the solution obtained by the improved algorithm was superior to that obtained by the original algorithm and the weighting method,and the final recommended scheduling had achieved a significant improvement in the three objectives,especially for advance/delay penalty and workload balance.

Key words: master production plan, parallel workshop, strength Pareto evolutionary algorithm, simulated annealing, fuzzy optimal seeking method, casting