国家自然科学基金(70831160527)
- 作品数：12 被引量：57H指数：5
- 相关作者：江志斌陈峰耿娜刘天堂刘冉更多>>
- 相关机构：上海交通大学香港理工大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 多车场满载协同运输问题模型与算法被引量：12
- 2009年
- 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
- 刘冉江志斌陈峰刘黎明刘树军刘天堂
- 关键词：多车场
- 单向线性分布选址问题建模研究
- 2012年
- 发展内河运输需要资源的优化配置尤其是集装箱集散中心的规划设计。提出面向规模效应的单向线性分布选址问题,通过建模从选址、规模和覆盖范围三个方面来研究长江流域集装箱集散中心的优化配置问题。
- 戴敏婕陈峰
- 关键词：内河运输优化配置
- 集装箱空箱合作博弈模型及其机制设计被引量：6
- 2011年
- 船公司通过共享集装箱形成联盟,提高集装箱利用率,降低空箱调运成本。由于每个成员追求各自利益最大化,成员与联盟的最优决策往往是不一致的,进而导致联盟不稳定。以合作博弈和数学规划为理论工具,建立了船公司联盟的合作博弈模型,并且设计了有效的收益分配机制,这个机制为成员提供了补偿性支付。在该模型中,分别对联盟和成员的决策过程进行数学建模,运用逆优化技术使得二者的最优决策一致,进而实现了联盟和合作的可持续性。
- 王文杰陈峰江志斌
- 关键词：合作博弈
- 带有异质固定车队的能力约束弧路径问题被引量：3
- 2012年
- 研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果.
- 刘天堂江志斌耿娜刘冉刘树军
- 关键词：启发式算法
- 半开放式多车场车辆路径问题被引量：16
- 2010年
- 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析.
- 刘冉江志斌耿娜刘天堂
- 关键词：车辆路径问题多车场启发式算法
- 加强的混合遗传算法求解能力约束弧路径问题被引量：2
- 2013年
- 为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力.同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法.
- 刘天堂江志斌胡鸿韬刘冉
- 关键词：元启发式算法混合遗传算法
- 面向承运人与发货人联盟的调度博弈被引量：1
- 2010年
- 通过分析发货人的时间成本函数与承运人的运输成本,提出由发货人与承运人所构成联盟的价值函数,并建立了合作博弈模型.利用一种有效算法对该模型的核进行求解,得出有效的收益分配机制.最后,并给出了模型的应用实例.
- 宋鹏陈峰
- 关键词：海运物流
- 集装箱航运系统协作模式对比研究被引量：1
- 2012年
- 首先对不考虑直销市场的集装箱航运系统三种协作模式:集中式协作模式、信息对称下的分散式协作模式、信息不对称下的分散式模式进行了数学推导分析。研究发现,集中式模式下整体空箱规模比信息对称的分散式模式航运系统较小,而信息不对称的分散式模式和信息对称的分散式模式相比,优化问题难度陡增。然后,为了贴近现实,对考虑直销市场参与下的集装箱航运系统进行了系统动力学仿真研究。结果表明,在考虑直销市场参与的集装箱航运系统中,集中式协作模式下航运系统整体利润最大,分散式协作模式下航运系统整体利润下降较多,是由"双重边际性"的加剧所造成;信息不对称的分散模式航运系统整体利润略低于信息对称的分散模式航运系统整体利润,是由加入直销市场以后,信息失真现象的有效缓解所引起的。
- 刘聪江志斌耿娜林文进
- 关键词：直销市场系统动力学
- 承运人联盟合作博弈机制设计被引量：10
- 2011年
- 承运人联盟中,各成员追求各自收益最大化,成员与联盟的最优决策往往是不一致的,因而导致联盟不稳定.承运人面对产生的需求有2种选择:接受或拒绝.考虑该约束条件,在一个由承运人联盟运营的航运物流网络的基础上,以合作博弈理论和数学规划为框架建立了承运人联盟的合作博弈模型,并设计了运力互租价格为核心的收益分摊机制,该机制为联盟成员提供了补偿性支付.分别对联盟和成员的决策过程进行数学建模,运用逆优化技术使得两者的最优决策一致,进而实现了联盟和合作的可持续性.
- 王文杰陈峰江志斌
- 关键词：合作博弈
- 基于航运系统的承运人合作演化博弈分析被引量：1
- 2011年
- 本文运用演化博弈理论研究了航运业中承运人群体之间的合作行为。研究表明,当没有监控机制存在时,航运业承运人群体之间的合作将是无效的。在航运旺季时,承运人之间存在合作和不合作的演化均衡,在航运淡季时,承运人之间出现双方都不合作的演化均衡。然而,当航运区域的枢纽港充当监控平台时,在航运旺季和航运淡季时,对承运人群体合作和背叛行为给与不同范围的激励和补偿,将使承运人之间出现高效的合作演化均衡。研究结果对区域航运业有一定的借鉴作用。
- 刘聪江志斌肖斌孟峰
- 关键词：航运系统演化博弈进化稳定策略
