| 带外包受限批量模型的启发式遗传算法 |
| |
| 引用本文： | 钟金宏,黄玲. 带外包受限批量模型的启发式遗传算法[J]. 系统仿真学报, 2011, 23(12): 2623-2628 |
| |
| 作者姓名： | 钟金宏 黄玲 |
| |
| 作者单位： | 1. 合肥工业大学管理学院,合肥230009／过程优化与智能决策教育部重点实验室,合肥230009
2. 过程优化与智能决策教育部重点实验室,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金(71171072); 安徽省自然科学基金(090416249); 教育部归国人员留学基金 |
| |
| 摘 要： | 研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法：针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行了算子组合、交叉变异概率组合和精英策略影响试验;通过大量仿真试验,验证了所提算法的性能。
|
| 关 键 词： | 经济批量问题 外包 启发式遗传算法 虚拟生产 |
Heuristic Genetic Algorithm for Capacitated Lot Sizing Models with Outsourcing |
| |
| ZHONG Jin-hong,,HUANG Ling. Heuristic Genetic Algorithm for Capacitated Lot Sizing Models with Outsourcing[J]. Journal of System Simulation, 2011, 23(12): 2623-2628 |
| |
| Authors: | ZHONG Jin-hong HUANG Ling |
| |
| Affiliation: | ZHONG Jin-hong1,2,HUANG Ling2(1.School of Management,Hefei University of Technology,Hefei 230009,China,2.Key Laboratory of Process Optimization and Intelligent Decision-making,Ministry of Education,China) |
| |
| Abstract: | A dynamic Lot Sizing Problem was addressed,in which outsourcing and production levels at each period were bounded.The original problem could be transformed into classical capacitated lot-sizing one by introducing virtual production level.A heuristic genetic algorithm was proposed,which included the encoding scheme only for the setup variables,an optimal assignment scheme of virtual production level at each period,a local heuristic shifting procedure to repair each infeasible individual,and a heuristic forwa... |
| |
| Keywords: | economic lot sizing problem outsourcing heuristic genetic algorithm virtual production |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
