首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场区段内为卸船箱分配箱位,降低提箱时的翻箱量.考虑到模型较优解箱组堆放特点,设计了求解模型的启发式算法.实验结果表明,提出的模型和启发式算法能反映决策者的风险态度,目标函数较参考算法有10%以上改善.  相似文献   

2.
针对进出口集装箱混合存放堆场的出口收箱作业容易受干扰问题,基于出口箱收箱次列提出了堆场作业受干扰的度量方法;建立了考虑收箱次序扰动关联成本的出口箱位优选干扰管理模型,压箱量和龙门吊大车行驶距离的加权组合目标函数项表示收箱作业和翻箱总成本,箱位偏移的目标函数项表示干扰关联成本;基于干扰恢复模型解的局部性特点,设计了局部加速的改进禁忌搜索算法,利用邻域控制优化搜索方向和范围,加速局部搜索,提高算法收敛速度。实验结果显示:提出的干扰管理方法比重调度提高10%以上的精度。  相似文献   

3.
针对物流配送中的选址-路径问题,在车辆路径安排时加入了碳排放的考虑,建立了包含碳排放、配送成本和客户满意度的多目标优化模型,提出了一种基于禁忌搜索的超启发式算法.在超启发式算法的框架中,构建了一系列基于问题特征的底层启发式算子,设计了禁忌搜索作为高层启发式策略.以某地区物流配送实例进行仿真实验,通过超启发式算法和NSGA-II算法比较证明,所提算法可以更好地解决选址路径的多目标问题,能较快地找到更优解,达到较高的搜索效率和算法稳定性.与传统的启发式算法相比,该算法具有很好的通用性,可以很容易推广到其他选址-路径变种问题上.  相似文献   

4.
针对车辆路径问题(VRP)设计了一种元启发式算法。引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解。再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环。仿真计算得到了最优解,结果表明该算法是有效的。  相似文献   

5.
一个无等待流水调度问题混合禁忌搜索算法   总被引:2,自引:0,他引:2  
针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s.  相似文献   

6.
为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedy randomized adaptive search procedure, GRASP)的电路划分改进算法. GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分. 在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间. 实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果. 在获得的最小划分上,改进程度最大达到33.3%;而在平均划分上,最大达到27.4%.  相似文献   

7.
为了在存在多种不确定因素的多阶段战略周期中,确定最优的库存、选址和分配决策,提出了一类多阶段的随机选址库存模型.该模型不仅考虑了风险分摊的效益,而且还利用情景规划考虑了整个多阶段战略周期中各参数的不确定性.该模型的目标是寻找一个最优解,使得整个战略周期内系统的总期望成本(包括库存、运输和选址成本)最小,使用基于拉格朗日松弛与次梯度的启发式算法对该模型进行求解.多个算例的计算结果表明,该算法是求解所提出的多阶段随机选址库存模型的有效算法.  相似文献   

8.
基于禁忌搜索算法求解带软时间窗的定位-路线问题   总被引:1,自引:0,他引:1  
建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap*-opt*邻域操作算子能够有效地搜索邻域解空间;第二阶段则采用禁忌搜索算法对选中的配送中心进行路线优化,并通过设定需要重新分配的客户数量的最大阈值来提高路线优化的效率。通过实例验算,将该算法和其他算法进行了比较,证明了该算法的可行性和有效性。  相似文献   

9.
基于禁忌搜索算法求解集装箱装载问题   总被引:1,自引:0,他引:1  
针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题,引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法,探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术,给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程,并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则.通过实例测试和比较,显示出很好的效果,表明该算法是行之有效的.  相似文献   

10.
卸箱作业是口岸物流运输作业中的一个关键问题。本文在分析口岸物流集装箱运输特点的基础上,对该问题进行了研究,建立了一个卸箱作业优化问题的模型,并基于遗传算法设计了一个启发式优化算法。运用这一算法,较为满意地解决了这一作业优化问题。  相似文献   

11.
研究了不确定条件下集装箱航线资产配置问题.根据集装箱航线运行的基本特点和要求,基于航线均衡运行原理,建立了集装箱航线资产配置确定性模型,优化船舶规模、集装箱配置与舱位分配.通过引入鲁棒优化理论,将此模型拓展为包含不确定因素的鲁棒优化模型,以船舶规模为设计变量,以舱位分配为控制变量建立分析模型.以钟摆型航线为例进行仿真实验,对模型的有效性进行了验证.结果表明,该模型既考虑了需求的不确定性影响,又考虑了解与模型的鲁棒性,并且体现了决策者对风险的厌恶程度,使模型结论更符合实际需要.  相似文献   

12.
集装箱码头作业调度双层规划模型及求解算法   总被引:2,自引:0,他引:2  
为提高作业调度的整体性,建立了集装箱码头作业调度双层规划模型,其中上层为装卸桥调度优化模型,下层为集卡动态路径模型,通过上下层模型间的反馈与相互作用决定集装箱码头作业调度的整体优化方案.为了求解模型,设计了基于遗传算法的求解方法,并且应用实际算例对模型和算法的有效性进行了验证.计算结果表明双层规划模型与算法不但可以降低集卡空驶距离、减少所需集卡数量,而且可以缓解码头内交通拥挤、提高作业系统的可靠性.  相似文献   

13.
为解决容器云调度模型面向同构任务、同构资源和单一目标造成的不实用、不公平、不高效、不均衡问题,提出带约束修复的树形调度目标模型,基于异构任务和异构资源,采用约束修复避免映射方案不可行,采用优先级综合多个子目标并将其归属于不同树形分支下的子空间,最终实现多个上层应用框架之间的公平、高效、节约、均衡调度模型。试验结果表明,带约束修复的树形调度目标模型在公平度上不比其它对比单目标模型差,可满足更多的任务的需求,并在此前提下拥有更高的资源利用率和负载均衡度,在实用性、公平性、高效与均衡上优于单目标模型,可有效保证公平分配资源,增加容器服务收益,降低物理资源成本,提高稳定性和可用性。  相似文献   

14.
为提高集装箱运输过程中非法开箱自动报警的可靠性,在对集装箱非法开箱报警机制分析的基础上,建立了基于箱门传感器、箱内传感器等多源信息的非法开箱报警决策模型,提出了基于证据模糊相似度和证据源先验可靠度修正证据权的改进D S证据融合算法来减少证据冲突,形成了集装箱非法开箱多源信息融合报警系统.实验结果表明,提出的证据融合算法能够有效降低证据冲突系数和合成悖论次数,报警模型具有较好的容错性和适应性.  相似文献   

15.
装配式集装箱结构体系优化及节点性能   总被引:2,自引:1,他引:1  
为建立装配式集装箱结构的标准体系并掌握其力学性能,以一个典型的集装箱建筑方案为基础,以规范要求为评价指标,对其进行了6种不同结构方案的静力分析和抗震分析,研究了设置横梁立柱、辅助拉杆等构造措施对结构性能的影响,结果表明:该集装箱建筑体系对风荷载较为敏感,构件截面主要由风荷载控制,地震作用不起控制作用,增加局部立柱和横梁对于提高集装箱建筑的抗侧移刚度作用不明显,而设置侧向拉杆则能有效加强结构抗侧移刚度.最后采用多尺度分析方法对结构所采用的装配式集装箱建筑节点进行了模拟分析,结果表明该节点在结构各种工况下均能保持良好的工作状态,可为类似集装箱建筑的节点选用提供技术参考.  相似文献   

16.
同规格货物装箱问题的优化计算   总被引:1,自引:0,他引:1  
讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.  相似文献   

17.
根据断裂力学的基本理论,提出了用标准圆弧法和三点检测法对容器焊缝角变形度进行检测的方法.实践证明,对受检圆弧为单个凹凸的情形,这种检测方法具有检测精度好,使用方便的特点.  相似文献   

18.
基于BP神经网络的集装箱箱号识别   总被引:1,自引:1,他引:0  
提出一种用BP神经网络实现集装箱箱号识别的方法。提出的图像预处理方法对管柱,底面凹凸,脏污物、光线的强弱、倾斜、缺损或模糊有较强的适应性。在BP网络分类器实现时,考虑集装箱箱号的组成特点,采用并行处理方法。在BP算法中,引入动态因子,动态调整学习步长。实践证明利用这种方法来识别装箱箱号,速度快,识别率高,具有较高的实用价值。  相似文献   

19.
超密集网络设备数目庞大导致缓存分配算法复杂度极高,频繁地缓存和删除同样的内容导致的系统不稳定,为此,提出了基于平均场博弈(MFG)的分布式缓存分配算法和基于李雅普诺夫漂移加惩罚(DPP)方法的分布式删除分配算法.MFG方法使缓存分配算法的复杂度与基站数目无关.DPP方法将具有时间相关性的删除分配问题解耦成为每个时刻的问题,并求解得到了兼顾系统稳定性和网络开销优化的删除分配策略.仿真结果表明,MFG方法能够使网络最优控制策略快速收敛,并且在超密集场景下得到明显低于基本缓存分配方法的网络开销;李雅普诺夫DPP方法能够实现兼顾网络开销优化的网络缓存和删除稳定性.  相似文献   

20.
针对双容液位系统,首先确定了其液位控制的串级控制方案,然后讨论了主副回路的常规PI控制、积分分离的PI控制.此基础上,为了能够适应参考输入信号的剧烈变化并及时提供相应的控制动作,研究了系统的PI加前馈控制.仿真实验结果表明,积分分离的PI加前馈控制方法控制效果良好.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号