中央高校基本科研业务费专项资金(SWJTU09CX022)
- 作品数:5 被引量:25H指数:3
- 相关作者:张则强程文明黄玉真谭思捷金初云更多>>
- 相关机构:西南交通大学浙江交通职业技术学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:机械工程自动化与计算机技术金属学及工艺更多>>
- 双行布局问题的分解策略及启发式求解方法被引量:10
- 2014年
- 为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规划问题两个子问题,并分别建立了相应的数学模型.提出了3种基于不同优先规则的启发式求解方法,该方法的特征是机器成对分配,且结合了线性规划法.对大量不同规模(6~36台机器)的测试问题进行了验算与对比.试验结果表明,所提启发式方法尤其是其中的heuristic3启发式方法,能快速有效地求解双行布局问题,与现有方法相比,在运行效率和求解偏差上具有优势.
- 张则强程文明
- 关键词:线性规划
- 求解单行布局问题的一种变邻域搜索算法被引量:6
- 2013年
- 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。
- 张则强谭思捷黄玉真程文明
- 某减速器装配线平衡的精益改造研究被引量:3
- 2010年
- 从装配线平衡和精益生产的概念出发,以某企业减速器装配生产线为实例,介绍了精益生产理论在改造装配线平衡问题上的应用。考虑装配生产现场,用鱼刺图分析了影响装配线平衡的各种制约因素,并系统的应用全员"5S"活动,制定标准作业时间,连续流改造以及团队互助协作等精益手段对原装配生产线进行改造。改造结果显示,装配线各工作站作业负荷趋于均衡,整体生产效率得以提高,改造效果明显。
- 余庆良张则强宋林
- 关键词:精益生产
- 求解双边装配线第二类平衡问题的一种蚁群算法被引量:5
- 2016年
- 双边装配线在任务分配过程中,除考虑任务先后关系约束外还需兼顾任务操作方位约束及任务操作的并行性要求。针对双边装配线第二类平衡问题提出了数学模型并构建了一种蚁群算法。此算法采用蚁群综合搜索规则、启发式任务分配规则构造一个可行解,对最优解的搜索过程提出了可行的规划方案。最后,通过为某型装载机的实例提出多组较好的平衡方案,验证了此算法的有效性。
- 胡俊逸张则强金初云
- 关键词:双边装配线蚁群算法
- 附带翻转工位双边装配线蚁群算法优化设计被引量:1
- 2014年
- 双边装配线应用广泛,翻转工位操作能有效降低部分零件装配难度与操作风险,但增加了设计难度。基于此,研究了附带翻转工位操作的挖掘机底盘双边装配线规划设计问题,针对该问题提出了一种改进蚁群算法求解。给出了问题求解的启发式任务分配规则,提出可采用启发式任务选择规则以提高算法收敛速率。进而分析某型挖掘机底盘装配线得出先后约束关系图,将问题抽象为双边装配线优化设计问题。随后,采用两种蚁群算法进行附带翻转工位的装配线优化,分析比较了两种算法因结构差异对优化结果所造成的影响。
- 朱小平张则强
- 关键词:蚁群算法双边装配线群智能