基于Swarm的供应链多主体聚集模型及其仿真

供应链是一类典型的复杂适应系统,本文采用一种高级Petri网方法建立基于多主体的供应链模型,着重论述通过子主体代换建立多主体聚集模型的方法与步骤,并给出多主体聚集模型实例。最后,建立了供应链配送渠道系统简化模型,设计了相应的仿真参数,通过Swarm仿真平台模拟了供应链配送渠道系统的动态组合行为,并对仿真结果进行了分析。     

基于邻域搜索的成品油多舱多目标配送路径优化算法研究

针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出三类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,三种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优:同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.     

多中心共同配送开闭混合式的车辆路径优化问题

针对多中心共同配送开闭混合式车辆路径优化研究在资源集成共享和合作收益分配机制设计结合方面存在的不足,提出研究多中心共同配送开闭混合式的车辆路径优化问题。首先,构建了包含运输成本、惩罚成本、租赁成本和配送成本等物流运营总成本最小的优化模型。其次,根据模型特征设计了考虑客户点地理位置和时间窗约束的三维K-means聚类算法,进而提出了遗传-粒子群混合优化算法求解模型。该混合算法设计了遗传算法和粒子群算法间的选择性赋予机制,提高了种群的多样性和获取优化解的收敛性,并增强了混合算法的局部和全局搜索能力。再次,应用成本差值分配方法进行多中心共同配送的收益分配优化研究,进而应用严格单调路径原则研究了联盟合作序列选择问题,并进行了多中心共同配送的联盟稳定性检验研究。最后,通过算法比较分析和实例数据对所提出模型及算法进行了验证研究,并比较分析了不同配送模式下多中心共同配送优化方案各指标的差异,进而验证了所提方法的有效性和适用性。研究成果可为多级多中心共同配送的网络优化问题研究提供方法参考和决策支持。     

基于蚁群禁忌混合算法的成品油多舱配送路径优化研究

依据油品运输策略的不同,成品油二次配送可划分为两种模式:同一加油站的不同油品需求可拆分配送和不可拆分配送.在两种模式的基础上,根据带时间窗的成品油多舱配送基本模型,衍生出两类配送子模型;综合考虑蚁群算法较强的全局搜索能力和禁忌搜索算法的局部搜索能力,设计蚁群禁忌混合算法(ACO-TS),并提出相应策略用于两类子模型的求解.采用12组不同类型的算例进行数值实验,实验结果表明,混合算法能有效的求解两类配送子模型,并且针对第二类子模型设计的特有邻域能够加快算法求解速度;此外,两种配送模式中,同一加油站不同油品需求可拆分的模式在降低配送成本的同时,能够大幅提高车载率,减少车辆使用量。     

速度时变的多中心半开放式车辆路径问题研究

针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法.基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法的外部档案进行维护及选取全局最优粒子,提高算法的收敛性和后期种群多样性,以获得初始可行解.用变邻域搜索...     

存在车辆租赁及共享且有时间窗的多配送中心开环VRP

针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP, 建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VRP 转化为单配送中心VRP, 并设计了一种结合扫描算法和C-W节约算法、对车辆路径和车辆调度统筹优化的混合遗传算法.最后,以重庆天友乳业物流分公司的业务数据对该模型的可行性和有效性进行了验证, 结果表明本文所提方法与该企业现有的配送方案相比,在配送总里程、配送总成本和车辆在途时间等方面均有明显改进.此外,进行了模型参数的灵敏度分析和算法的收敛性分析, 结果表明该算法具有较好的性能.     

未定路网情景下灾后应急物资多方式配送的LRP研究

研究未定路网情景下灾后应急物资多方式配送的定位-路径问题(LRP),综合考虑应急路网连通情况、时间窗限制、车辆随机行驶时间、应急物资满载直配与巡回配送等特性,以应急物资总配送时间最短为目标,构建一个灾后应急物资多方式配送的LRP优化模型,并根据模型特点设计一种混合启发式算法予以求解。最后,通过算例验证了本文模型和算法的可行性与有效性。     

考虑罐容限制的多油库多行程加油站配送优化问题研究

针对加油站的成品油配送需求,提出一个多油库、多车型、多行程、带隔舱和软时间窗的车辆路径问题(MDFDP).车辆从所属油库出发,在调度期内访问其它油库进行配送,并最终返回所属油库.当自有车辆不足时,可以租借外部车辆.由于加油站各油品的罐容有限,车辆必须在容纳时点后卸油.出于安全原因,车辆在卸油前需要静置一段时间.在车辆静置和卸油期间,加油站因临时关闭而产生销售损失.以最小化车辆固定成本、行驶成本、卸油成本、缺货惩罚所组成的总成本为目标,建立了该问题的混合整数规划模型.设计了一种结合局部优化的混合蚁群算法解决该问题.针对多车型,提出一种多信息素矩阵更新策略,使得每种类型车辆具有各自的信息素矩阵.将混合蚁群算法和CPLEX、变邻域搜索算法进行比较,实验验证了混合蚁群算法以及多信息素矩阵策略的有效性.企业应用实例表明:混合蚁群算法能有效求解实际问题;与车队、销售部门的单独配送决策相比, MDFDP统筹了两个部门的利益,能够大幅降低企业运营总成本.     

多模型广义标签多伯努利滤波器

标准广义标签多伯努利算法没有对目标状态转移密度进行深入分析, 在带入确定运动模型的情况下无法对机动目标进行跟踪。针对这个问题, 参考基于马尔可夫跳变分支合并策略的多模型算法, 提出了交互多模型广义标签多伯努利算法、一阶广义伪贝叶斯广义标签多伯努利算法, 以及二阶广义伪贝叶斯广义标签多伯努利算法, 并将这三种多模型算法与同样针对机动多目标的马尔可夫跳变系统广义标签多伯努利算法进行比较。仿真结果表明, 与马尔可夫跳变系统广义标签多伯努利算法相比, 所提三种算法具有更低的计算时间消耗和更高的跟踪精度。其中, 一阶广义伪贝叶斯广义标签多伯努利算法计算时间消耗最低, 二阶广义伪贝叶斯广义标签多伯努利算法跟踪精度最高, 交互多模型广义标签多伯努利算法综合性能最好。     

基于时间阈值的多标准快递超网络优化方法

快递企业的超网络系统中包含有物理层和管理层等不同层次的网络,物理层网络由航空和公路配送网点和配送线路组成,管理层网络根据管理的维度不同,可以分为组织管理维度子网和业务管理维度子网,它们分别以总成本最低和总配送效率最高为经营目标,因此,快递超网络系统具有多层、多维和多标准特征.分析了超网络的组织管理维度基于成本的优化方法和业务管理维度基于效率的优化方法,以此为基础,提出了一种基于时间阈值的多标准快递超网络优化方法,并通过实例进行了验证,结果表明,配送线路、成本和配送方式与时间阈值相关.     

基于时间约束的配送系统模型及一种启发式算法

设计配送系统时，除了使系统的总费用最小外，还要满足各需求点对时间的要求。在说明建模的假设条件后．建立考虑时间约束的配送系统模型。并根据模型的特殊结构开发出一种相应的启发式算法，最后用实际调研的数据作为一个算例对模型进行数值演算。     

退化系统状态维修决策与维修活动建模

研究退化系统的状态维修决策问题,考虑经济性、可用性后,给出两个通用维修决策优化模型,用gamma过程对系统退化进行建模,用监测数据估计退化模型参数。在退化过程基础上,基于历史维修信息和状态数据对决策模型中的变量进行确定;对维修活动中主要的影响--维修效果和维修时间进行分析,认为维修效果和维修时间是系统状态和维修次数的随机变量,分别给出了不考虑人为因素和考虑人为因素的维修效果几何分布模型,用插值方法建立维修时间分布函数。最后以某控制系统为例,对比理想状态和考虑维修效果与维修时间下的仿真结果,验证了模型的有效性和实用性。     

基于PH分布的n中取k系统可靠性模型研究

本文以n中取k系统为研究对象,采用Phase-type(PH)分布代替指数分布等典型分布,假设部件在工作状态、储备状态和维修状态停留时间均为连续时间PH分布;建立了一种描述能力更强的系统可靠性解析模型,利用矩阵解析方法获得了系统稳态概率,推导出系统稳态可用度、工作时间、平均故障间隔时间和维修台故障件到达率的解析表达式;并通过算例验证了模型的正确性和适用性,演示了给定n值后,k值变化对系统可靠性规律的影响.     

排队论在油泵修理中的应用

用一个实例 ,详细说明了排队模型在油泵修理实践中的应用方法 :从研究系统输入过程和服务时间的分布规律着手 ,最终推断出系统所符合的排队模型 ,求解模型的运行参数 ,并对结果进行了优化分析.     

A Multi-Criteria Optimization Method for Electrical Distribution System and Its Analysing in Practice

In this paper,the author explains the problem that we have to consider multiple goalsand multiple factors which are usually affected by others at the same time in practical work forelectrical power distribution system programming.A new mathematics model is set up here formultiple goals programming of electrical power distribution system which includes various load controlalternatives.An arithmetic and current software for the multi-criteria optimization of electrical power     

考虑修理工多重休假的并联系统可靠性模型分析

针对大型复杂装备维修力量的调度与分配复杂性,引入修理工多重休假策略,以包含n个相同部件的并联系统为研究对象,针对以往研究利用指数分布等典型分布导致模型约束条件过于严格的问题,假设系统部件寿命、维修时间以及修理工休假时间均服从连续Phase-type分布,建立了适用性更好的系统可靠性解析模型,得到了系统可靠度、系统稳态可用度、稳态故障频度、系统平均故障间隔时间等一系列可靠性参数的解析表达式,并利用算例验证了模型适用性。     

指数分布单元共载荷失效串联系统可靠性分析与评估模型

针对单元故障前工作时间服从指数分布的共载荷失效系统,提出了虚拟载荷的概念,建立了基于独立性假设条件的载荷-强度干涉（load strength interference, LSI）模型与系统可靠性综合模型的概率等价关系,导出了基于单元故障率信息或试验数据的指数分布单元共载荷失效串联系统可靠性分析与评估模型,具体给出2种常用截尾试验情形下系统可靠度与平均故障间隔时间的点估计及置信下限估计公式,并运用Monte Carlo模拟方法对所建立的共载荷失效模型进行了计算验证。     

基于Monte Carlo法与GA算法的复杂系统可靠度求解

复杂系统可靠性问题是可靠性工程中丞待解决的问题。提出了基于可靠性框图的复杂系统蒙特.卡罗仿真方法,给出了各种基本可靠性模型系统与其组成单元的失效时间关系,解决了含有旁联模型的复杂系统仿真问题。以可靠性仿真数据为寿命样本,待估计参数的置信区间为编码空间,以经验分布与所求分布误差倒数为适应度函数,建立了基于遗传算法的寿命分布参数点估计模型,求得了复杂系统可靠度函数。最后以两个实例表明该方法比传统方法具有更高的精度。     

水利工程施工运输系统元胞自动机模糊仿真模型研究

针对水利工程施工运输系统存在的模糊性以及传统的仿真方法难以将时间、空间和系统行为有机地结合起来的缺陷 ,提出了基于元胞自动机模型的施工运输系统的模糊仿真方法 .用离散型模糊分布取代传统的概率分布以适应实际数据较少或系统参数概率分布难以确定的场合 ,并充分利用现场知识和经验 ,用元胞自动机模型描述水利工程施工运输系统 ,将运输系统的时间、空间和系统行为有机地联系在一起 ,形象、直观、精确地完成运输系统的仿真.     

面向预防性维修的两种失效竞争下多状态系统可靠性模型

针对装备系统在使用过程中存在退化失效与突发失效竞争的情况,以单个系统为研究对象,考虑单一维修台,采用随机检测策略,根据系统内部性能水平与外部冲击损伤等级分别采用三种不同类型的预防性维修,系统完全故障时进行换件维修,利用Phase-type (PH)分布代替指数分布等典型分布,统一描述模型中各类时间变量分布,建立了通用性更好的系统可靠性模型,获得了系统的主要可靠性参数.最后通过算例验证了模型的适用性,并讨论了不同类型的预防性维修速率以及预防性维修阈值对系统可靠性参数的影响.