递阶生产计划模式中综合计划层建模及求解

吉林大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (05): 1202-1207.

递阶生产计划模式中综合计划层建模及求解

王国磊¹,钟诗胜¹,林琳¹,李宝江²

1.哈尔滨工业大学机电工程学院,哈尔滨 150001；2.哈尔滨电机厂有限责任公司,哈尔滨 150001

收稿日期:2007-10-21 出版日期:2009-09-01 发布日期:2009-09-01
通讯作者: 王国磊（1982-）,男,博士研究生.研究方向:生产计划与调度.Email:wanggl_hit@163.com E-mail:wanggl_hit@163.com
作者简介:王国磊（1982-）,男,博士研究生.研究方向:生产计划与调度.Email:wanggl_hit@163.com
基金资助:
“863”国家高技术研究发展计划项目(2008AA04Z401)；欧盟科技项目（ASI/B7301/98/679023）.

Modeling and solution of long term planning in hierarchical planning mode

WANG Guo-lei¹, ZHONG Shi-sheng¹, LIN Lin¹, LI Bao-jiang²

1.School of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, China|2.Harbin Electronic Company, Harbin 150001, China

Received:2007-10-21 Online:2009-09-01 Published:2009-09-01

摘要/Abstract

摘要：

根据某大型发电设备制造企业由大型、高精度、稀有设备决定生产率的特点，提出了其递阶生产计划控制模式中综合计划层的生产计划优化模型，并根据其部分设备具有可换性的特点设计了一种具有X和Y两个染色体的遗传算法XYGA进行求解。由于传统遗传算法的染色体适配值评价方式在求解大规模生产调度问题时效率很低，本文根据XYGA的编码方式定义了父代个体与子代个体的相似度，并据此以一定可信度通过插值方法由父代适配值估计子代的适配值。仿真试验表明，改进后的算法FXYGA在对最优解影响不大的情况下节省了50%~70%的计算时间。

关键词: 递阶生产计划, 遗传算法, 染色体, 适配值, 估计

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 scale problem, a fast fitness estimation method based on similarity between parent and child is introduced to improve the convergence speed of XYGA. Simulation experiments show that the proposed algorithm, named FXYGA, can save the solution time by 50%～70%, meanwhile the solution is satisfactory.

Key words: hierarchical production planning, genetic algorithm, chromosome, fitness value, estimation

中图分类号:

TH186

王国磊, 钟诗胜, 林琳, 李宝江. 递阶生产计划模式中综合计划层建模及求解[J]. 吉林大学学报(工学版), 2009, 39(05): 1202-1207.

WANG Guo-Lei, ZHONG Shi-Sheng, LIN Lin, LI Bao-Jiang. Modeling and solution of long term planning in hierarchical planning mode[J]. 吉林大学学报(工学版), 2009, 39(05): 1202-1207.

参考文献

相关文章 15

[1]	吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[2]	焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[3]	胡满江, 罗禹贡, 陈龙, 李克强. 基于纵向频响特性的整车质量估计[J]. 吉林大学学报(工学版), 2018, 48(4): 977-983.
[4]	王继新, 翟新婷, 毕野虹天, 李莺莺. 基于AIC-K-means的载荷分段混合分布估计[J]. 吉林大学学报(工学版), 2018, 48(4): 1092-1098.
[5]	李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[6]	田彦涛, 张宇, 王晓玉, 陈华. 基于平方根无迹卡尔曼滤波算法的电动汽车质心侧偏角估计[J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[7]	林金花, 王延杰, 王璐, 姚禹. 全局相机姿态优化下的快速表面重建[J]. 吉林大学学报(工学版), 2018, 48(3): 909-918.
[8]	陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[9]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10]	孙文, 王庆年, 王军年. 基于横摆力矩控制的电动轮汽车转弯节能控制[J]. 吉林大学学报(工学版), 2018, 48(1): 11-19.
[11]	胡云峰, 王长勇, 于树友, 孙鹏远, 陈虹. 缸内直喷汽油机共轨系统结构参数优化[J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[12]	邢海燕, 葛桦, 李思岐, 杨文光, 孙晓军. 基于模糊隶属度最大似然估计的焊缝隐性缺陷磁记忆信号识别[J]. 吉林大学学报(工学版), 2017, 47(6): 1854-1860.
[13]	姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
[14]	单泽彪, 刘小松, 王春阳, 石屹然, 石要武. 相干/同向信号波达方向与多普勒频率的联合估计[J]. 吉林大学学报(工学版), 2017, 47(6): 1949-1956.
[15]	李静, 张家旭, 张艳华, 陈立军. 采用强跟踪中心差分滤波器的汽车状态和参数估计[J]. 吉林大学学报(工学版), 2017, 47(5): 1329-1335.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed