国家教育部博士点基金(200806131014)
- 作品数:29 被引量:234H指数:10
- 相关作者:张则强程文明胡俊逸余庆良吴晓更多>>
- 相关机构:西南交通大学南车戚墅堰机车车辆工艺研究所浙江交通职业技术学院更多>>
- 发文基金:国家教育部博士点基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:机械工程自动化与计算机技术交通运输工程建筑科学更多>>
- 混合品种装配线平衡问题的一种混合搜索机制的蚁群算法被引量:36
- 2009年
- 为有效求解混合品种装配线平衡问题,通过组合不同品种的优先顺序图,将混合品种装配线转化为单一品种的装配线形式。提出了一种带信息素总合规则的混合搜索机制的蚁群算法,通过在任务和任务分配序列的位置之间释放信息素、采用信息素总合规则以进行更有效的信息素累积,构造了综合考虑利用、探索和随机搜索的混合搜索机制,考虑了局部信息素更新和全局信息素更新。为提高搜索效率,以协同考虑装配任务作业时间和后续任务数的分级位置权重作为蚁群算法的启发式信息。最后通过实例验证,说明了算法的有效性。
- 张则强程文明钟斌王金诺
- 关键词:蚁群算法
- 基于粒子群算法的U型装配线平衡问题研究被引量:4
- 2012年
- 针对给定节拍最小化工作站数的第一类U型装配线平衡问题,提出了一种改进的粒子群算法。由于粒子群算法不能直接用于求解离散空间的组合优化问题,故文章采用基于优先权的粒子群算法来求解,通过对任务赋以的权重的大小来选择任务,并具体说明了粒子速度和位置的更新。最后,对大量测试问题集进行了验证,说明了算法的有效性。
- 朱兴涛张则强胡俊逸
- 关键词:粒子群算法
- 求解第Ⅰ类装配线平衡问题的一种改进粒子群算法被引量:7
- 2012年
- 针对第Ⅰ类装配线平衡问题,提出了一种改进粒子群算法。该算法构造了基于可选任务集合的位置向量定义,给出了与位置向量定义方式相适应的速度向量定义;同时构造新的位置、速度更新策略。采用位置权重法、最长加工时间优先法和随机生成任务序列等三种方法相结合的初始种群生成方法以改善初始粒子种群的质量。为提高算法脱离局部最优解的能力,采用了增加随机加速度的改进措施。最后,通过不同规模问题的测试,说明了算法的有效性。
- 胡俊逸张则强张宇程文明
- 关键词:装配线平衡问题粒子群算法启发式算法
- 带有模糊特征值的铁路集装箱中心站进出系统分析
- 2013年
- 由于集装箱卡车到达率和进出系统服务率具有模糊性,因此铁路集装箱中心站进出系统是一个模糊排队系统。为了对该模糊排队系统的性能进行分析,应用α截集的定义和Zadeh扩展原理将其转换为传统的M/M/1排队模型。集装箱卡车到达率和进出系统服务率均采用梯形模糊数表示,用参数规划方法确定系统性能参数的上限和下限,最后通过对不同水平的α计算得到该排队系统模糊性能参数的隶属度函数,从而为进出系统性能的分析和优化提供理论上的支持。
- 林炳焜程文明
- 关键词:铁路集装箱中心站
- 架桥机结构动力学建模与动态特性分析被引量:10
- 2010年
- 研究目的:通过合理简化和理论推导,建立架桥机典型工况的动力学模型,分析架桥机动态特性,为改善架桥机的动力学性能和结构优化设计提供理论依据,为开发动态性能优良、重量轻、成本低的架桥机提供服务。研究结论:在分析JQ900系列架桥机作业工序和有限元计算的基础上,针对架桥机作业过程中的危险工况,建立架桥机的动力学模型,通过用接触有限元法对轮胎支撑刚度的有限元计算模拟和能量法,简化动力学模型,得到了架桥机固有频率计算公式和相应的振型,并与有限元计算结果进行了比较,验证了动力学模型,为架桥机主梁结构的动态优化设计提供了理论依据。
- 吴晓罗薇胡晓乐周小科
- 关键词:架桥机动力学固有频率振型动态特性
- 基于SVR的万向节机构可靠性及灵敏度分析被引量:3
- 2010年
- 针对结构隐式极限状态函数的可靠性分析问题,将支持向量机回归理论应用到万向节机构可靠性分析中,提出了一种基于支持向量机回归的万向节机构可靠性分析方法.通过支持向量机回归与一次二阶矩法相结合,利用支持向量机的小样本学习能力,将隐式极限状态函数近似为显式极限状态函数.运用蒙特卡罗法计算出万向节机构的可靠性指标,然后由高精度的显式极限状态方程进行各随机变量的灵敏度分析.最后以某剪切机中万向节机构为对象,进行了机构的可靠性及灵敏度分析.结果表明:该方法具有高精度和高效率的优点,并对其他机械结构可靠性分析具有一定的参考意义.
- 郑严程文明程跃
- 关键词:支持向量机万向节蒙特卡罗法可靠性分析
- 双行布局问题的分解策略及启发式求解方法被引量:10
- 2014年
- 为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规划问题两个子问题,并分别建立了相应的数学模型.提出了3种基于不同优先规则的启发式求解方法,该方法的特征是机器成对分配,且结合了线性规划法.对大量不同规模(6~36台机器)的测试问题进行了验算与对比.试验结果表明,所提启发式方法尤其是其中的heuristic3启发式方法,能快速有效地求解双行布局问题,与现有方法相比,在运行效率和求解偏差上具有优势.
- 张则强程文明
- 关键词:线性规划
- 求解具有恶化工件单机调度问题的改进遗传算法被引量:4
- 2011年
- 为克服现有算法求解工件数较多的单机调度问题计算量大的缺点,分析了加工时间为阶梯函数的工件排序规则,以极小化最大完工时间为目标,提出了基于局部搜索的改进遗传算法,对基于工序编码方式的染色体设计了线性顺序交叉算子和融合工件排序性质的局部变异算子,并引入局部搜索策略,提高了算法局部搜索能力和收敛速度.算例测试结果表明:工件数为40件时,与模拟退火算法相比,本文算法求得的最大完工时间平均减少了56.6%,显著缩短了制造周期,并有效地避免了局部最优解,收敛速度显著提高.
- 郭鹏程文明张则强
- 关键词:单机调度遗传算法完工时间
- 求解单向环型布局问题的一种禁忌搜索算法被引量:2
- 2013年
- 单向环型布局在柔性制造系统中得到广泛应用,在分析该布局特点的基础上,提出了一种改进的禁忌搜索算法来求解该布局优化问题。基于总零件重新载入次数最小的原则,建立数学模型。设计禁忌搜索算法时,采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,在此基础上编写相关程序实现模型计算。通过对算例和实际问题进行求解验证,说明了该算法的有效性。
- 黄玉真张则强石茂渝谭思捷
- 关键词:禁忌搜索算法
- 求解单行布局问题的一种变邻域搜索算法被引量:6
- 2013年
- 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。
- 张则强谭思捷黄玉真程文明