基于退火惩罚混合遗传算法求解生产批量计划问题

针对以获得最低生产成本为目的的批量生产计划问题，提出了该问题的混合整数规划模型。首先，根据单级多资源批量计划问题的特点提出了问题的数学描述；然后，根据该数学问题的复杂性，利用遗传算法的随机搜索和进化过程寻找问题的全局最优解。为了防止适应度函数的过早收敛，引入退火惩罚因子对适应度函数进行处理，使得获得全局最优解的可能性加大。实验结果表明，该方法能获得比传统遗传算法更为理想的近似最优解。