国家自然科学基金(70771063)
- 作品数：16 被引量：67H指数：6
- 相关作者：陈峰江志斌陈杰王文杰俞亮更多>>
- 相关机构：上海交通大学香港理工大学香港科技大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：经济管理自动化与计算机技术机械工程更多>>
- 循环取料下的多道口分配问题及算法研究被引量：3
- 2009年
- 针对循环取料下的多道口分配问题,研究无时间窗约束的车辆优化调度问题。决策变量是每辆车停靠道口的先后顺序和每个道口停靠的车辆的先后顺序,优化目标是最小化卸货所需的总时间。首先,建立该类问题的混合整数规划模型。其次,提出求解该类问题的贪婪算法。最后,数值实验表明该类算法的有效性。
- 沈飞陈杰陈峰
- 关键词：混合整数规划启发式算法
- 订货与发货整合批量调度问题被引量：1
- 2010年
- 在对文题进行数学描述的基础上,建立求解该类问题的混合整数线性规划模型.证明问题NP-困难性并研究多项式可解子问题,进一步提出了3个启发式算法以及精确求解的分支定界算法.数值实验表明,所提出启发式算法以及分支定界算法的有效性与高效性.
- 俞亮陈峰齐项彤
- 关键词：调度发货
- 面向承运人与发货人联盟的调度博弈被引量：1
- 2010年
- 通过分析发货人的时间成本函数与承运人的运输成本,提出由发货人与承运人所构成联盟的价值函数,并建立了合作博弈模型.利用一种有效算法对该模型的核进行求解,得出有效的收益分配机制.最后,并给出了模型的应用实例.
- 宋鹏陈峰
- 关键词：海运物流
- 基于循环取料的不确定越库调度模型与算法被引量：3
- 2011年
- 研究运输时间不确定环境下基于循环取料的越库调度问题.对问题建立不确定情况下求解该问题的混合整数规划模型;提出2阶段启发式算法和基于禁忌搜索算法的改进算法来获得近似最优解;通过在小规模和大规模情形下进行数值实验,验证了启发式算法的有效性.
- 麦家骥陈峰
- 关键词：禁忌搜索
- 多车场满载协同运输问题模型与算法被引量：12
- 2009年
- 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
- 刘冉江志斌陈峰刘黎明刘树军刘天堂
- 关键词：多车场
- 单向线性分布选址问题建模研究
- 2012年
- 发展内河运输需要资源的优化配置尤其是集装箱集散中心的规划设计。提出面向规模效应的单向线性分布选址问题,通过建模从选址、规模和覆盖范围三个方面来研究长江流域集装箱集散中心的优化配置问题。
- 戴敏婕陈峰
- 关键词：内河运输优化配置
- 带装载组合约束的一维装车问题算法研究被引量：5
- 2012年
- 提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下装载最多的物品。首先建立线性混合整数规划模型。其次,提出基于贪婪技术的启发式算法。最后,利用ILOG Cplex进行数值实验和参数的敏感性分析。
- 张江静陈峰
- 关键词：启发式算法
- 最小化误工个数的越库调度模型与启发式算法被引量：6
- 2009年
- 研究两阶段越库调度问题,目标为最小化误工个数.建立该问题的混合线性整数规划模型,在小规模情形下,利用ILOG Cplex求得精确解,并提出了基于最早交货期(EDD)的启发式算法.为评价启发式算法的计算性能,进一步构造问题的最优解下界算法,分别对小规模和中等规模问题进行数值实验,并对比启发式算法结果与精确解及下界的损失比.结果表明,所提出的启发式算法具有高效性.
- 俞亮陈峰
- 关键词：物流优化调度启发式算法
- 集装箱空箱合作博弈模型及其机制设计被引量：6
- 2011年
- 船公司通过共享集装箱形成联盟,提高集装箱利用率,降低空箱调运成本。由于每个成员追求各自利益最大化,成员与联盟的最优决策往往是不一致的,进而导致联盟不稳定。以合作博弈和数学规划为理论工具,建立了船公司联盟的合作博弈模型,并且设计了有效的收益分配机制,这个机制为成员提供了补偿性支付。在该模型中,分别对联盟和成员的决策过程进行数学建模,运用逆优化技术使得二者的最优决策一致,进而实现了联盟和合作的可持续性。
- 王文杰陈峰江志斌
- 关键词：合作博弈
- 不确定环境下的越库调度的模型及算法被引量：5
- 2010年
- 研究不确定环境下的直运入厂物流调度问题。目标函数是最小化最大完工时间。供应商和客户到配送中心的运输时间的期望值和方差已知,运输时间均服从正态分布。首先研究确定性和不确定情形下的最优解差距。然后提出适用于确定和不确定情形下的带参数启发式算法,并给出面向不确定性环境的较优启发式算法,数值实验表明该算法的有效性。
- 陈杰陈峰
- 关键词：越库物流
