基于拥堵控制的轴辐式快递主干网规划

根据快递运输主干网的设计特性,建立具有拥堵控制、考虑OD货运流配送时间限制的轴辐式快递运输主干网设计数学模型。根据模型特点设计组合优化版本全局人工鱼群算法(CO_GAFSA)求解该模型,并通过实验确定算法参数。算法将模型中的运输时间和枢纽点容量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。为了检验算法的效率与适用性,采用CAB测试算例,将文中的算法与CPLEX软件求解结果进行比较,验证了模型与CO_GAFSA算法的有效性。最后,实验通过比较引入拥堵控制前后各枢纽点的利用率方差来评价模型的拥堵控制效果。     

全连通快递网络与轴辐快递网络的比较

快递网络是快递企业生存和发展的基础。介绍全连通快递网络和轴辐式快递网络的快递作业流程,并分析其差异。对两种网络模式下的快递分拣成本与分拣效率、储存成本与储存效率、运输成与运输效率及快递网络的总成本和网络服务效率进行详细计算和比较,分析各种参数对快递服务成本与服务效率影响,得出快递量是决定快递网络结构的决定性因素,单位储存成本、单位中转成本以及单位分拣成本等是次要因素,而网络规模与网络结构的选择无直接关系;轴辐式快递网络的分拣成本、分拣效率以及储存效率均小于点对点网络结构等重要结论,为快递网络优化奠定基础。     

基于配送时效和连接成本的快递网络优化

改变以往学者基于轴辐网络理论的快递网络优化方法,本文基于复杂网络理论对快递网络进行优化.首先用配送时效表征快递网络的配送效率,用快递网络连接边的总长度来表征快递网络的连接成本,然后以最小连接成本为优化目标,构建带有配送时效约束的优化模型,并设计从全连通网络逐渐删除边际效益最低的边的算法贪婪迭代寻找最低连接成本的网络结构,最后通过算例对算法的有效性进行了验证.     

考虑CO_2排放的轴—辐式集装箱海运网络设计

全球海运CO_2排放体系对航运公司设计轴-辐式集装箱海运网络具有直接影响.通过度量集装箱运输成本、港口挂靠成本、CO_2排放成本,结合集装箱流量守恒与枢纽港口容量限制两个约束,构建了考虑CO_2排放的轴-辐式集装箱海运网络优化模型.运用拉格朗日松弛算法对模型进行求解,仿真结果验证了模型与算法的有效性,也表明CO_2排放成本与枢纽港口利用率之间存在着负相关关系,枢纽港口容量影响着航运公司的港口选择行为.     

考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法

提出一种将库存控制决策和设施选址模型相结合的优化方法,用来解决一类多商品物流网络优化设计问题, 网络内的用户需求是随机的且服从正态分布,优化设计的目的是在满足一定服务水平的前提下,最小化物流网络内包括建设费用、储存费用 和运输费用在内的总成本费用,建立了一个能同时描述设施选址决策和库存决策的多商品物流网络设计问题的非线性混合整数优化模型,并使用组合模拟退火算法对其进行求解分析,最后的算例计算结果验证了模型和算法的有效性.     

竞争环境下轴–辐式海运网络设计与定价决策

针对海运市场上处于不同地位的海运企业以轴–辐式海运网络设计与定价决策进行竞争的问题,建立了领导者以成本导向的离散枢纽选址模型与跟随者以需求导向的连续枢纽选址模型,分别采用CPLEX与Lambert W函数、NCP函数、凝聚函数和增广Lagrange乘子罚函数法进行求解;最后,通过算例验证了模型和算法的有效性.仿真结果显示,跟随者只有在领导者经营少量的枢纽港口且定价的成本加成较高时,通过建立多个枢纽港口享用较大的规模经济效应来获取丰厚的利润;跟随者还可通过提高定价决策以争取额外的利润,这是因为海运市场上始终存在着一些愿意支付更高价格的托运人.     

多分配枢纽站集覆盖问题及分散搜索算法实现

研究多分配枢纽站集覆盖选址问题（MAHSCP）：如何以最少的建站费用选择枢纽站，使所有的O-D流都能够在规定的时间、费用或距离内从供给点任意经过一个或两个枢纽站后到迭需求点。通过建立MAHSCP的改进模型，设计求解该问题的分散搜索算法，算法提供了两种组合操作策略．最后给出基于澳大利亚邮政（AP）枢纽中心选址数据包的计算实验。实验表明。分散搜索算法在求解MAHSCP时具有很好的计算效果。同时，实验显示两种组舍探作策略分别具有曼好的求解效率与求解质量。     

支线航运网络下集装箱分配与船舶调度联合优化北大核心CSCD

将产生集装箱运输任务的货源点加入至轴辐式航运网络的支线运输网络中,构建了三级支线运输网络.考虑货源点集装箱在不同喂给港的分配对支线船舶运输成本的影响,以三级支线网络的总运输成本最小为目标,建立了集装箱分配与支线船舶调度联合优化模型.针对模型,首先设计两阶段算法进行求解;然后,基于列生成的思想设计了整合优化求解算法.算例实验表明对于小规模算例,整合优化算法的求解结果与Gurobi的计算结果仅相差1%左右;对于大规模算例,整合优化算法的求解结果均优于Gurobi,从而验证了整合优化算法的效率;此外,整合优化算法的求解结果相比于两阶段算法有显著提高,证明了整合优化集装箱分配与支线船舶调度的重要性.     

轴-辐式网络下基于多枢纽竞合的航线优化与港口定价决策

"海上丝绸之路"对我国大型航运企业运营网络的航线优化和枢纽港口的定价决策提出了新的挑战.本文构建了轴-辐式网络下航运企业基于港口容量限制的多条航线优化模型和具有横向竞合关系的多个枢纽港口定价决策模型,并经效用函数、Logit函数和Kuhn-Tucker约束等价变换为一个非线性混合整数规划问题.利用GAMS软件进行的实例分析结果表明,高港口定价有利于枢纽港口但并非航运企业所期望的,反之亦然;完全合作可惠及航运企业和枢纽港口的整体利益,而远交近攻能为潜在的战略枢纽港口提供可观的经济收益;航运企业因途径港口存在容量限制只能采用分摊运输,而基于港口价格、干线距离、港口竞合等方面针对性地选择"枢纽港口组合"对成本控制会更有效.     

应急救援下需求分配与网络配流研究

应急救援下,需求的不确定性和交通网络及流量的不稳定性增加了应急决策的难度,救援效果也无法有效控制.考虑模糊需求下应急物资的需求分配与网络配流问题,文章建立了以最小总配送时间为目标的网络流模型.应用基于双边约束的重力模型算法和凸组合算法,通过需求分配和网络流分配结果的交互迭代,得出最小总配送时间下的最优需求分配、路径和网络流.最后,通过算例验证了算法的有效性并对比了不同需求分配机制对救援决策效果的影响,结果表明基于距离阻抗的需求分配机制比基于时间阻抗的分配机制得到的最优解更稳定.     

集装箱码头集卡配置优化的闭合排队网络模型

以集装箱码头同贝同步装卸作业为研究对象,以提高码头作业效率、提升服务能力为目标,研究码头内部集卡数量配置优化问题.将码头作业系统视为服务网络,构建码头同贝同步装卸作业的闭合排队网络模型,刻画集卡在各个环节的作业过程,分析不同设备配置下码头作业系统服务能力,揭示制约码头整体作业效率关键环节.以码头作业成本最小为目标,考虑集卡在各个环节的排队等待时间及设备利用率,建立了基于同贝同步装卸作业的集卡数量优化模型,并设计算法对模型进行求解.本研究从服务网络角度揭示了码头作业效率与岸桥、集卡、场桥配置的关系,为码头设备调度与服务流程设计提供了依据.     

Two phase decision algorithm of replica allocation

1.INTRODUCTIONWiththe development of computertechnologyandthe de-crease of the price of hardwares,more and more distribut-edsystems adopt redundancy technology to i mprove sys-temefficiencyand data availability.Agood number of re-searchers have carriedout studies onredundancytechnolo-gy from different aspects.By constructing READ-WRITEcoteries and dynamically adjustingthe number ofREAD-WRITE,Lin[1]realizedthe balance of READandWRITE,and i mproved the system efficiency.Hava[2]pr…     

武器装备科研经费分配的规划模型与算法

针对武器装备科研经费分配难的问题,首先,考虑了不同武器装备研制费用随时间的分布模型,其次,在满足多种现实约束的情况下,以分配方案最大化满足经费需求为目标建立了数学规划模型,并设计了基于差分进化的求解算法。针对模型的特殊性,设计了特殊的编码方式,以满足各种现实约束。最后,通过一个示例验证了该模型和算法的有效性,可以为武器装备科研经费规划提供决策支持。     

民用飞机多地域航材支援网络模型研究

航材支援保障对于民用飞机安全可靠营运至关重要, 民用飞机运营在不同地区, 以客户需求为牵引的航材支援同时受到地域环境和运输方式的影响。为了实现民用飞机航材敏捷支持, 本文综合考虑多因素的影响, 提出了航材支援网络节点权衡的嵌套层次分析法(nested analytic hierarchy process, NAHP), 以及基于遗传算法(genetic algorithm, GA)的民用飞机多地域航材支援网络模型。结合民用飞机多地域运营特点, 对航材支援网络影响因素进行研究, 并运用NAHP对航材支援网络节点进行权衡分析, 对备选节点的重要性进行排序以得到航材支援网络目标节点, 从而构建以时效性为优化目标的多地域航材支援网络节点类型定位与多式联运路径优化模型, 并进行GA适用性设计以对模型求解。最后, 通过与人工规划航材支援方案对比, 对所提方法和模型的有效性进行验证。结果表明,所提方法能够合理确定航材支援网络节点的类型和辐射范围, 同时以最短时间完成航材支援任务, 可为民用飞机在多地域运营的航材支援网络搭建提供可行的方法和思路。     

卫星网络时隙分配算法与路由规划优化

星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的。然而, 对于大规模、高动态的卫星网络, 实时的星间链路设计和路由规划变得非常有挑战性。为了克服这个难点, 本文研究了动态卫星网络中的时隙分配与路由规划问题, 并将其建模为一个整数线性规划问题。为了降低问题求解的复杂度, 该问题被近似地分解为两个独立的子问题, 包括时隙分配问题与路由规划问题。第一个子问题仍然是一个整数规划问题, 本文结合匹配理论与拉格朗日松弛方法设计了一个低复杂度但是高效的求解算法。然后, 针对第二个子问题, 考虑业务的优先级, 设计了一个低花费的路由算法。最后, 仿真结果验证了方法的可行性与有效性。     

城市区域多物流无人机协同任务分配

针对城市区域多无人机协同物流任务分配问题, 综合考虑不同无人机性能、物流时效性、飞行可靠性等影响因素, 以经济成本、时间损失和安全风险最小为目标函数, 构建多无人机协同物流任务分配模型。因问题规模大、求解复杂度高, 设计改进的量子粒子群算法进行求解。首先，为增强粒子遍历性和多样性, 采用均匀化级联Logistic映射进行粒子初始化; 其次，为避免算法陷入局部最优解, 引入基于高斯分布的粒子变异方式; 最后，为提高算法运行效率, 运用自适应惯性权重方法对粒子赋值。仿真实验结果表明，所构建的模型能够实现任务分配多目标优化, 贴近城市区域无人机物流配送实际; 所提算法与传统量子粒子群算法和遗传算法相比, 任务分配代价分别下降了5.9%和6.3%;并进一步对参数权重设置进行分析, 当3个子目标函数权重系数分别为0.225、0.275和0.500, 种群规模为150时, 算法规划的结果最优。     

面向拥堵问题的枢纽航线网络优化模型

为解决枢纽机场客流拥堵问题,提高机场运行效率,减少运营成本,提出了一种面向拥堵问题的枢纽航线网络优化模型。该模型基于非严格枢纽航线网络结构,以不同运输方式的费用和流量为约束条件,以枢纽航线网络成本最低为目标，设计了能够减少求解运算的复杂变量表示方法,以及减少陷入局部最优解概率的模拟退火粒子群优化(simulated annealing particle swarm optimization, SAPSO)算法。实验结果表明,相较于严格的枢纽航线网络,所提优化模型能够显著地缓解枢纽机场的拥堵,均衡枢纽机场间客流量,减少网络成本;同时,所提算法具有较快的收敛速度和良好的稳定性。     

联合订货区间值EOQ模型及成本分摊合作博弈方法

针对含有单个供应商和多个销售商的供应链中销售商企业联合订货的情形,研究需求为区间值的不允许缺货的销售商企业联合订货区间值EOQ模型,求解出各销售商企业的区间值订货量及联合订货联盟的区间值库存成本.构建相应的区间值库存成本分摊合作博弈,提出区间值比例剩余分配值作为成本分摊方案,给出求解一大类具有类联盟单调性的区间值库存成本分摊合作博弈的区间值比例剩余分配值的一种简便算法.利用该算法,区间值比例剩余分配值可直接利用联盟库存成本区间值的左、右端点值计算得到.通过一个实例说明了文中算法的有效性及可应用性.本文可为解决复杂库存成本分摊问题提供理论与方法支持.     

时间容忍度下航空快件运输一体化决策优化

为了研究快递公司航空运输网络优化及快件的运输组织问题,本文放宽了先到先服务(first come first serve,简称FCFS)作业模式的时限限制,构建了双层规划模型.上层模型确定快递公司自有全货机所配置的航线以及各航段的腹舱租赁量,下层模型决策快件的配送方案.选取SF快递公司所服务的14个城市的相关数据对模型进行验证,并基于上层模型优化的网络比较了不同时间容忍度下快件的运输方案,结果表明:随着时间容忍度的增加,快件的总运输成本逐渐降低,而总运输时间升高.可见,先到先服务模式不是最经济的派件作业模式,快递公司可利用快件的时间容忍度,实施航空运输网络和运送方案的优化设计.