期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Flow-shop调度问题的遗传启发算法 被引量:19
1
作者 黄宇纯 王树青 王骥程 《信息与控制》 CSCD 北大核心 1996年第4期212-216,共5页
结合遗传算法和启发式规则,构造了一种新的遗传启发搜索算法,用于求解Flow-shop调度问题.通过分析和实例计算表明,算法能够有效地适用于大规模加工过程中调度问题的优化计算,在运行时间,适应性和最优率等方面都具有很好... 结合遗传算法和启发式规则,构造了一种新的遗传启发搜索算法,用于求解Flow-shop调度问题.通过分析和实例计算表明,算法能够有效地适用于大规模加工过程中调度问题的优化计算,在运行时间,适应性和最优率等方面都具有很好的搜索优势. 展开更多
关键词 Folw-shop调度 最优加工时间 遗传算法 算法
下载PDF
混合Flow Shop调度问题的遗传算法求解 被引量:1
2
作者 王结南 《鄂州大学学报》 2005年第3期28-30,共3页
该文构造了一种新的遗传启发搜索算法,用于求解混Flow—Shop调度问题,通过分析和实例计算表明,该算法能够有效地适用于大规模加工过程中调度问题的优化计算,在运行时间、适应性和最优率等方面都具有很好的搜索优势。
关键词 混合Flow—Shop调度问题 最优加工时间 遗传启发搜索算法 加工排序
下载PDF
用GA算法解不同交货期窗口下的E/T调度问题 被引量:11
3
作者 刘兴初 赵千川 郑大钟 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第7期59-62,共4页
针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法... 针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。 展开更多
关键词 提前/延迟调度 交货期窗口 GA算法 最优加工时间
原文传递
TIME-OPTIMAL INTERPOLATION FOR CNC MACHINING ALONG CURVED TOOL PATHES WITH CONFINED CHORD ERROR 被引量:4
4
作者 YUAN Chunming ZHANG Ke FAN Wei 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2013年第5期836-870,共35页
In this paper, two new interpolation algorithms lot CNC machining along curve^l tom pathes are proposed: a time-optimal interpolation algorithm under chord error, feedrate, and tangential acceleration bounds, and a g... In this paper, two new interpolation algorithms lot CNC machining along curve^l tom pathes are proposed: a time-optimal interpolation algorithm under chord error, feedrate, and tangential acceleration bounds, and a greedy interpolation algorithm under the chord error and tangential jerk bounds. The key idea is to reduce the chord error bound to a centripetal acceleration bound which leads to a velocity limit curve, called the chord error velocity limit curve. Then, the velocity planning is to find the proper velocity curve governed by the acceleration or jerk bounds '~under" the chord error velocity limit curve. For two types of simple tool pathes, explicit formulas for the velocity curve are given and the methods are implemented in commercial CNC controllers. 展开更多
关键词 Chord error CNC interpolation cubic PH curve JERK quadratic B-spline time-optimalvelocity planning velocity limit curve.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部