| 基于退火惩罚混合遗传算法求解生产批量计划问题 |
| |
| 引用本文： | 许志兴,丁运亮,熊仲宇,陆金桂.基于退火惩罚混合遗传算法求解生产批量计划问题[J].南京航空航天大学学报,2001,33(1):91-95. |
| |
| 作者姓名： | 许志兴 丁运亮 熊仲宇 陆金桂 |
| |
| 作者单位： | 1. 南京航空航天大学航空宇航学院
2. 南京化工大学计算机系 |
| |
| 摘 要： | 针对以获得最低生产成本为目的的批量生产计划问题，提出了该问题的混合整数规划模型，首先，根据单级多资源批量计划问题的特点提出了问题的数学描述，；然后根据该数学问题的复合性，利用遗传算法的随机搜索和进行化过程寻找问题的全局最优解，为了防止适应度函数的过早收敛，引入退火惩罚因子对适应度函数进行处理，使得获得全局优解的可能性加大，实验结果表明，该方法能获得比传统遗传算法更为理想的近似最优解。
|
| 关 键 词： | 生产规划 遗传算法 模拟退火 离散制造业 生产批量计划 退火惩罚因子 |
| 文章编号： | 1005-2615(2001)01-0091-05 |
| 修稿时间： | 2000年6月20日 |
Annealing Penalty Hybrid Genetic Algorithm for Solving Production-Scheduling Problem |
| |
| Xu Zhixing,Ding Yunliang,Xiong Zhongyu,Lu Jingui.Annealing Penalty Hybrid Genetic Algorithm for Solving Production-Scheduling Problem[J].Journal of Nanjing University of Aeronautics & Astronautics,2001,33(1):91-95. |
| |
| Authors: | Xu Zhixing Ding Yunliang Xiong Zhongyu Lu Jingui |
| |
| Abstract: | |
| |
| Keywords: | production planning genetic algorithm simulating annealing optimization lot sizes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
