国家自然科学基金(70872077)
- 作品数:9 被引量:44H指数:3
- 相关作者:江志斌耿娜刘天堂刘冉刘聪更多>>
- 相关机构:上海交通大学香港理工大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 多车场满载协同运输问题模型与算法被引量:12
- 2009年
- 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
- 刘冉江志斌陈峰刘黎明刘树军刘天堂
- 关键词:多车场
- 改进的引导式邻域搜索算法求解周期性车辆路径问题被引量:3
- 2010年
- 在引导式邻域搜索算法静态惩罚策略的基础上,提出动态惩罚策略,设计改进的引导式邻域搜索算法,将其用于求解周期性车辆路径问题,采用标准算例进行数据实验,对动态与静态的惩罚策略进行对比.结果表明,采用改进的引导式邻域搜索算法求解周期性车辆路径问题可行有效.
- 姜贵山江志斌刘树军
- 带有异质固定车队的能力约束弧路径问题被引量:3
- 2012年
- 研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果.
- 刘天堂江志斌耿娜刘冉刘树军
- 关键词:启发式算法
- 基于博弈论的异质型航运模型被引量:5
- 2012年
- 根据航运业中船公司与货代合作中绝对占优的现状,设计了船公司与货代的异质合作模型,分析了船公司与货代之间的定价机制,得出船公司与货代在斯坦伯格均衡下,只有将批发运价提高到某个程度之上,船公司才会对货代进行补偿支付;在斯坦伯格均衡下,船公司的投入与自身的边际利润正相关,而货代的投入与自身的边际利润负相关,体现了此合作中货代的机会主义倾向;在合作博弈的均衡下,航运服务供应链的整体收益较非合作均衡下的收益得到了提高,并得出了船公司对货代支付比例的取值区间。进一步将结论推广为多主体合作的区域垄断航运模型,根据主体之间的占优状态重新改进了模型,将某航运区域的市场销售量提升为动态变化,得出在动态纳什均衡下,船公司与货代都有主动追加投入的动力,并且可以持续合作下去。最后,进行了数值算例的对比分析,得出在主体收益达到帕累托最优时,从投入产出比的角度考虑,未必是决策者之间的最优状态。关键词:博弈论;异质型合作;斯坦伯格均衡;
- 刘聪江志斌耿娜
- 关键词:博弈论纳什均衡
- 基于期权的承运人集装箱租赁契约研究被引量:3
- 2012年
- 集装箱运输市场的急剧发展,不断提高承运人空箱能力规划的复杂度。文章基于单租赁公司和单承运人的集装箱运输服务链,从承运人的角度出发,引入了单周期、两阶段的集装箱租赁柔性期权契约。期权契约允许承运人在市场需求信息更新以后,在期初购买的租赁期权基础上进行集装箱租赁量的调整,从而降低集装箱租赁数量不准确导致的损失。由于航运市场具有明显的季节性,因此本文从航运旺季和航运淡季两类情况出发,讨论了基于看涨期权和看跌期权各自的最优租箱策略。在研究中,考虑承运人的运力约束和固定订单约束等现实约束,应用非线性规划理论求解在约束下的承运人最优租箱策略。数值分析证明,本文设计的两阶段期权契约机制能提高承运人和租赁公司的交易量、规避承运人的空箱风险、并增加承运人的利润。
- 刘聪江志斌耿娜肖斌孟峰
- 关键词:期权契约集装箱租赁KUHN-TUCKER条件
- 半开放式多车场车辆路径问题被引量:15
- 2010年
- 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析.
- 刘冉江志斌耿娜刘天堂
- 关键词:车辆路径问题多车场启发式算法
- 加强的混合遗传算法求解能力约束弧路径问题被引量:2
- 2013年
- 为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力.同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法.
- 刘天堂江志斌胡鸿韬刘冉
- 关键词:元启发式算法混合遗传算法
- 基于航运系统的承运人合作演化博弈分析被引量:1
- 2011年
- 本文运用演化博弈理论研究了航运业中承运人群体之间的合作行为。研究表明,当没有监控机制存在时,航运业承运人群体之间的合作将是无效的。在航运旺季时,承运人之间存在合作和不合作的演化均衡,在航运淡季时,承运人之间出现双方都不合作的演化均衡。然而,当航运区域的枢纽港充当监控平台时,在航运旺季和航运淡季时,对承运人群体合作和背叛行为给与不同范围的激励和补偿,将使承运人之间出现高效的合作演化均衡。研究结果对区域航运业有一定的借鉴作用。
- 刘聪江志斌肖斌孟峰
- 关键词:航运系统演化博弈进化稳定策略
- 集装箱航运系统协作模式对比研究被引量:1
- 2012年
- 首先对不考虑直销市场的集装箱航运系统三种协作模式:集中式协作模式、信息对称下的分散式协作模式、信息不对称下的分散式模式进行了数学推导分析。研究发现,集中式模式下整体空箱规模比信息对称的分散式模式航运系统较小,而信息不对称的分散式模式和信息对称的分散式模式相比,优化问题难度陡增。然后,为了贴近现实,对考虑直销市场参与下的集装箱航运系统进行了系统动力学仿真研究。结果表明,在考虑直销市场参与的集装箱航运系统中,集中式协作模式下航运系统整体利润最大,分散式协作模式下航运系统整体利润下降较多,是由"双重边际性"的加剧所造成;信息不对称的分散模式航运系统整体利润略低于信息对称的分散模式航运系统整体利润,是由加入直销市场以后,信息失真现象的有效缓解所引起的。
- 刘聪江志斌耿娜林文进
- 关键词:直销市场系统动力学