边展 作品数:21 被引量:103 H指数:6 供职机构: 首都经济贸易大学工商管理学院 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 中央高校基本科研业务费专项资金 更多>> 相关领域: 交通运输工程 经济管理 理学 更多>>
集装箱堆场预倒箱问题的混合优化算法 被引量:7 2014年 堆场出口箱区通常通过集装箱的预倒箱操作来提高后续装船作业的效率.为此,开发了由邻域搜索算法与整数规划算法组成的两阶段混合算法对预倒箱问题进行优化,第1阶段通过启发式规则压缩末终堆存状态空间,第2阶段通过整数规划算法缩短第1阶段得到的预倒箱序列的长度.两个阶段循环交替进行以快速求得最优的预倒箱序列.借助不同种类仿真算例的实验结果及与现有研究方法下所得结果的对比,验证了混合优化算法的有效性和实用性. 边展 李娜 李向军 靳志宏关键词:集装箱 邻域搜索算法 整数规划 带时限要求的甩挂运输车辆调度优化 被引量:1 2018年 为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法。第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进行路径改善。通过与Lingo进行比较测试可知,本研究的混合算法可在短时间内求得高质量的解。此外,建立了包含18例题的大规模实验测试库,测试结果显示,混合算法可有效减少车辆使用数量,节省固定成本支出,从而降低总成本。 边展 徐奇 靳志宏关键词:甩挂运输 路径规划问题 禁忌搜索算法 电子商务与塑料产品市场营销的交互效应 2024年 随着互联网技术的发展,电子商务已经成为商品流通的重要形式,而塑料作为一种高效便捷的材料,在各个领域得到广泛应用,这两大产业的高速发展必将产生交互效应。电子商务为塑料产品营销提供了新的平台,塑料产品特点又决定其适合电子商务营销,两者之间存在着密不可分的关系,因此研究电子商务与塑料产品市场营销的交互效应具有重要意义。 边展关键词:电子商务营销 交互效应 塑料产品 互联网 集装箱码头出口箱交箱预约配额模型及启发式优化算法 被引量:3 2017年 针对集装箱码头出口箱交箱预约中的配额优化问题,根据不同出口装船船舶的不同截载期要求,提出了配额基于船舶和时间窗的二维定义,以集卡在堆场的平均等待时间最小为目标,构建了非线性整数规划模型;基于平稳到达的思想,设计了求解交箱预约配额优化问题的快速启发式优化算法。通过4组算例实验,证明了该算法的可行性;与平均算法的比较,提出的算法具有更高的效率,尤其在货运量增大和船舶大型化的趋势下,具有更加优越的适用性。 李娜 边展关键词:集装箱码头 启发式算法 带时间窗的甩挂运输路径优化问题研究 被引量:11 2018年 针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3 s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值. 边展 徐奇 靳志宏关键词:公路运输 甩挂运输 时间窗 启发式算法 带时间窗取送货问题的混合算法 被引量:6 2020年 为解决带时间窗的取送货问题,建立了集合划分模型,设计列生成算法与启发式规则相结合的CGA混合算法进行求解.首先,放松约束构建主问题及受限主问题,运用单纯形法与分支定界进行求解;其次,建立时空网络以构建子问题,基于修正的Dijkstra's算法,设计包含算法A、B1、B2的求解算法;最后,通过启发式算法解决节点重复覆盖问题.为验证算法有效性,进一步构建了OPT近似最优解算法;并基于CGA提出三种求解策略C1、C2、C3,做单因素方差分析,采用算例分析算法的性能.实验结果表明,对于客户点数量小于30的小规模算例,CGA与OPT所得结果相近,但CGA求解效率更显著;针对客户点数量为600的大规模算例,CGA至多在20分钟内求得结果,可见本文算法的精度和效率较高.而针对不同类型及规模的客户点的单因素方差分析结果显示,C1、C2、C3在"平均行驶距离成本"、"平均车辆数"、"平均求解时间"三个维度上差异性显著,经营者可根据实际需求进行策略选择. 边展 张倩 徐奇 靳志宏关键词:公路运输 时间窗 调度优化 启发式算法 需求可拆分的多品种库存路径优化问题 2025年 针对需求可拆分的多品种库存路径问题(multi-product inventory routing problem with split deliveries,MIRPSD),提出一种基于最小化库存持有成本、运输成本和车辆使用总成本的车辆路径优化模型。同时考虑每个客户的交货计划及每种货物的运输数量。设计混合遗传算法进行求解,引入扰动策略以提高搜索效率,并通过实验选取合适的参数。探讨了平均日需求量与车辆载重量的比值、单位库存持有成本对需求拆分策略及总配送成本的影响。多组算例试验表明,本文提出的模型和算法可有效解决该问题。当需求量服从正态分布且平均日需求量为车辆载重量的55%时,采用需求拆分策略的效果最佳。本研究拓展了库存路径问题的相关理论,既可为解决MIRPSD问题提供一种新思路,也可为物流企业的相关决策提供理论依据。 边展 张倩关键词:车辆路径问题 库存路径问题 多品种 混合遗传算法 基于现实约束的集装箱装船顺序优化 被引量:10 2011年 基于给定的集装箱堆场的堆存状态和集装箱船配载图,并考虑海关放关与否的现实约束,构建以最小倒箱量为目标的集装箱装船顺序优化模型,进而开发启发式算法.数值实验显示了模型及算法的有效性与实用性. 靳志宏 兰辉 边展 计明军关键词:集装箱 倒箱 混合整数规划 启发式算法 港口参与的空箱调运新模式及其评价 被引量:1 2013年 在阐述集装箱空箱周转流程与探讨空箱调运影响因素及其经济性与服务性指标的基础上,着重分析了现行空箱调运模式及其存在的问题,提出了基于港口的空箱调运新模式,并从空箱调运的经济性和服务性两方面对新模式进行了比较与实证研究。结果表明所提出的集装箱港口的主动参与的空箱调运新模式,不论从经济性还是从服务性方面均优于原有的被动参与模式。 靳志宏 赵玮 边展 毛钧关键词:集装箱港 空箱 实证分析 多停泊基地约束下港口拖轮作业的一体化调度优化 被引量:2 2014年 在分析拖轮调度问题基本性质的基础上,结合多处理器任务调度理论,构建了以拖轮总作业时间最小化为目标函数、考虑多停泊基地条件下的一体化调度优化模型;针对问题特点设计了混合模拟退火算法并对其进行求解;以二维实整数的方式作为解的表现形式,在初始解的生成过程中加入首艘可用拖轮的启发式规则,并运用三点交叉的方式产生新解.数值实例结果表明,所提出的算法收敛性较好,求解结果比现行调度规则所得结果的优化率提高了20%.对系统参数的分析表明:移泊作业所占比例和到港船舶类型对目标函数的影响较大;在拖轮配备中,总作业时间对拖轮配备情况具有极弱的敏感性,而在不同装卸作业时间下总作业时间的变化无规律性. 徐奇 边展 陈燕 靳志宏关键词:模拟退火