论文部分内容阅读
对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法，用遗传算法产生可行调整模式，对应每一调整模式，则将原问题变换为一个线性规划模型进行求解．通过遗传算子进行迭代和进化，从而获得近优解，分析和计算结果表明了算法的有效性．
A hybrid algorithm of genetic algorithm and linear programming is constructed for a production batch plan with multiple resources. A feasible adjustment mode is generated by genetic algorithm. For each adjustment mode, the original problem is transformed into a linear programming model for solving. Through genetic operator iteration and evolution to obtain near optimal solutions, analysis and calculation results show the effectiveness of the algorithm.