共查询到19条相似文献,搜索用时 31 毫秒
1.
基于遗传算法的交货期限Flow-Shop调度 总被引:2,自引:0,他引:2
针对生产调度领域中的仓库、交货期限制的问题,将生产线简化为Flow-shop,描述约束条件并建立单条生产线的数学模型.用遗传算法对生产调度进行染色体编码,按个体适应度大小确定该个体被遗传到下代群体的概率.用比例选择算子并将优良个体复制到下代群体中,互交换配对染色体的部分基因,进行交叉运算得到合法个体以实现生产调度寻优. 相似文献
2.
用遗传算法求解柔性作业车间调度问题 总被引:3,自引:0,他引:3
柔性作业车间调度,采用遗传基因编码算法对工序排序并分配给机床.设待加工件N个,工件i经过J道工序在M台机床加工完成,建立其数学模型.基因编码主串表示调度路径,副串表示调度次序.在主串中引入交叉算子,主副串以不同概率发生变异算子,并随机交换其中两位.仿真表明该算法求解完成所有工序的时间最短. 相似文献
3.
4.
基于时间序有向图的对地观测卫星成像预调度 总被引:1,自引:0,他引:1
对地观测卫星对用户所提出的成像需求进行成像。卫星成像资源相对于数量众多的成像需求十分有限,需要进行卫星成像调度。考虑到多种成像约束条件,为了充分合理利用有限的成像资源,同时减少成像调度时间,实际中需要对那些可以同时被多颗卫星成像的冲突成像需求进行预先调度处理。针对这样一个问题,本文构建时间序有向图作为多卫星成像预调度问题的模型。在此基础上,提出了依据卫星成像概率来进行冲突成像需求分配的预调度算法。实验结果表明:该方法能提高求解多卫星联合成像调度问题的效率,并有效地应用于实际工程问题, 相似文献
5.
针对多型地空导弹批量技术准备调度优化的问题,提出使用遗传算法模型进行优化.构建导弹批量技术准备调度优化模型,利用遗传算法对模型进行解算,通过对阵地准备2种型号导弹进行调度优化,得到5枚导弹技术准备的最短完工时间及各项工作的安排顺序.实例分析结果表明:该模型可根据人员和设备数量变化求出导弹准备的最短完工时间,为战时决策者判断批量导弹何时能够完成技术准备并展开分配调运提供依据. 相似文献
6.
为应对多变的通信卫星资源调度场景,提出一种多目标通信卫星资源动态调度方法。分析造成动态调度
的扰动因素,根据不同扰动因素建立相关的多目标动态调度模型,以调度收益和减小初始任务变动为目标,采用基
于改进NSGA?Ⅱ的通信卫星资源动态调度方法进行求解。仿真结果表明:该方法将NSGA-Ⅱ与基于参考点的非支
配排序相结合能增加种群的多样性,提供更多有效解决方案。 相似文献
7.
8.
9.
10.
为解决舰载机多机保障作业的调度问题,设计一种与之相适应的自适应遗传算法.分析舰载机进行保障的流程约束,得到单个舰载机的简化流程,以最小化保障时间为目标,建立问题的数学模型,根据舰载机保障调度作业的特点,采用自适应遗传算法进行求解,通过多机保障任务案例进行验证.结果表明:使用甘特图的方式,可直观地表示保障作业的计划流程,并验证了自适应遗传算法的有效性. 相似文献
11.
12.
13.
14.
15.
16.
针对车辆在复杂的路况下行驶时,车辆自动变速器的频繁换挡和车辆动力不足的问题,设计了一种基于升、降档模糊控制器基本模块的换挡策略.升降挡模糊控制器模块是以加速度的正负作为控制参量,加速度为正时,基于升档规律曲线的升档模糊控制器起作用;加速度为负时,基于降档规律曲线的降档模糊控制器起作用.通过State Flow的逻辑来判断哪个控制器起作用.在上述基本模块的基础上,建立了以制动力的大小,弯道大小以及坡度大小作为控制输入参数的模糊修正模块,其输出对上述基本模块的升档模糊控制器和降档模糊控制器的输出进行修正.仿真结果表明:所设计的换挡控制策略具有很好的避免频繁换挡和动力不足的问题. 相似文献
17.
A kind of automatic shift schedule optimization method is provided for a tracked vehicle with hydrodynamic-mechanical transmission in order to improve its dynamic performance. A dynamic model of integrated hydrodynamic-mechanical transmission is built in MATLAB/Simdriveline environment, and an optimum shift schedule is derived by using iSight software to call the dynamic model above, then the shift schedule is achieved after optimization. The simulation results show that the method is significant to improve the dynamic performance and gear-shifting smoothness theoretically and practically. 相似文献
18.