国家自然科学基金(71271041)
- 作品数：19 被引量：181H指数：10
- 相关作者：金淳牟宗玉李新然刘锋饶卫振更多>>
- 相关机构：大连理工大学东北财经大学山东科技大学更多>>
- 发文基金：国家自然科学基金山东省优秀中青年科学家科研奖励基金辽宁省自然科学基金更多>>
- 相关领域：经济管理自动化与计算机技术自然科学总论理学更多>>
- 动态车辆路径问题的模型及快速两阶段算法研究
- 车辆路径问题(Vehicle Routing Problem,VRP)自1959年Dantzig和Ramzer提出以来一直受到人们的广泛关注,其研究的意义是毋庸置疑。在这半个多世纪的时间里,国内外学者对其理论和应用两方面...
- 饶卫振金淳刘锋杨磊
- 文献传递
- 三维装载与CVRP联合多目标优化问题的模型及算法被引量：17
- 2016年
- 提出三维装载与CVRP联合多目标优化问题(3LCVRPMO)模型,该模型在三维装载约束下的CVRP问题(3LCVRP)的基础上,考虑了配送车辆数目及路径总距离两个目标函数.在权衡装箱和路径优化两个优化过程的基础上,构建了多阶段/两层混合算法架构(MSOTLH)及其算法,并对路径优化偏好的3LCVRPMO问题进行求解.基于3LCVRP问题相关算例的数据实验结果表明,所提出的3LCVRPMO模型及MSOTLH算法是有效的.
- 王超金淳韩庆平
- 关键词：车辆路径问题三维装箱问题多目标优化启发式算法
- 突发事件下两部收费契约协调闭环供应链研究被引量：10
- 2013年
- 本文针对由一个制造商和一个零售商组成的零售商负责回收闭环供应链的协调问题,首先设计了稳定环境下两部收费契约协调闭环供应链模型。在此基础上,针对突发事件影响下造成零售商面临的市场需求发生变化时,运用K-T条件对集中式决策下的闭环供应链的最优利润进行求解,给出了最优应对策略。通过研究表明:当突发事件发生时,原适用于稳定环境下的两部收费契约将不再对分散式决策下的闭环供应链起协调作用。为此,本研究给出了两种协调策略,一是在制造商自身承担突发事件引起的偏差成本的情况下,通过对原有的两部收费契约中的批发价格和回收价格进行改进;二是若由零售商承担偏差成本,则可保持原有的两部收费契约中的批发价格和回收价格不变。在两种策略下,制造商和零售商均通过重新讨价还价确定合适的固定费用,可协调突发事件影响下的闭环供应链,并证明了两种协调策略的可行性。
- 牟宗玉曹德弼刘晓冰李新然
- 关键词：供应链管理闭环供应链突发事件
- 考虑排产约束的汽车零部件出库订单排序优化被引量：5
- 2016年
- 针对TPL仓库面向汽车零部件企业的产前物料拣选和配送作业环节,研究了JIT生产模式下配送送达时间限定和生产线缓冲库容量有限条件下的出库作业拣选订单排序的优化模型及算法。在分析现有拣选订单排序模式的基础上,提出了融合现有模式优点的新作业模式,建立了该模式下拣选订单排序优化模型,并针对这一整数组合优化模型,设计了一套基于贪心理论的算法对其进行求解。通过实际案例分析表明,该模型及算法可以达到减少拣选作业空余时间、提高作业效率、降低作业成本的目的。
- 王聪金淳马琳王婧姝
- 关键词：汽车零部件
- 需求扰动下差别定价闭环供应链的应对策略及协调分析被引量：11
- 2014年
- 以一个新产品和再造品存在差别定价、制造商回收闭环供应链为对象,在突发事件干扰两类产品的最大市场需求规模发生扰动的情况下开展研究:给出了可协调稳定环境下分散式决策闭环供应链的数量折扣契约;分析了集中式决策闭环供应链应对突发事件干扰的产量和定价策略;发现稳定环境下的数量折扣契约在突发事件干扰下会失效,通过对其改进可协调突发事件干扰下的分散式决策闭环供应链,且改进后的契约也能够协调稳定环境下的分散式决策闭环供应链。
- 牟宗玉曹德弼刘晓冰李新然
- 关键词：数量折扣契约
- 基于博弈论的制造商回收再制造闭环供应链模型研究被引量：16
- 2013年
- 在由一个制造商和一个零售商组成的制造商回收再制造闭环供应链中,考虑系统成员间存在Nash均衡博弈、制造商领导的Stackelberg博弈和零售商领导的Stackelberg博弈等权利关系,研究并比较三种分散式决策闭环供应链的定价决策及利润问题。研究结论表明:在制造商领导的市场中,零售商的零售价与获得产品的批发价呈正相关关系;在零售商领导的市场中,制造商的批发价和回收率均与零售商的零售价呈负相关关系;回收产品的潜在期望收益是回收行为的驱动因素;在分散式决策闭环供应链中,市场无领导者时,消费者获得的收益最多,闭环供应链也越有利于降低资源消耗,且制造商和零售商均有动机成为领导者,其拥有的权利越大,议价能力会越强,获得的利润就会越多;与分散式决策相比,集中式决策闭环供应链的零售价最低,回收率和渠道总利润最高。最后,我们设计了可协调三种分散式决策闭环供应链的收益共享契约。
- 李新然牟宗玉宋志成
- 关键词：闭环供应链博弈论
- 面向不同目标偏好的CVRP多目标模型及其求解方法
- 2016年
- 为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。
- 王超金淳韩庆平
- 关键词：多目标优化启发式算法
- 带时间窗车辆路径问题的分布式多agent蚁群算法被引量：14
- 2018年
- 针对带时间窗车辆路径问题(VRPTW)算法在求解效率、求解复杂度、求解大规模问题方面存在的不足,提出一种改进的分布式多agent蚁群算法,以提高算法精度和速度为研究目的。本算法在传统蚁群算法的基础上,为提高算法精度,改进了状态转移规则,结合了邻域搜索算法;为提高算法速度,将本算法设计为分布式结构,利用多分布式agent系统实现了分布式求解VRPTW问题。针对国际标准算例设计了四个实验,结果表明,本算法在精度、速度、可靠性以及求解大规模问题方面具有明显优势。本研究为有效求解大规模、复杂VRPTW问题提供了一种新思路和可行的方法。
- 金淳张雨王聪
- 关键词：带时间窗车辆路径问题蚁群算法分布式算法代理
- 云环境下基于L-BFGS的协同过滤算法
- 2018年
- 为解决云环境下协同过滤算法面临的数据稀疏性和算法可扩展性问题,提出一种基于L-BFGS优化的协同过滤算法。将用户和商品的特征进行组合,降低数据稀疏性影响;用L-BFGS算法对因子分解机模型进行参数训练,通过模型进行评分预测推荐。在Spark计算框架使用不同数据集进行实验比较,比较结果表明,该算法具有良好的预测精度和可扩展性,计算效率和资源能更好地适应云环境下推荐系统的实时性要求。
- 金淳何世福
- 关键词：协同过滤个性化推荐
- 求解旅行商问题的基于类Kruskal的混合粒子群算法被引量：7
- 2014年
- 本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。
- 王超金淳韩庆平
- 关键词：运筹学混合粒子群算法GREEDYHEURISTIC旅行商问题
