多集装箱码头内集卡调度方法

针对多集装箱码头内集卡调度问题设计一种新型调度方案.在满足码头集卡数量及经验需求情况下,综合考虑集卡的效率和集卡调运能耗,提出多目标混合整数规划模型,并采用匈牙利算法进行求解.通过算例分析,得出该模型下多目标函数的一组最优解,证明利用所建立的模型和算法可以在有效时间内快速找到最优的集卡调度方案,表明了该集卡调度方法的可行性.     

考虑碳排放和预约机制的送箱集卡多码头调度问题

考虑送箱集卡多码头调度的低碳、高效化要求,及为解决集卡不规律到达导致码头拥挤问题而提出的集卡预约集港机制,以单一外堆场调用送箱集卡数量最小及多集装箱码头调度方案碳排放总量最小为目标,构建了单堆场多码头送箱集卡调度模型.设计了改进的蚁群算法对该模型进行求解,得到按时间段划分的港外堆场多码头集卡低碳送箱方案,通过算例验证了所构建模型和算法的有效性.结果表明,考虑碳排放和预约机制的送箱集卡多码头调度方案所需集卡数量少,工作时间短,兼顾了集装箱码头集卡送箱作业低碳和高效的要求.     

基于装卸协同作业的集装箱码头集卡调度及配置优化

为研究集装箱码头集卡线路优化问题,在待装集装箱船舶与待卸集装箱船舶同时作业情况下,研究集卡的运输路径,建立集卡行驶路径最短的优化模型,并对优化模型进行数值试验,在合理时间内获得了最优结果.在此基础上以岸桥等待时间最短估算作业需要配备的最佳集卡数量.该模型和方法为码头集卡线路优化问题提供了决策支持.     

集装箱码头集卡作业的路径选择

为合理使用集装箱码头的集卡资源,提高集装箱码头的装卸搬运作业效率,建立在作业面作业模式下,综合考虑岸桥作业时间、场桥作业时间的基于时间最短的集卡调度模型,并进行了数值仿真,旨在解决在不同船舶装船作业和卸船作业同时进行前提下集装箱码头集卡作业路径选择问题.结果表明,该模型很好地解决了集装箱码头集卡作业路径选择问题,提高了集装箱码头的作业效率.     

集装箱码头岸桥分配与集卡调度整合问题研究

岸桥分配与集卡调度是相互联系相互影响的问题,如果要提高码头装卸效率,就必须协调好两者的调度关系。针对集装箱码头岸桥和集卡的协同调度问题,以使进口箱和出口箱的总完工时间最短为目的,考虑了集卡路径约束和岸桥实际操作情况等实际约束,构建了边装边卸的混合整数规划模型。由于模型比较复杂,因此采用了分层方法来实现两种设备的协调调度,并用改进的遗传算法来求解模型。实验表明,通过将改进算法的结果与标准化软件CPLEX所求得的最优解或下界比较,算法求得6组最优解且剩余算例平均偏差小于5%;在求解时间方面,随着岸桥、集卡和集装箱数量的增加,CPLEX求解时间跨度由1 s到1 h快速增长,而改进算法求解却仅仅需要几十秒,因此说明改进的算法可以快速有效地解决岸桥和集卡的协同调度问题。     

同船装卸协调作业模式下的集卡路径优化调度

为提高集装箱码头的装卸作业效率,合理使用集装箱码头作业机械资源,研究了基于同船同步装卸协调作业情况下集卡行驶路径问题,并综合考虑了岸桥的作业时间,使得在这种装卸调度模式下,集卡的行驶时间和岸桥装卸集装箱的总作业时间最小.并对所建模型进行了数值模拟,给出了集卡行驶的最优路径,岸桥进行装卸同步作业的次数.与传统的调度模式相比较,大大缩短了集卡的行驶时间以及降低了集卡的空载率,同时也提高了岸桥的作业效率,总体提高了机械设备的利用率.     

集装箱码头出口街区作业调度优化

为提高集装箱码头装船作业效率,以最小化街区间作业不均衡程度为目标,考虑集卡数量、街区与泊位的距离及街区可用容量3种因素对目标值的影响,构建了街区分配与集卡指派一体化线性规划模型,并设计了两阶段算法进行求解。第一阶段,运用穷举法求解最优的集卡指派数量与作业箱量的非整数松弛解;第二阶段运用分支定界法求解作业箱量的最优整数解,并确定装载至同一船舶的出口箱的街区,以及每一街区需指派集卡的数量。数值实验表明,两阶段算法能在短时间内求得最优解,并能缩短集装箱装船时间。     

基于同贝同步装卸的岸桥与集卡协同调度

集装箱码头岸边装卸桥同贝同步装卸船模式下,岸桥装卸作业序列决策和集卡调度协同优化是保障同步装卸率的关键,属NP难问题。考虑集卡和岸桥作业之间的紧密衔接、堆场翻箱影响、船舶舱盖等空间约束,构建以岸桥装卸总次数及堆场翻箱次数最小化、岸桥最大完工时间最小化、集卡等待时间最小化为目标的岸桥装卸序列决策与集卡调度联合优化数学模型。设计改进遗传算法-改进非支配排序多目标遗传算法（IGA-INSGA-Ⅱ）两阶段算法,利用IGA求解船舶贝位内岸桥装卸集装箱作业序列;基于装卸作业序列优化方案和INSGA-Ⅱ,提出岸桥最早可作业时间优先的集卡任务指派策略,设计分段式编码及解码方法,求解集卡任务分配与指派问题。通过算例,将设计的算法与常见智能算法进行对比分析,验证了模型与算法的有效性。     

基于分层遗传算法的车辆路由和调度研究

为了能在当今激烈竞争的市场中生存,物流活动需要细心规划以满足商务和顾客的所有需求.车辆路由和调度问题一直被广泛的研究以满足各种行业的特殊的需求.考虑配送与安装分离特点下车辆路径问题.利用混合整数非线性规划(MINP)模型求解送货和安装时车辆运行的最少时间.提出分层遗传算法对各种大小问题实施求解.计算结果表明分层遗传算法的有效性,也对分层遗传算法和MINP模型两者的性能进行了比较.     

集装箱码头失约集卡出口箱落箱位选择优化

集卡预约系统是全球各大港口普遍采用的一种可以提高码头堆场资源利用率的方式,但由于交通、天气或者人为等原因,已预约的外集卡常常不能在预约时段内准时到达,即发生失约,导致码头工作效率降低。因此针对失约出口箱箱位的合理分配是当今港口亟需解决的问题。本文针对失约事件发生下堆场出口箱位分配问题,首先使用正态分布概率方法近似模拟出不同失约等级的集卡实际到达信息,并在此基础上建立了以最小化翻箱数和场桥移动距离为优化目标的数学模型,并用CPLEX对小规模算例进行了求解,证明了本文建立模型的可行性。针对本文模型特点设计了基于邻域搜索的启发式算法,同时设计了不同箱量、不同失约等级下的算例实验,并和传统作业算法进行了对比。算例实验表明上述方法可以在失约事件发生时合理安排出口箱的落箱位,提高码头的作业效率,且能在合理的时间内获得满意解,证明了本文建立模型的可行性和算法的有效性。     

基于遗传算法的配送车辆优化调度

通过对汽车运输的特点和成本的分析，针对配送企业进行物流配送的实际建立并量化各项评价指标，确立了采用遗传算法进行优化调度的数学模型．并编写了算法进行实现。试验结果表明，该算法收敛，并能很快得到较优化的性能。     

基于HFSS的集装箱码头集成调度模型的建立与求解

集装箱码头作为连接水陆两方的集装箱运输枢纽,在物流环节中起着重要作用.集装箱码头的装卸作业过程可以看成一个由岸桥、集卡、场桥组成的三阶段混合流水车间调度系统.为了提高集装箱码头的装卸作业效率、缩短船舶的靠泊时间,本文根据混合流水车间调度策略(HFSS),建立了以最小完成时间为目标函数的三阶段集成调度模型.求解过程中将集卡的因素考虑进去,使用基于改进的johnson法则的启发式算法来求解该模型.最后与遗传算法求解结果进行对比,发现在相同条件下,基于改进的Johnson规则的启发式算法相比于传统的遗传算法得到的结果更优,得到的最优解距离下界只有4.1%的差距.     

基于遗传算法的九寨沟车辆调度优化方案研究

遗传算法常常被应用于解决优化问题.介绍了九寨沟车辆调度系统利用遗传算法的思想优化景区内公交车辆调度方案,从而使车辆和人力资源得到合理和充分利用,防止资源的浪费.     

基于差分进化算法的自动化集装箱码头AGV调度问题

[目的]自动化集装箱码头的水平运输作业是影响港口物流效率的关键环节,通过优化自动导引车(Automated guided vehicle,AGV)的任务分配,减少装卸作业的时间,提高港口生产效率.[方法]在同时考虑集装箱装卸作业的基础上,就AGV调度问题建立混合整数规划(MIP)模型,优化目标为极小化岸桥完工时间.考虑到该问题具有NP困难性,设计了离散差分进化(DDE)算法进行近似求解.[结果]通过数值仿真验证了MIP模型和DDE算法的有效性.[结论]结果表明上述模型和算法可以为自动化集装箱码头的装卸作业提供帮助.     

基于Memetic算法的集装箱码头泊位应急调度策略

针对集装箱码头因船舶压港产生的应急调度问题,提出一种基于Memetic算法的泊位应急调度策略.首先,通过人机交互方式确定一系列不同长度的恢复时间;其次,在每段恢复时间内采用Memetic算法对相应船舶集合进行重调度,以实现甩港船舶数最少的优化目标;最后,通过综合分析恢复时间和优化结果确定最终方案.试验结果表明,该优化策略可使集装箱码头在尽量完成船舶作业的同时,以最快速度恢复到正常生产秩序,可供集装箱码头应急决策时参考.     

基于遗传算法的超市配送中心车辆调度优化

车辆调度问题主要是车辆分配和配送线路的选择,其中配送线路的选择是配送合理化的保证,它促进经营、满足消费、降低成本,能够以最少环节、最短距离、最低费用实现最大的经济效益。因此,在综合分析考虑各种影响因素的基础上,文章采用遗传算法对线路进行优化,确定配送中心配送货物所需要的车辆数目和行走路线,从而达到线路最短、节省车辆的效果,达到节省运费的目的。     

基于改进遗传算法的公交车辆调度优化

以公交营运商和乘客费用最小为目标建立公交调度优化的数学模型,在遗传算法中引入适值模拟退火拉伸思想得到改进的遗传算法,研究了其在公交调度中应用的基本理论与方法.研究及测试结果表明,该方法能较好地克服遗传算法前期进化早熟和后期进化速度缓慢等问题.     

港口集装箱码头轮胎式龙门吊优化调度研究

随着贸易全球化的到来,集装箱运输业飞速发展,港口集装箱码头受到越来越多的重视。轮胎式龙门吊体积大,作业效率低,该环节 已经成为码头作业的瓶颈。提出了轮胎式龙门吊优化调度混合整数规划模型,研究了定量作业条件下的龙门吊优化调度问题,通过实际案例分 析为码头管理者提供决策支持。     

基于遗传算法的配送车辆优化调度

通过对汽车运输的特点和成本的分析，针对配送企业进行物流配送的实际建立并量化各项评价指 标，确立了采用遗传算法进行优化调度的数学模型，并编写了算法进行实现。试验结果表明，该算法收敛， 并能很快得到较优化的性能。     

基于遗传算法的梯级水库调度问题的研究

采用实数编码遗传算法(FP)，对梯级水库进行独立的编码计算，结合各个水库不同的约束条件和调度要求，进行总体优化调度求解，这样可以避免动态规划解决此类问题时带来的“维数灾”，并且计算速度快，可以根据不同的情况进行实时计算。