基于混合启发式算法的船用柴油机车间调度系统的研究

提高大功率船舶柴油机的生产能力和水平对提高我国造船行业的国际竞争力有着重要的意义.针对船舶柴油机的生产,提出了实用的车间调度控制算法.该算法由基于相邻插入法的启发式算法组成.最后通过实际企业项目验证了该算法的有效性.     

船用柴油机生产计划与调度

提高大功率船用柴油机的生产能力和水平,对提高我国造船行业的国际竞争力具有重要意义.针对某企业船用柴油机的生产,提出了一种实用的主生产计划和车间作业计划的调度算法.该算法由网络计划（CPM）算法和混合启发式算法组成.最后通过实际应用验证了该算法的有效性.     

基于混合启发式算法的船用柴油机车间调度系统的研究

提高大功率船舶柴油机的生产能力和水平对提高我国造船行业的国际竞争力有着重要的意义。针对船舶柴油机的生产，提出了实用的车间调度控制算法。该算法由基于相邻插入法的启发式算法组成。最后通过实际企业项目验证了该算法的有效性。     

连续泊位调度与岸桥配置协同优化

连续泊位调度与岸桥配置协同优化是集装箱码头提升竞争力的关键因素.针对该问题构建一个混合整数规划模型,以构造算法为核心,通过调整船舶的分配次序,设计了一个新的启发式算法.通过VB6.0软件编程,进行了四组大规模仿真算例实验,结果显示60%的算例在新算法下可获得更优的解,平均改进7.37%,证明了模型和算法的有效性.     

一种航母甲板作业快速调度算法

针对舰载机飞行作业期间,航母甲板上的各种保障作业具有高度的时间紧迫性、不确定性和动态性,研究舰载机甲板作业的优化调度问题,建立舰载机甲板作业调度问题的组合优化模型,设计求解该问题的启发式规则,将基于启发式规则获得的解作为禁忌搜索算法的初始解,通过摄动策略增强解的质量。仿真结果表明本文提出算法的有效性,且与普通TB、SA算法比,具有收敛速度快、目标函数值更优的特点。     

基于多种群混合遗传算法的车间实时调度系统

针对某船厂管子加工车间的实际情况,采用动态柔性调度技术,构建实时反馈调度模型,建立基于多种群混合遗传算法的车间实时调度系统,把动态连续的调度问题变成分块的静态调度问题,使动态问题静态化.针对调度问题的求解特点,提出基于多种群粒子群的混合遗传算法的任务调度算法.运用上述理论和算法,通过仿真和实际应用,结果表明该实时调度系...     

基于改进蚁群算法的装配序列规划研究

针对复杂装配产品的装配序列规划问题,构建了包含零部件装配方向、重量、尺寸、装配关系数以及装配连接方法的装配序列评价体系函数.提出一种改进的蚁群算法,建立了算法寻优的数学模型和以零部件为对象的启发式函数,将启发式函数值作为引导蚂蚁进行零部件选择的信息素,并在蚂蚁逐步寻优过程中加入候选零部件筛选规则、装配方向规则和装配阻碍规则等计算规则,辅助蚂蚁摒弃劣质解选择最优解,直到获得产品的整条装配序列.最后以船舶某机型柴油机气缸盖模型为例,验证了改进蚁群算法在求解复杂产品装配序列规划问题的可行性和有效性.     

船舶结构优化设计方法比较研究

本文从经典优化算法、启发式优化算法等两个方面综述了船舶结构优化设计方法的内容、优点和不足,指出了启发式算法较经典算法更适合船舶的结构设计优化。并提出了动态代理模型是弥补启发式算法耗时过久的不足,也是当前船舶优化设计的研究重点,在指导实践研究具有积极的现实意义。     

无线传感器网络中移动基站调度问题综述

以“微小”为特性的传感器节点,其体积的限制在带来设计上困难的同时,也带来了诸如带宽、能源等多方面的限制,因此,最近的研究者偏向于采用“动态”的因素来应对此问题.论文在简介无线传感器网络特性的基础上,分析与讨论了近期研究者在移动基站调度这一研究热点上,采用的思想与算法,并总结出这些研究各自的优缺点已经可改进之处,从而起到引导深入研究的启发式作用.     

三维布局问题计算方法综述

布局问题是一个组合最优化问题,众多学者对此进行了深入的研究,并提出了许多算法,算法的选择直接影响布局问题的计算速度和求解精度.搜索策略的不同,介绍了以下几种算法基于规则的启发式算法;传统最优化算法;遗传算法;模拟退火算法;改进模式搜索算法;混合算法.