订单型企业多目标生产计划的制定及其调度

Multi-objective production planning and scheduling for order enterprise

针对制定订单式小批量生产计划问题,提出了一种使用动态随机投入产出函数来制定多目标生产计划的方法。针对生产调度问题,提出了联合使用最长加工时间优先(LPT)与遗传算法(GA)的混合遗传算法(HGA)来求解混合流水线的调度,并给出了一种新的编码方法,选择了相应的交叉和变异方法。研究结果表明,该计划制造方法能较好地满足订单型企业的随机性要求,而且生产计划编制效率高。该编码方法在保证染色体合法性的同时也保证了算法本身的随机性。某轧辊厂的实际案例分析结果也验证了所提出的订单型企业多目标生产计划的制定及其调度方法的可行性。

Aiming at the production planning problem of small quantities,order type,a new method of making multi-objective production planning, which used the dynamic input-output function, was proposed. Aiming at the production scheduling problem, a new method of solving hybrid flow-shop scheduling problem based on bybrid genetic algorithm（HGA） was proposed, as well as a new coding method for this problem. Corresponding crossover and mutation operators were given, too. The results indicate that, the planning method not only satisfies the randomness demand of the order enterprise, but also has higher efficiency. The coding method can easily keep the validity and randomness. The final example of some roll work is carried out,which shows that the methods of muLti-objective production planning and scheduling are available.