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

• 作者: 丁运亮 熊仲宇 许志兴 陆金桂
• 来源期刊: 南京航空航天大学学报
• 学科: 经济
• 关键词: 生产规划 遗传算法 模拟退火 优化 批量F406
• 年，卷（期）: 2001,（1）
• 页码范围: 91-95
• 页数: 5页
• 分类号: F406
• 字数: 3331字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2001.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁运亮	南京航空航天大学航空宇航学院	51	1051	17.0	31.0
2	许志兴	南京航空航天大学航空宇航学院	8	142	6.0	8.0
3	陆金桂	南京化工大学计算机系	16	241	8.0	15.0
4	熊仲宇	南京航空航天大学航空宇航学院	4	43	4.0	4.0