彭运芳 作品数:13 被引量:73 H指数:5 供职机构: 上海大学管理学院 更多>> 发文基金: 国家自然科学基金 国家留学基金 更多>> 相关领域: 经济管理 自动化与计算机技术 理学 一般工业技术 更多>>
考虑救援点资源分布的救援车辆路径优化 被引量:3 2018年 研究基于物资集散区的救援车辆路径优化问题,旨在有效利用救援系统资源,提高救援效率.灾害发生初期,每个救援点物资量和车辆运输能力具有不平衡性,针对该特点,从建立一个物资集散区角度出发,把所有救援点的救援车辆分为两类:第一类车辆负责将物资从救援点运往物资集散区,第二类车辆直接参与救援,若救援点物资不足,则从物资集散区获取物资以完成剩余救援任务.基于以上分析,以救援时间为优化目标,建立应急救援车辆路径模型并设计对应的模拟退火算法.算例分析表明,所提出的优化方法结果合理,可为实际决策提供有价值的参考. 韩亚娟 杨宇航 彭运芳关键词:车辆路径优化 模拟退火算法 不确定条件下基于遗传算法的作业车间调度问题 被引量:11 2016年 考虑到产品不同的交货期,研究了不确定条件下的作业车间调度问题,用三角模糊数表示产品处理时间,建立了调度问题的模型,并结合模糊理论设计了一种改进的遗传算法进行求解.该算法通过整数编码的方法产生初始种群,结合轮盘赌方法和精英保留策略进行选择操作,采用基于优先工序交叉(precedence operation crossover,POX)算子和互换变异方法进行交叉和变异操作,并通过动态调整交叉概率和变异概率的方法来提高算法的性能以及计算效率.最后,通过算例和企业实例验证了该模型和算法的有效性. 彭运芳 高雅 夏蓓鑫关键词:作业车间调度 不确定性 遗传算法 基于物料超市的混流装配线准时化物料配送调度 2023年 针对混流装配线物料配送优化问题,结合新型的物料超市配送模式,提出了区别于传统周期性配送的准时化配送方法。首先,根据问题描述和相关假设构建了以线边库存最小化为目标的混合整数规划模型。然后,考虑到实际生产的连续性和复杂性,为求解大规模问题,设计出适用于问题的启发式算法,并与遗传算法进行比较,启发式算法能在更短时间内获得满意解。最后,在不同牵引拖车容量下,通过实例分析,与广泛应用的周期性配送进行比较,算例求解结果表明,准时化配送模型能够获得更低的库存水平,减少工作站的空间占用。 彭运芳 邵文清 夏蓓鑫关键词:混流装配线 车辆调度 不确定需求下多品种离散型制造业的模糊递阶生产计划模型研究 被引量:2 2015年 随着经济的发展以及市场竞争的日益加剧,生产计划的制定越来越被离散型生产企业所重视,如何分配各产品在各个时期的生产量,准确有效地制定出生产计划,使企业获得最大收益并为企业决策提供依据,是目前的重点研究内容。递阶生产计划(Hierarchical Production Planning,HPP)是一种常见的处理多品种制造业生产计划与调度问题的方法,由于产品市场需求的不确定性,单纯地确定型递阶生产计划不能为企业提供稳定可行的生产计划,对此在递阶生产计划中引入模糊规划来处理不确定性问题,建立了模糊递阶生产计划模型,引入某灯具制造厂的实际数据,然后用运筹学优化的软件Xpress-MP进行求解,为企业提供良好的生产决策。 彭运芳 卢丹丹基于系统动力学的DBR系统缓冲控制机制研究 2019年 针对缓冲区容量设置不能根据生产需求等因素进行动态调整的问题,通过对约束理论中鼓-缓冲-绳子方法(DrumBuffer-Rope,DBR)进行深入分析,建立了基于系统动力学的DBR模型,以及研究了动态调节系统生产时间缓冲控制机制。对该模型的系统动力学属性进行分析,论证了模型的有效性;并同没有DBR系统缓冲控制机制的生产系统进行对比,验证了该时间缓冲控制机制的优越性;对该时间缓冲控制机制的控制参数进行方差分析,揭示了需求、需求提前期和生产运行等参数对系统运行效率的影响。 吴昊 王栋 彭运芳 肖玉燕关键词:系统动力学 超启发式遗传算法求解带软时间窗的车辆路径问题 被引量:32 2019年 针对车辆路径问题中传统软时间窗惩罚函数过于线性的问题,考虑客户容忍水平,提出一种折线型软时间窗,并构造出相应的惩罚函数。在此基础上,以运输配送总成本最小为目标,构造出一种带折线型软时间窗的车辆路径问题通用数学模型。同时,提出一种具有一定通用性的超启发式遗传算法,该算法以遗传算法作为上层搜索算法,以3种启发式算法——CW节约法、MJ插入法和Kilby插入法作为底层搜索规则,并通过预排序、局部搜索和全局优化来优化算法。最后,通过Solomon标准题库中的R101算例分析并验证了所提算法的可行性和有效性。 韩亚娟 彭运芳 魏航 史保莉关键词:车辆路径问题 遗传算法 基于遗传算法的装配线平衡与物料超市规划协同优化 2023年 近年来,企业开始广泛运用新型的物料超市来代替传统的中央仓库,以保证装配线上零件的准时化供应。在装配线设计阶段,装配线平衡方案会限定物料超市的布置,而物料超市的规划会影响装配线的物流效率和成本。目前大部分研究运用分阶段的方法将两者分开考虑,从而造成总成本的增加。本文提出了装配线平衡与物料超市规划协同优化的模型与算法。根据问题描述和相关假设构建了以工作站建设成本、物料超市建设成本与运输成本最小化为目标的混合整数规划模型。为求解大规模问题,提出了一种改进遗传算法对其进行优化。最后通过算例验证了所提协同优化方法的有效性。 彭运芳 孙鲁蒙 彭雪芬 夏蓓鑫关键词:装配线平衡 遗传算法 基于改进强化学习的准时化物料搬运系统实时调度方法 2024年 准时高效的物料搬运系统保证了装配制造的持续稳定运行,为动态应对装配线状态变化,有效平衡混流装配的生产效率与能耗,本文提出了基于Q学习算法的强化学习调度模型,对其系统状态、动作策略、报酬函数进行设计,并引入神经网络对Q值函数进行泛化和逼近,改进策略选择机制,形成基于双参数贪婪策略的强化学习动态调度方法。仿真实验结果表明,这种强化学习调度相比其他调度方法,物料搬运调度的优化效果更好,能在保证物料准时运送到装配线,实现最大产量的同时,有效减少搬运距离。 夏蓓鑫 顾嘉怡 田童 袁杰 彭运芳关键词:Q学习 带有逻辑选择关系的单边装配线平衡问题 被引量:3 2017年 针对带有逻辑选择关系的单边装配线平衡问题,考虑到优先关系图的局限性,提出采用If-then规则语言替代优先关系图作为建模工具。通过If-then规则语言和AND/OR图描述任务间的约束条件,分别建立约束规划模型和整数规划模型,并运用组合优化软件ILOG分别进行求解。经典算例求解结果表明,采用If-then规则建立约束规划模型求解单边装配线平衡问题,能更好地实现装配线平衡、提高生产效率,且约束规划模型相对整数规划模型规模更小、求解速度更快。 彭运芳 范庆彬 张丽玉 韩亚娟关键词:装配线平衡问题 IF-THEN规则 整数规划 基于改进型遗传算法的混流U型装配线第二类平衡问题 被引量:5 2021年 针对最小化生产节拍的第二类混流U型装配线平衡问题,构建了混合整数规划模型,并设计了改进型遗传算法求解.在遗传算法的解码过程中,采用3种搜索方式将工序分配到工作站,比较了 3种搜索方式下的工作站时间,并参照期望生产节拍值筛选出最优的工作站分配方式,再根据分配方式的寻优情况判断是否自动更新期望生产节拍值.通过大量的标准算例,证明了改进型遗传算法的有效性.最后,结合实际案例分析,再次验证了混合整数规划模型和改进型遗传算法的有效性. 彭运芳 梁玉珍 夏蓓鑫关键词:混合整数规划 改进型遗传算法