一个邮政运输网络优化模型及解法

通过对我国邮政运输系统的现状和特点的研究,构造了邮区内邮政运输网络的优化模型,用分组编码遗传算法进行求解.在分组编码遗传算法中加入禁忌思想,构造了适合的适应度值函数,通过实例验证了该解法的优越性.     

物流运输网络连通可靠性分析的高效分解算法

可靠性分析是衡量物流运输网络运行服务水平的主要手段之一。给出了一种评估物流运输网络连通可靠性的高效分解算法,算法充分利用分解过程中获得的相关信息,通过引入保持网络可靠性不变的串联边化简、并联边化简以及节点合并等规则,并结合向量集分解方法,能够快速实现对网络状态向量空间的分解,达到提高网络可靠性评估效率的目的。实例分析以及和现有方法的比较验证了算法的性能和分解效率。     

考虑碳排放的物流网络优化模型研究

考虑碳排放的物流网络优化问题, 分两阶段建立考虑碳排放的配送中心选择与需求匹配模型和碳排放成本最小的配送路径优化模型, 通过两阶段模型的配合使用, 解决了物流网络中配送中心选址、不同物流节点间的需求匹配以及配送车辆路径优化等多种决策问题。对“考虑碳排放”与“不考虑碳排放”情况进行Lingo软件的数值分析, 结果表明：考虑碳排放的物流网络综合物流成本明显降低, 比不考虑碳排放的传统方法更具现实意义。     

物流运输网络优化研究

物流运输网络中的固定费用运输问题(fcTP)是物流运输中的高级问题,较难得到最优解。本文提出一种基于免疫克隆遗传算法来解决多目标固定费用运输问题。该算法将运输问题的目标函数和约束条件作为抗原,将问题的可行解作为抗体,而抗体与抗原之间的亲和度就用可行解的目标函数值来表示,通过判断抗体与抗原的亲和度和抗体的浓度来克隆选择个体进入下一代。仿真结果表明,免疫克隆遗传算法在固定费用运输问题应用中得到较好的Pareto最优集和Pareto边界。     

基于关系阵搜寻路线的车辆运输网络优化模型

从多个出发点出发,经过一定的交通运输网络到达另外多个到达地点,寻求最优运输方案是网络优化的一个基本问题。常规的线性规划方法只考虑供应约束与需求约束,没有考虑交叉路口通行能力、路段通行能力等约束,没有按照路线求最优解,已不适应实际工程要求。给出按照路线寻求最优运输分配方案的网络优化模型。另外,对于稍微复杂一些的有向有环运输网络,通常路线搜索方法比较复杂且不易理解。给出了基于关系矩阵搜索有向有环网络有效路线的方法,建立了具有供应约束、路口和路段通行能力约束、需求约束的相应模型。易于编程且具有便于一般工程技术人员容易理解的优点。该模型与算法适合于某些工程量巨大的大型施工项目。     

配送中心主功能区域面积分配优化模型及算法*

配送中心为了有效地完成储存、分拣和加工等主要功能,其内部被划分为多个与其生产过程密切相关的功能区域,分别完成不同的业务环节,提供各种增值服务。在配送中心总使用面积受到限制的前提下,需要根据进入配送中心的货物种类及数量科学地分配各功能区域的面积大小,同时合理安排各类货物的处理过程,以实现配送中心的运营成本最小化;根据配送中心内部各主要功能区域的作用,将其内部物流抽象为八种基本货流,在此基础上以最小化配送中心内部总运营费用为目标,建立数学优化模型,并设计了双层模拟退火算法对模型进行求解。最后,算例验证了模型和     

浅谈区域经济与区域物流的发展

随着全球经济一体化进程的加快,区域物流与区域经济的发展越来越成为各地政府部门竞相发展的热点。区域物流对于各地优化产业结构,改善投资环境,提高区域物流中心建设越来越受到重视。     

多区域互联综合能源系统的双层博弈优化运行

为保障用户日益增长的能源消费需求、提高能源利用率,本文面向多区域综合能源系统,考虑综合需求响应,提出基于聚合商和用户双层博弈的优化运行方法.在包含聚合商、用户、综合能源系统和能源互联网络的多园区综合能源系统架构的基础上,建立了包括下层用户间非合作博弈和上层聚合商联盟合作博弈的双层博弈优化模型.其中,上层聚合商以多区域综...     

生鲜食品冷链低碳物流配送路径优化研究

基于冷链物流配送车辆节能减排的必要性，在考虑固定成本、运输成本、时间窗惩罚成本以及制冷成本的基础上增加碳排放成本，建立了以配送总成本最小为目标函数的冷链物流配送模型，提出了一种解决该问题的改进蚁群算法，并使用算例验证了模型和算法。实验结果表明，该模型和算法有效，可以为物流企业的配送决策提供参考。     

并网模式微电网双层分布式优化调度算法

为解决负荷预测、风力发电和光伏发电预测出力值与其实时数据间的误差所导致的微电网不能安全稳定运行的问题,提出了一种双层优化算法。本算法包含基于集中优化方式进行的预测调度和基于分布式优化算法的实时优化。两层均采用粒子群智能优化算法对模型进行求解。该算法基于图论思想,按照拓扑图遍历顺序进行遍历式的分布式优化,将计算任务分配至微电网中每个参与调度的节点。     

加权区域物流网络结构分析

分析区域物流网络结构能了解物流宏观层面特征。把物流量赋予网络上,构建基于加权网络的区域物流网络。从节点度和强度分布、边的权重差异度、加权集聚性、节点度相关性等对区域物流网络结构进行定量分析。并以湖南省为例,发现其区域内物流节点强度和边差异度大、为同类混合网络等特征,这表明加权网络可以揭示更多区域物流网络的结构特征。     

预售策略下的快速时尚品物流分销网络双层规划模型

为解决预售策略下的快速时尚品物流分销网络的选址与分配问题,将最小化网络运作成本作为决策目标,构建了反映网络销售商与顾客决策行为的双层规划模型。模型充分考虑了决策双方的共同利益,并利用交互式模糊算法来确定中央仓库和第三方物流企业的选择、分配及服务方案。通过实例分析,既验证了算法的可行性,同时也表明了中央仓库的选址应尽量靠近需求点密集的区域,网络销售商应提供少量第三方物流服务企业供顾客选择。     

化工物流费用分析与优化研究

针对化工物流的特点,阐述了从物流费用分析、物流优化与物流评价指标三方面降低物流成本的理念。给出了物流费用追溯与分摊的规则。指出了选择化工原料互供计划作为化工物流计划优化的必要性和可行性,给出了提高物流计划执行率的考核方法。依托实际业务场景,建立了物流评价指标体系。     

易腐品多周期闭环物流网络鲁棒优化模型

针对不同周期的易腐品需求与退货不确定性问题,构建了易腐品多周期闭环物流网络,并设计了对应的混合整数线性规划（MILP）模型,以实现最低系统总成本、最佳设施选址以及最优配送车辆运输路径的决策。为有效规避不确定参数的影响,采用基约束鲁棒方法,将模型中的部分清晰约束转换为鲁棒对应式。以上海市果蔬农产品企业为实例,通过遗传算法对模型进行求解。结果表明,相对单周期而言,多周期系统具有动态性、系统成本更低的优点,同时通过不确定预算参数的变化分析,验证了鲁棒模型的可行性与有效性,进而为不确定环境下构建多周期闭环物流网络及降低系统成本提供了借鉴。     

流线网络的物流组织优化模型研究

通过分析流线网络建设与运营的基本特征,构建了流线网络的抽象成本函数,为了降低物流成本和提高物流效率,建立以能力供给为约束,以网络建设和运营成本最小为目标的优化模型。将模型转化为相应的变分不等式,证明变分不等式与优化模型解的等价性,通过解变分不等式得到最优物流组织方案,算例验证了模型合理性和可行性,为企业对物流网络的经营提供理论支持。     

Optimizing Frequencies in a Transit Network: a Nonlinear Bi-level Programming Approach

We consider the problem of optimizing the frequencies of transit lines in an urban transportation network. The problem is formulated first as a nonlinear nonconvex mixed integer programming problem and then it is converted into a bi-level Min–Min nonconvex optimization problem. This problem is solved by a projected (sub)gradient algorithm, where a (sub)gradient is obtained at each iteration by solving the lower level problem. Computational results obtained with this algorithm are presented for the transit networks of the cities of Stockholm, Sweden, Winnipeg, Man., Canada and Portland, OR, U.S.A.     

Design optimization of resource combination for collaborative logistics network under uncertainty

Collaborative logistics networks (CLNs) are considered to be an effective organizational form for business cooperation that provides high stability and low cost. One common key issue regarding CLN resource combination is the network design optimization problem under discrete uncertainty (DU-CLNDOP). Operational environment changes and information uncertainty in network designs, due to partner selection, resource constrains and network robustness, must be effectively controlled from the system perspective. Therefore, a general two-stage quantitative framework that enables decision makers to select the optimal network design scheme for CLNs under uncertainty is proposed in this paper. Phase 1 calculates the simulation result of each hypothetical scenario of CLN resource combination using the expected value model with robust constraints. Phase 2 selects the optimal network design scheme for DU-CLNDOP using the orthogonal experiment design method. The validity of the model and method are verified via an illustrative example.     

逆向物流多产品两阶段再生产网络鲁棒优化

考虑不同周期内逆向物流回收数量的不确定性和再生产设备的生产能力约束,将逆向物流回收数量、再生产成本和市场需求作为不确定参数,以成本最小为目标,建立了包含生产成本、设备运作成本、库存成本在内的多周期多产品两阶段逆向物流网络鲁棒优化模型。通过算例验证了模型的有效性。