带外包受限经济批量问题的自适应惩罚遗传算法

摘要

研究了延期交货情况下的动态经济批量问题，在该问题中，每周期的生产量受限于当周期的生产能力，每周期外包量不超出当周期需求。解针对生产和外包的能力约束问题，设计了特殊的显型-基因型的映射;针对规划期期末库存为零约束，设计了一个新的基于群体可行状态和个体约束违背程度的自适应惩罚方案。在此基础上，开发了相应的遗传算法，并通过大量仿真试验，测试了所提自适应罚函数及相应遗传算法的有效性。