基于混合遗传算法的车间调度问题的研究

作业车间调度问题是最困难的组合优化问题之一，也是计算机集成制造系统中的一个关键环节，在实际生产中具有广泛应用。为此，提出了实现车间调度的混合遗传算法的设计方案，把遗传算法与模拟退火算法相结合，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性。通过实验验证了基于GASA混合算法的作业车间调度方法显著提高了搜索效率，改进了收敛性能。     

自动化制造单元最小完工时间调度问题的混合启发式算法

自动化制造单元最小完工时间调度问题属于NP-hard难题,目前尚缺乏有效的调度方法。为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构,在初始种群产生和交叉、变异操作中引入禁忌搜索技术,以提高优化质量。基于搬运作业规则的初始种群构造算法和两阶段交叉、变异算子克服了传统算子对可行搬运作业排序的破坏,而邻域移动算子则保证了禁忌搜索的多样性和集中性。最后,随机实验结果验证了算法的有效性。     

基于改进遗传算法的环形RGV系统调度优化

针对自动化立体仓库中环形穿梭车系统(Rail Guided Vehicle system,RGVs)调度优化问题,综合考虑RGV数量、进出货口限制、复合作业次数和堵塞次数对作业效率的影响,以最小化任务总完工时间为目标,建立了多影响因素下的RGV调度数学模型,并采用改进遗传算法对模型进行求解。首先,设计了多影响因素下的编码方式,提高算法求解实际问题的能力;然后,在遗传算法中引入模拟退火操作,提高算法的局部搜索能力,避免算法求解过程陷入局部最优;最后,设计染色体修复方法来避免非法解的出现,提高算法的收敛速度和求解稳定性。通过实例验证了模型和算法的有效性与先进性。     

基于GASA有缓冲区约束的混流生产线批量与排序集成优化研究

为解决带有限中间缓冲区的混流生产线中多个连续调度区间的生产计划的批量与排序集成优化问题,以最小化正常完工时间成本、超时完工时间成本和库存成本为目标,建立了优化数学模型,设计并实现了新的基于遗传算法和模拟退火算法的混合求解算法,通过与自适应遗传算法进行计算试验比较,验证了所提出的混合算法的可行性和有效性。     

露天矿卡车SA-GA算法实时调度的实现

应用模拟退火算法优化遗传算法实现了露天矿卡车的实时优化调度。首先，针对所建卡车调度模型的单目标、多约束、非线性优化的特点，应用求解此类问题表现优越的遗传算法进行求解。其次，针对遗传算法局部搜索能力不足的特点，应用局部搜素能力强的模拟退火算法对其进行优化并详细阐述了模拟退火算法优化遗传算法的基本思想和算法流程。接着，应用典型的TSP问题对模拟退火优化遗传算法进行了验证。最终，应用Mtlab编程软件编制了基于SA-GA算法的露天矿卡车调度程序，并以实际生产数据进行了实验验证。     

基于改进遗传算法的多目标柔性车间调度问题研究

通过对车间生产调度的特点和算法的研究,建立了离散车间多目标动态调度的数学模型及设计了改进的遗传算法。以最大完工时间最短、总延期时间最小和设备总负荷最小这3个目标作为车间生产优化目标调度模型。利用改进的遗传算法确定车间调度的最优解。最后通过实例分析,验证了算法的可行性。     

作业车间类型多机器人制造单元调度算法

针对带多台机器人的作业车间类型机器人制造单元调度问题的特点,研究了以最小化最大完工时间为优化目标、将邻域搜索策略与启发式规则相结合的混合遗传算法,建立了作业车间类型多机器人制造单元调度问题的数学优化模型和析取图模型。基于析取图关键路径,采取移动机床块、交换机器人块、调整任务分配来构建搜索邻域;用启发式搬运工序插入法和启发式搬运任务分配法相结合的三层调度方法初始化种群;将基于邻域结构的局部搜索算法和基于三层调度的遗传算法相结合,有效实现问题的求解。通过基准算例测试表明,混合遗传算法有效并优于其他算法。     

扰动机制下的遗传算法求解柔性作业车间调度

针对柔性作业车间调度问题,提出一种扰动机制下的遗传算法,该算法以最大完工时间最小为优化目标。为了克服传统遗传算法早熟的缺点,引入差异度阈值策略对传统遗传算法的结构进行动态调整,同时设计了灾变机制和大变异策略相结合的扰动机制,增强了算法的搜索性能。最后,通过基准案例进行测试并与其他算法的结果进行对比,验证了扰动机制下的遗传算法对于解决柔性作业车间调度问题的有效性和优越性。     

制造资源实时状态驱动的离散制造车间低碳调度研究

针对离散制造车间低碳调度问题,考虑车间制造资源实时状态,构建实时数据驱动的车间状态监测框架,以机床能耗、刀具磨损和切削液损耗作为碳排放来源,结合最大完工时间,建立一个制造资源实时状态驱动的离散制造车间低碳调度模型,并提出一种融合Tent映射的多目标Jaya优化算法。首先使用Tent混沌序列初始化种群,然后引入基于邻域搜索和模拟退火算法的局部搜索方法,并使用严格的外部档案集保存搜索到的解。最后通过灌装设备生产车间的实例数据对算法和模型进行验证,结果表明所提出的算法和模型能够有效求解离散制造车间低碳调度问题,减少车间异常状态对生产计划的影响,降低车间碳排放量。     

面向用户多品种定制的分布式供应链调度

针对云制造面向分布式供应链环境中的多品种定制问题,提出一种多目标生产运输优化调度模型和基于改进混合蛙跳算法的求解方法。该模型考虑供应链中的制造/供应两阶段,以及不同企业间的运输时间和成本,得到成本最小、时间最短、生产空闲率最小、订单延迟最小的调度方案。同时,该算法重新定义原有算法的核心操作算子以适应离散调度问题求解,并结合模拟退火和极值优化算法的特性,进一步改进离散域的混合蛙跳算法的局部搜索性能。通过项目调度标准测试集验证了该改进算法的性能,并以6个品种定制需求为案例,验证了所提模型与算法的有效性。     

出口加强杆结构与布置方式对风机性能影响的试验研究

为保证风机出口蜗板面的平整,往往在风机出口采用加强杆进行固定。改变出口加强杆的高度与位置对风机性能会产生一定的影响。本文通过试验的方法对加强杆的高度与风机实际出口高度之间的最佳比值范围区间展开分析,给出了改善性能的合理匹配区间。     

试论作为“超级市场”的大学管理

隐喻是对现实的观念表达，在大学成为“超级市场”后，大学管理面临着一些新挑战。随着大学管理观念的转变，政府要加强对大学的管理权力，大学管理要民主化和科学化，建立咨询和协调机构，服务教育顾客。     

煤矿无轨胶轮车动力源发展方向研究

煤矿无轨胶轮车已经成为煤矿辅助运输的主力之一,目前配置的动力源以防爆柴油机为主,但随着煤矿企业对环境保护和职工身体健康的关注度不断提高,防爆柴油机的尾气排放问题矛盾日益突出.本文介绍了目前煤矿无轨胶轮车的主要类别及配置的主流动力源,分析了防爆柴油机、铅酸蓄电池、锂离子蓄电池的使用情况,对比了其优缺点,研究分析了煤矿无轨...     

矿井通风机扩散器弯头结构处导流板布置方式优化研究

通过对矿井通风机扩散器弯头结构处常见的导流板布置方式进行对比分析,采用有限元流体计算方法,对常见导流板布置方式的优缺点进行了说明,并且加入了长圆弧导流板的数值模拟分析,为矿井技术人员在通风系统实际应用方面提供了依据.     

大型汽轮机上半缸体重量对通流的影响

针对电站汽轮机实际装配过程中,上半汽缸重量产生的挠度对汽轮机装配后产生偏差进行测量和分析,并结合装配过程提出如何进行修正。     

工业企业顾客满意度测评方法探讨

随着中国买方市场逐渐形成，市场竞争日趋激烈，争夺顾客已成为企业生存和发展的关键。顾客满意和顾客满意度的测评工作越来越受到工业产品生产企业的关注，很多工业企业已经意识到顾客满意与顾客满意度的测评不仅在质量管理的理论和实践中具有重要作用，而且在很大程度上影响着企业的综合竞争力、市场份额与企业的持续发展，     

Research on the Distance of the Active Sonar under the Effects of the Thermocline

The existence of thermocline changes the acoustic structure and effects the direction of the sound rays.This paper analyzes the working process of the active sonar,and the mathematical models.The detection probability of the active sonar under thermocline is studied.First,the detection distance without thermocline is estimat-ed,then the effect of thermocline's depth and sound velocity changes on detecting submarine probability are discussed,and based an this,the effects of the sea condition on searching submarine probability is discussed,lastly the distance of active sonar is calculated under ther-mocline. The results indicate that under thermocline,the distance of the active sonar becomes obvious short,and with the sea condition becoming rough,the effect is more clear.