���ڼ���վ��ת��ҵ�Ķ�̬�������ģ�����㷨

对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术站车辆编解服务费以及积压库存费用或延误损失费用之和最小为目标,在满足空箱需求与供应能力基础上,考虑了技术站中转作业和运输走行时间对空箱需求站时间窗的影响,以及车站作业能力的限制.设计了混合遗传模拟退火算法求解实例表明,该模型和算法可以有效地优化动态空箱调运问题.     

上海港集装箱货运量预测及拼箱作业节点建议

首先,分析了上海港港口集疏运现状,并采用灰色预测模型对上海港口未来年集装箱货运量进行预测;其次,结合上海港历年的进出口集装箱比例及上海港总体规划,预测未来年进出口集装箱量比例及未来年外高桥港区和洋山港的集装箱分担比;再次,针对未来年产生的集装箱货运需求,着重分析未来年集装箱货运对上海疏港道路(主要为北部过江隧道、东海大桥)的交通影响;最后,借鉴日本成田机场原木物流园区的货运组织方式,提出在沪宁和沪杭方向分别设置一个货运集散点,作为集装箱拆拼箱作业区的建议。     

基于提箱同步的进口箱堆存策略研究

翻箱问题一直是影响集装箱码头堆场作业效率的重要因素之一.优化卸船箱的堆存顺序是降低进口箱提箱翻箱率的重要基础.对集装箱码头的历史作业日志进行数据挖掘,提取客户的提箱行为特征,并定义了客户提箱行为同步性特征的度量方法--客户提箱行为同步度.利用客户提箱同步特征对卸船箱进行分组,对卸船箱的提箱时间区间进行估计并据此判断其提箱次序.按照同组靠近堆放的原则,以最小压箱数为优化目标建立了箱位指派模型.实验结果表明,新的堆存策略在降低翻箱率和减少平面箱位占用率两个方面比码头现有堆存策略有较大改进.     

集装箱空箱海上调运随机优化研究

应用机会约束规划的方法研究了空箱需求是随机数下的海上空集装箱调运优化问题。论文模型以空箱调运费用和租箱费用最省为目标函数,约束条件包括满足空箱需求、装船时间限制、空箱供给能力限制、空箱存储能力限制以及运输能力限制和运输时间限制等。应用概率分布函数将随机约束转化为确定性约束,从而将随机规划转化为确定性规划模型。运算结果表明本文模型可以有效降低空箱调运费用。     

码头堆场龙门起重机动态配置优化模型

为了优化轮胎式龙门起重机的动态配置,建立一个多目标非线性数学规划模型,以各箱区总的未按计划完成工作箱量所需的龙门起重机时间和龙门起重机闲置时间的最小化为目标函数,采用基于启发式方法的Lagrangian松弛算法,求取轮胎式龙门起重机的动态配置近似最优解。算例测试表明,算法的平均相对对偶间隙为1％,平均计算时间为4min,这种方法对于港口堆场内轮胎式龙门起重机的动态优化配置是有效的。     

3D Sector Optimum Partition of Airspace

Introduction Airspace management authority usually partitionsan airspace into several sectors, in each of which acontroller s position is set for the sake of air trafficmanagement and coordination. As air traffic flowrises, the number of aircrafts in each…     

Research on the Optimization of Intermodal Empty Container Reposition of Land-carriage

This paper uses integer programming to investigate reposition of intermodal empty containers of land-carriage. In the model, the objective is to minimize the cost of distributing empty containers from port to port—from supplier to port, from port to demander. It takes into consideration the following factors. First, the requirement of empty containers from the demanders and the ability of the suppliers to supple empty containers are satisfied. Second, the ability to store empty containers in the ports and load limit to empty containers by varied transport methods is satisfied. Lingo 8.0 is adopted to solve the model. Results obtained from the computation show that the model can reduce the reposition cost effectively under the condition that it satisfies the requirement from the demanders, the ability of suppliers to supply and storage ability in the port, etc. The model has raised the efficiency of repositioning of intermodal empty containers of land-carriage by a shipping company.     

海运集装箱调运随机优化模型

为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.     

“船舶—堆场—列车”混堆堆场箱位分配模型

集装箱海铁联运港口堆场作业箱型复杂,为了提高港口作业能力和效率,基于进口、出口箱的混合堆存方式,对"船舶-堆场-列车"作业堆场箱位分配问题进行研究."船舶-堆场-列车"作业堆场负责堆存通过船舶、列车及外集卡进出港口的集装箱.本文在待分配箱的作业时间及箱区已知的前提下,以集装箱堆存产生的压箱数最小为目标,建立"船舶-堆场-列车"作业混堆堆场箱位分配模型,根据模型特点设计了启发式算法进行求解,并进行算例分析.结果表明,所建模型和求解算法能够有效减少堆场的压箱数,满足箱型堆存要求,提高港口作业效率.     

集装箱码头泊位-堆场-闸口的周期协同分配

为提高集装箱进出口码头在周期性环境下的作业效率,对集装箱码头泊位-堆场-闸口的周期协同分配问题进行了研究. 首先考虑泊位、堆场、闸口3类资源对船分配过程中的可用量约束、相关性约束和周期性约束,以最小化船舶总在港时间为目标函数,建立集成调度的混合整数规划模型;在此基础上设计自适应遗传算法进行求解,其上层对船舶优先级构成的编码空间展开进化搜索,下层利用启发式将优先级解码为多资源协同分配计划,并将其评价值返回至上层迭代. 数值实验显示,协同考虑泊位、堆场和闸口3类资源的集成调度,相较于传统的两阶段调度,周期计划下的船舶总在港时间缩短约20%.      

远洋集装箱调运随机优化研究

应用机会约束规划系统考虑空箱和重箱的统一调运问题。模型以集装箱调运总利润最大化为目标函数,总利润包括重箱调运利润减去重、空箱调运成本。约束条件考虑到满足空、重箱的需求,航线约束能力及空箱供给数量等,其中,空箱需求数量是随机变量。将机会约束规划转化为整数规划,并应用LINGO 9.0求解整数规划模型。最后,通过数字仿真来优化不同参数影响下的调运策略。研究可为船公司提供合理的远洋集装箱调运策略,从而降低调箱成本,实现船公司集装箱运输效益最大化。     

班轮公司集装箱空箱在途库存控制研究

为解决集装箱管理问题,在合理分析集装箱空箱在途库存成本构成的基础上,构建空箱在途库存成本优化模型,并结合算例,以空箱在途库存成本最小为优化目标,给出班轮公司最佳调运方案,同时验证该模型的可行性和有效性。     

多类型任务复合作业的堆场龙门吊调度问题研究

在集装箱码头,龙门吊是负责在集装箱堆位和集卡之间进行集装箱搬运的主要设备,其作业效率对提升集装箱码头的服务水平至关重要.为了提升集装箱堆场龙门吊的作业效率,本文根据龙门吊实际作业情况,对集装箱堆场龙门吊的多类型任务复合作业问题进行研究.以优化龙门吊作业任务开工时间延迟的惩罚成本为目标,基于整数规划方法建立了多类型任务复合作业下的堆场龙门吊调度模型,并针对模型特点设计了基于GA的智能求解算法.最后,以某码头的实际作业数据为基础,进行了案例计算和对比,验证了该模型和求解算法的有效性.     

基于CVaR的海运集装箱超订模型

将条件风险价值(CVaR)度量准则应用于集装箱舱位超订的风险管理研究.建立了在CVaR准则下的海运集装箱舱位超订模型,解此模型得到舱位最优超订水平需满足的方程组,并讨论了风险厌恶程度和空箱调运对舱位最优超订水平的影响.分析结果表明,在风险厌恶环境中,集装箱舱位的最优超订水平依赖于需求的分布和风险厌恶程度,不一定小于风险中性时的最优超订水平;与不考虑空箱调运时比较,考虑空箱调运时,最优超订水平会降低.     

基于区域协同的轨道交通发车时刻模型研究

为实现城市轨道交通换乘时间的最佳衔接和提高轨道交通运营系统的效率,对基于区域协同的轨道交通发车时刻问题进行了研究.在分析轨道交通线网协同性,考虑轨道交通内部线路间的换乘衔接和换乘站到达乘客的特性的基础上,以乘客在换乘站总候车时间最小为优化目标,建立了区域协同的发车时刻线性规划模型,并用两条十字交叉的轨道交通线路的算例验...     

½�Ͽ����ʽ���˵����Ż��о�

本文应用整数规划的方法研究了集装箱陆上空箱多式联运调运优化问题。论文模型以场站和场站之间、供给客户和场站之间、场站和需求客户之间的空箱调运费用最省为目标函数。本文模型考虑到满足需求客户的空箱需求、供给客户的空箱供给能力限制、场站的空箱存储能力限制以及不同运输方式的运输能力限制等约束条件。应用Lingo8.0软件求解本文模型。运算结果表明本文模型可以在满足客户需求、供给能力和存储量限制的条件下有效降低陆上空箱调运费用。本文模型提高了船公司的内陆空箱调运效率。     

考虑配载计划的铁路集港箱位指派

为了提高集装箱港口内堆场的装卸作业效率, 建立了以压箱数最小为目标的出口集装箱箱位指派模型; 考虑铁路运输箱成批到达和公路运输箱到达存在随机性的不同特点以及配载计划的影响, 设计了基于预测方法的启发式算法; 根据公路运输箱的到达特点, 利用马尔科夫链预测公路运输箱的到达顺序; 考虑箱位指派模型的特点, 设计了箱位指派求解算法对铁路运输箱和公路运输箱进行箱位指派, 利用MATLAB软件仿真测试了提出的模型与算法; 通过小规模试验验证了模型和算法的可行性和有效性, 并进行了2组大规模对比试验, 一组对比试验为铁路运输箱和公路运输箱混合堆存模式与铁路运输箱和公路运输箱分开堆存模式, 另一组对比试验为提出的算法与传统堆存算法。分析结果表明: 混合堆存模式比分开堆存模式的压箱数少27.9%, 提出的算法比传统堆存算法的压箱数少37.7%;混合堆存模式可有效减少压箱数, 提出的算法不仅可以有效解决小规模集装箱堆存问题, 还可以解决大规模集装箱堆存问题, 有效提高了堆场的装卸效率, 为集装箱的装船作业提供了便利。      

基于交路接续的动车组运用计划优化模型与算法

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1 整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据.     

CLUSTER OF WORKSTATIONS BASED ON DYNAMIC LOAD BALANCING FOR PARALLEL TREE COMPUTATION DEPTH-FIRST-SEARCH

IntroductionWith the advantages of the high- speed net-works,cluster of workstations achieve the samescalable parallelism as the current MPPs( Massive-ly Parallel Processors) .But there are many factorssuch as load imbalance,synchronization and com-munication that inhibit good performance in thesesystems.These issues are central to the develop-ment of many parallel applications. Load balanceproblem is a serious impediment to achieving goodperformance in parallel processing the issue of load…     

海运集装箱运输路径选择

基于海运集装箱运输问题特性的分析，建立了需求不确定的海运集装箱路径随机规划模型．该模型以集装箱运输过程中利润最大为目标函数，主要约束包括航段容量和装载质量限制、重箱和空箱需求（重箱需求为随机变量）．应用机会约束规划方法求解模型．通过数值仿真，证明了模型的可行性．仿真结果表明，运力以及各起讫对运价是影响集装箱的路径选择的关键因素，而某一单一起讫对运价的变化对集装箱路径选择的影响不大．