边展
- 作品数：18 被引量：94H指数：6
- 供职机构：首都经济贸易大学工商管理学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金中央高校基本科研业务费专项资金更多>>
- 相关领域：交通运输工程理学经济管理更多>>
- 集装箱堆场预倒箱问题的混合优化算法被引量：6
- 2014年
- 堆场出口箱区通常通过集装箱的预倒箱操作来提高后续装船作业的效率.为此,开发了由邻域搜索算法与整数规划算法组成的两阶段混合算法对预倒箱问题进行优化,第1阶段通过启发式规则压缩末终堆存状态空间,第2阶段通过整数规划算法缩短第1阶段得到的预倒箱序列的长度.两个阶段循环交替进行以快速求得最优的预倒箱序列.借助不同种类仿真算例的实验结果及与现有研究方法下所得结果的对比,验证了混合优化算法的有效性和实用性.
- 边展李娜李向军靳志宏
- 关键词：集装箱邻域搜索算法整数规划
- 带时限要求的甩挂运输车辆调度优化被引量：1
- 2018年
- 为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法。第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进行路径改善。通过与Lingo进行比较测试可知,本研究的混合算法可在短时间内求得高质量的解。此外,建立了包含18例题的大规模实验测试库,测试结果显示,混合算法可有效减少车辆使用数量,节省固定成本支出,从而降低总成本。
- 边展徐奇靳志宏
- 关键词：甩挂运输路径规划问题禁忌搜索算法
- 集装箱码头出口箱交箱预约配额模型及启发式优化算法被引量：3
- 2017年
- 针对集装箱码头出口箱交箱预约中的配额优化问题,根据不同出口装船船舶的不同截载期要求,提出了配额基于船舶和时间窗的二维定义,以集卡在堆场的平均等待时间最小为目标,构建了非线性整数规划模型;基于平稳到达的思想,设计了求解交箱预约配额优化问题的快速启发式优化算法。通过4组算例实验,证明了该算法的可行性;与平均算法的比较,提出的算法具有更高的效率,尤其在货运量增大和船舶大型化的趋势下,具有更加优越的适用性。
- 李娜边展
- 关键词：集装箱码头启发式算法
- 带时间窗的甩挂运输路径优化问题研究被引量：9
- 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在"平均行驶距离成本"、"平均车辆数"、"平均求解时间"三个维度上差异性显著,经营者可根据实际需求进行策略选择.
- 边展张倩徐奇靳志宏
- 关键词：公路运输时间窗调度优化启发式算法
- 基于现实约束的集装箱装船顺序优化被引量：10
- 2011年
- 基于给定的集装箱堆场的堆存状态和集装箱船配载图,并考虑海关放关与否的现实约束,构建以最小倒箱量为目标的集装箱装船顺序优化模型,进而开发启发式算法.数值实验显示了模型及算法的有效性与实用性.
- 靳志宏兰辉边展计明军
- 关键词：集装箱倒箱混合整数规划启发式算法
- 港口参与的空箱调运新模式及其评价被引量：1
- 2013年
- 在阐述集装箱空箱周转流程与探讨空箱调运影响因素及其经济性与服务性指标的基础上,着重分析了现行空箱调运模式及其存在的问题,提出了基于港口的空箱调运新模式,并从空箱调运的经济性和服务性两方面对新模式进行了比较与实证研究。结果表明所提出的集装箱港口的主动参与的空箱调运新模式,不论从经济性还是从服务性方面均优于原有的被动参与模式。
- 靳志宏赵玮边展毛钧
- 关键词：集装箱港空箱实证分析
- 多停泊基地约束下港口拖轮作业的一体化调度优化被引量：1
- 2014年
- 在分析拖轮调度问题基本性质的基础上,结合多处理器任务调度理论,构建了以拖轮总作业时间最小化为目标函数、考虑多停泊基地条件下的一体化调度优化模型;针对问题特点设计了混合模拟退火算法并对其进行求解;以二维实整数的方式作为解的表现形式,在初始解的生成过程中加入首艘可用拖轮的启发式规则,并运用三点交叉的方式产生新解.数值实例结果表明,所提出的算法收敛性较好,求解结果比现行调度规则所得结果的优化率提高了20%.对系统参数的分析表明:移泊作业所占比例和到港船舶类型对目标函数的影响较大;在拖轮配备中,总作业时间对拖轮配备情况具有极弱的敏感性,而在不同装卸作业时间下总作业时间的变化无规律性.
- 徐奇边展陈燕靳志宏
- 关键词：模拟退火
- 考虑翻箱作业时出口箱堆场作业调度优化被引量：3
- 2014年
- 基于出口箱的堆场操作实务,考虑堆场起重机取箱作业的现实约束,以作业过程中翻箱次数最少为目标,对堆场作业调度问题进行建模,提出了两阶段混合动态规划算法,将启发式规则嵌入动态规划算法中,以避免出现状态数"组合爆炸"增长的情况.通过仿真算例,并与实际调度规则及现有研究方法所得调度方案进行对比,验证了模型以及优化算法的有效性与实用性.结果表明,所提出的模型和算法可以在较短的求解时间内获得多组装船方案,且其翻箱次数显著降低.
- 边展徐奇靳志宏李向军
- 关键词：启发式规则动态规划混合优化算法
- 集装箱码头出口街区作业调度优化
- 2014年
- 为提高集装箱码头装船作业效率,以最小化街区间作业不均衡程度为目标,考虑集卡数量、街区与泊位的距离及街区可用容量3种因素对目标值的影响,构建了街区分配与集卡指派一体化线性规划模型,并设计了两阶段算法进行求解。第一阶段,运用穷举法求解最优的集卡指派数量与作业箱量的非整数松弛解;第二阶段运用分支定界法求解作业箱量的最优整数解,并确定装载至同一船舶的出口箱的街区,以及每一街区需指派集卡的数量。数值实验表明,两阶段算法能在短时间内求得最优解,并能缩短集装箱装船时间。
- 边展靳志宏
- 关键词：集装箱码头作业调度
