国家自然科学基金(71101097)
- 作品数：8 被引量：29H指数：4
- 相关作者：宫华张彪许可袁田陈大亨更多>>
- 相关机构：沈阳理工大学更多>>
- 发文基金：国家自然科学基金辽宁省高等学校优秀人才支持计划辽宁省科学事业公益研究基金更多>>
- 相关领域：理学自动化与计算机技术经济管理更多>>
- 并行机生产与成批配送协调调度问题的近似策略被引量：3
- 2015年
- 为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.
- 宫华张彪许可
- 关键词：并行机动态规划
- 传搁时间约束下的运输与批处理机生产协调调度被引量：1
- 2017年
- 针对炼钢模铸系统钢锭高温运作的特点,提出带有传搁时间约束的生产前运输与批处理机生产协调的调度问题.工件的加工时间依赖于其传搁时间,每批工件的加工时间为该批工件中加工时间最大值.目标函数为最小化总完工时间与生产费用的线性组合.通过复杂性分析,证明该问题是强NP难解问题.建立混合整数规划模型,基于动态规划提出两种特殊情况的最优算法,设计原问题的启发式算法并进行最坏情况下性能比分析.实验仿真结果验证了所提出启发式算法的有效性与稳定性.
- 宫华张二梅刘芳
- 关键词：批处理机
- 基于深度邻域搜索PSO算法的装配序列优化问题被引量：9
- 2016年
- 针对产品结构特征建立几何约束矩阵,以最大化满足几何约束条件装配次数和最小化装配方向改变次数为目标,研究产品装配序列优化问题.利用值变换的粒子位置和速度更新规则,基于具有随机性启发式算法产生初始种群,提出一种带有深度邻域搜索改进策略的粒子群算法解决装配序列问题.通过装配实例验证了所提出算法的性能并对装配序列质量进行了评价,所得结果表明了该算法在解决装配序列优化问题上的有效性与稳定性.
- 宫华袁田张彪
- 关键词：粒子群算法
- 基于粒子群优化算法的装配序列规划研究被引量：4
- 2016年
- 针对装备制造业中存在的装配序列规划问题,建立最小化装配次数和方向改变次数之和为目标的优化模型。针对优化模型提出具有随机性特点的初始种群启发式编码,设计粒子群算法。为避免粒子陷入局部最优,采用不同程度的局部搜索操作方式,达到增强粒子群算法局部搜索的能力。实例验证表明,该算法在解决装配序列规划问题上具有优势,求解效果较好。
- 陈大亨张彪宫华
- 关键词：装配序列规划粒子群算法局部搜索
- 基于粒子群算法的带有运输衔接的应急物资运输路径优化问题被引量：7
- 2015年
- 针对应急物流时间紧迫性及物资需求的特殊性,建立以灾区需求满意度最大和运输成本最小的应急物资运输路径优化调度模型。采用直升机运输与汽车运输分层处理的方式,设计粒子群优化算法进行物资运输和分配决策。数值算例验证了模型及粒子群算法的有效性与稳定性。
- 宫华张彪许可蒋家辉
- 关键词：应急物流多目标决策粒子群算法
- 基于PSO算法的无线传感器网络组网方法
- 2016年
- 针对无线传感器网络中各节点能量有限的特点,设计了一种基于PSO算法的分簇组网方法。目标函数为最小化节点数据传输能耗、平衡簇头节点的负载、协调成员节点的通信能耗和网络的最优通信结构。算法由基站发起,广播至网络中的每个节点,利用PSO算法设计了两阶段组网算法,将目标网络划分为若干簇,形成高效的数据传输网络。仿真结果证明了算法能够有效延长网络的生存期和提高通信效率。
- 宫华卢海龙袁田
- 关键词：无线传感器网络分簇PSO算法负载平衡
- 基于离散粒子群算法的应急救灾物资配送问题被引量：4
- 2015年
- 研究自然灾害下应急物流中的救援物资配送调度问题,在多种运输工具衔接以及救援物资分配考虑的基础上,建立物资运输与物资分配的两阶段优化模型。目标是最小化运输成本与未满足的需求量。运用离散粒子群算法进行模型的求解与仿真,结果证明了算法的有效性与稳定性,能够为应急物流物资运输及分配提供有效方案。
- 宫华张彪
- 关键词：应急物流物资运输离散粒子群算法
- 批处理机生产与成批配送的协调调度研究被引量：2
- 2013年
- 针对生产物流系统中的批处理特点,本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究。目标函数为最小化总权重完成时间。首先基于计算复杂性理论,通过三划分问题的归约证明该问题是强NP难的。其次运用动态规划方法,分别对于工件加工顺序给定或生产分批给定的两种特殊情况提出多项式时间的最优算法。
- 宫华袁朴玉
- 关键词：批处理机动态规划
