[1]路致远 严洪森 沈境.基于HGA的冲压车间生产计划与调度的集成优化[J].计算机技术与发展,2007,(03):179-182.
 LU Zhi-yuan,YAN Hong-sen,SHEN Jing.Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm[J].,2007,(03):179-182.
点击复制

基于HGA的冲压车间生产计划与调度的集成优化()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年03期
页码:
179-182
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm
文章编号:
1673-629X(2007)03-0179-04
作者:
路致远 严洪森 沈境
东南大学自动化研究所
Author(s):
LU Zhi-yuan YAN Hong-sen SHEN Jing
Research Institute of Automation, Southeast University
关键词:
混合遗传算法Job—shop生产计划和调度成批生产
Keywords:
hybrid genetic algorithmjob- shop production planning and scheduling batch production
分类号:
TP39 TP273
文献标志码:
A
摘要:
根据车身厂冲压车间和生产库房的实际情况,研究了冲压件成批生产的Job—shop车间生产计划和凋度的集成优化问题,给出该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。遗传算法中,给出一种新的启发式规则来改善初始解集,通过与递阶分解方法进行比较,得出该算法对求解该类问题有着很好的效果
Abstract:
According to the actual environment of the press shop and production warehouse in a body plant, this paper addresses an integrated job - shop production planning and scheduling problem of the press part with setup time and batches. A nonlinear mixed integer progranuning model is presented and .solved by using a hybrid genetic algorithm. In the hybrid algorithm, the heuristic roles are used to improve the initial solutions. A comparison is then made between the hybrid algorithm and a hierarchical algorithm,which shows that the former can solve the problem effectively

相似文献/References:

[1]曾文飞 王志兵.多目标设备经费分配的混合遗传优化方法[J].计算机技术与发展,2006,(01):55.
 ZENG Wen-fei,WANG Zhi-bing.Research on Optimization of Equipment Fund's Assignment Model Based on HGA[J].,2006,(03):55.
[2]田巧玉 古钟璧 周新志.基于混合遗传算法求解非线性方程组[J].计算机技术与发展,2007,(03):10.
 TIAN Qiao-yu,GU Zhong-bi,ZHOU Xin-zhi.Solving Systems of Nonlinear Equations with Hybrid Genetic Algorithm[J].,2007,(03):10.
[3]赵礼峰,王小龙. 图的Steiner最小树问题的混合遗传算法[J].计算机技术与发展,2014,24(10):110.
 ZHAO Li-feng,WANG Xiao-long. Hybrid Genetic Algorithm of Graphical Steiner Tree Problem[J].,2014,24(03):110.
[4]赵礼峰,于汶雨.求解k最短路径问题的混合遗传算法[J].计算机技术与发展,2016,26(10):32.
 ZHAO Li-feng,YU Wen-yu. A Hybrid Genetic Algorithm for Solving k Shortest Path Problem[J].,2016,26(03):32.
[5]申艳光,张玲玉,刘永红.基于混合遗传算法的物流路径优化方法研究[J].计算机技术与发展,2018,28(03):192.[doi:10.3969/j.issn.1673-629X.2018.03.041]
 SHEN Yan-guang,ZHANG Ling-yu,LIU Yong-hong.Study on Optimizing of Physical Routing Method Based on Hybrid Genetic Algorithm[J].,2018,28(03):192.[doi:10.3969/j.issn.1673-629X.2018.03.041]

备注/Memo

备注/Memo:
国家自然科学基金资助项目(50475075);高等学佼博士学科点专项科研基金资助项目(20040286012)路致远(1981-),男,江苏盐城人,硕士研究生,研究方向为控制理论与控制工程;严洪森,博士,教授,博士生导师,研究方向为CIMS及FMS建模、生产计划、调度、控制、仿真、并行工程和知识化制造
更新日期/Last Update: 1900-01-01