| 递阶生产计划模式中综合计划层建模及求解 |
| |
| 引用本文： | 王国磊,钟诗胜,林琳,李宝江. 递阶生产计划模式中综合计划层建模及求解[J]. 吉林大学学报(工学版), 2009, 39(5): 1202-1207 |
| |
| 作者姓名： | 王国磊 钟诗胜 林琳 李宝江 |
| |
| 作者单位： | 哈尔滨工业大学机电工程学院,哈尔滨,150001;哈尔滨电机厂有限责任公司,哈尔滨,150001 |
| |
| 基金项目： | “863”国家高技术研究发展计划项目(2008AA04Z401);;欧盟科技项目(ASI/B7-301/98/679-023) |
| |
| 摘 要： | 根据某大型发电设备制造企业由大型、高精度、稀有设备决定生产率的特点,提出了其递阶生产计划控制模式中综合计划层的生产计划优化模型,并根据其部分设备具有可换性的特点设计了一种具有X和Y两个染色体的遗传算法XYGA进行求解。由于传统遗传算法的染色体适配值评价方式在求解大规模生产调度问题时效率很低,本文根据XYGA的编码方式定义了父代个体与子代个体的相似度,并据此以一定可信度通过插值方法由父代适配值估计子代的适配值。仿真试验表明,改进后的算法FXYGA在对最优解影响不大的情况下节省了50%~70%的计算时间。
|
| 关 键 词： | 递阶生产计划 遗传算法 染色体 适配值 估计 |
Modeling and solution of long term planning in hierarchical planning mode |
| |
| WANG Guo-lei,ZHONG Shi-sheng,LIN Lin,LI Bao-jiang. Modeling and solution of long term planning in hierarchical planning mode[J]. Journal of Jilin University:Eng and Technol Ed, 2009, 39(5): 1202-1207 |
| |
| Authors: | WANG Guo-lei ZHONG Shi-sheng LIN Lin LI Bao-jiang |
| |
| Affiliation: | 1.School of Mechatronics Engineering;Harbin Institute of Technology;Harbin 150001;China;2.Harbin Electronic Company;China |
| |
| Abstract: | Considering that the productivity of the manufacturing enterprise of large-scale power generation equipment is decided by its large critical machining equipment,an optimization model of the top layer of its hierarchical planning mode is proposed.A genetic algorithm called XYGA is developed to obtain the solution of the model,which has an extra Y chromosome to deal with the source flexibility.To overcome the low efficiency of the accurate fitness evaluation procedure of the genetic algorithm in solving large... |
| |
| Keywords: | hierarchical production planning genetic algorithm chromosome fitness value estimation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
