再制造物流网络优化设计的扩展模型

针对再制造物流网络与传统生产分销物流网络的集成优化设计问题,综合考虑网络中正向和逆向物流的设施集成与运输整合,以及设施建设成本的规模经济效应,基于混合整数非线性规划方法,建立了一种再制造物流网络优化设计的扩展模型,用来确定网络中各种设施的数量、位置及规模,并在由此构成的各条物流路径上合理分配物流量,使运营周期内的净收益最大.最后,通过一个算例对模型进行了数值演算和验证.计算结果表明:该模型能根据物流网络的实际调查数据,得到网络的最优目标函数与决策变量值,能有效辅助再制造物流网络优化设计.     

分层递阶智能控制任务转换模型的研究现状

分析了分层递阶智能控制任务转换模型的研究现状，较为详细地讨论了国际上在这一领域的最新研究成果－Ｐｅｔｒｉ网任务转换模型。     

基于DES监控理论的滑行道对头冲突控制策略

为克服场面开环控制模式难以应对随机事件的缺陷,提出场面运行闭环控制框架.基于DES(离散事件系统)监控理论,研究A-SMGCS(先进机场场面引导与控制系统)滑行道对头冲突控制,建立了面向滑行道物理布局的扩展受控Petri网模型.利用航空器滑行路径序列得到精简滑行模型,并考虑环路和环路链,给出无对头冲突的充分必要条件,提出了滑行道对头冲突避免控制策略以及相应的控制律决策算法.算例仿真试验表明,本文提出的策略能根据场面状态实时识别对头冲突并实现冲突避免.     

基于Petri网的单点信号优化感应控制

基于连续Petri网,建立交通流混合控制模型,通过分析离散化的交通信号控制混合Petri网模型,研究单交叉口交通信号感应控制问题.基于混合Petri网模型参数的分析,建立了各相位车辆总停留时间的计算方法;从库所标识与变迁使能程度间的复杂关系出发,研究了库所标识的变化规律;以车辆总停留时间最短为目标优化感应控制模型,仿真计算各相位绿灯时间.结果表明:基于混合Petri网的优化感应控制方法,4个相位的车辆平均延误显著缩短,可以较好地实现单点信号控制.     

双层集装箱列车装载问题多目标优化研究

为了提高双层集装箱列车的装载效率,保障双层集装箱列车的运行安全,建立 了一种降低重车重心高和均衡车辆转向架负重差的双层集装箱列车装载问题多目标优 化模型,并采用字典序规划法对多目标优化问题进行求解,即为存在矛盾的优化目标与 约束条件设置不同的优先级.为了优化重车重心高,采用线性分式规划将相应的混合整数 分式问题转化为一系列混合整数线性规划子问题进行求解.算例验证结果表明,研究所提 出的多目标优化方法能够在保证列车集装箱装载量最大的条件下降低集装箱车的重车 重心高,并减少其转向架负重差,具有重要的应用价值.     

A FUZZY REASONING PETRI NET MODEL AND ITS REASONING ALGORITHM

ＩｎｔｒｏｄｕｃｔｉｏｎＰｅｔｒｉｎｅｔ（ＰＮ）ｉｓａｍｏｄｅｌｉｎｇｍｅｔｈｏｄｕｓｉｎｇｎｅｔｇｒａｐｈｓ．Ｕｓｕａｌｌｙ,Ｐｅｔｒｉｎｅｔｉｓｕｓｅｄｔｏｍｏｄｅｌａｎｄａｎａｌｙｚｅｄｉｓｃｒｅｔｅｅｖｅｎｔｓｙｓｔｅｍｓ（ＤＥＳ）,ｓｕｃｈａｓｃｏｍｍｕｎｉｃａｔｉｏｎ,ｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍｓａｎｄｓｏｏｎ．Ｃｕｒｒｅｎｔｌｙ,ｓｏｍｅｗｏｒｋ［１,２］ｉｓｂａｓｅｄｏｎａｃｏｍ－ｂｉｎａｔｉｏｎｏｆＰｅｔｒｉｎｅｔｓａｎｄａｒｔｉｆｉｃｉａｌｉｎｔｅｌｌｉｇｅｎｃｅ…     

磁悬浮列车跨系统运行Petri网模型

根据磁悬浮列车跨系统运行需求,研究了其运行控制系统的总体框架,明确了需要增加的功能子系统。基于系统理论,采用Petri网对系统关键属性、列车运行过程及各子系统的功能进行了层次化的建模。最高层模型描述系统整体关键属性,低层模型描述列车运行过程及可靠性。此模型可用来定量分析磁悬浮列车系统层面上跨系统运行时,失败率与各子系统部件可靠性之间的关系。如每年磁悬浮列车跨系统运行失败次数不超过1次,则连接相邻列控系统的2个通信网,其失效率都需低于10-6次.h-1。当列车跨系统运行触发时间分别为0.2、2.0min,步进时间分别为4、16min时,则跨线运行失败率分别为1.95×10-5、1.65×10-5次.h-1。仿真结果表明:列车跨系统失败率随a网和b网可靠性的提高而降低,同时随着跨系统触发时间和步进时间的增加而降低。层次化建模分析方法可以根据系统层面的关键属性要求,定量确定各子系统部件的可靠性需求。     

遗传算法在逆向物流网络规划设计中的应用

考虑到客户、初始回收点和回收中心3个层次的逆向物流网络,选择合适的回收中心,确定初始回收点个数和回收周期,基于一些基本假设,以最小化总的相关成本建立了1个内嵌两个指派模型的非线性混合整数规划模型,对符号体系和求解思路进行了分析.借助遗传算法,结合具体实例,给出了求解步骤和求解结果分析.     

基于现值法的制造/再制造集成物流网络设计

为了合理构建制造／再制造集成物流网络，采用现值法，考虑计划期内运营成本的时间价值，基于混合整数线性规划方法，建立了一种制造／再制造集成物流网络优化设计模型．据此确定网络中分销中心和回收中心的数量和位置，并在由此构成的各条物流路径上合理分配物流量，以使投资成本和计划期内运营成本的现值之和最小．最后，通过算例验证了该模型的有效性，并对模型参数进行了灵敏度分析．     

运输网络最大流的Petri网图仿真算法

现代化的综合交通体系和智能交通系统要求必须首先解决运输需求分析和运输网络分析的技术问题。Petri网理论可以被引进到运输网络理论中 ,用来解决最基本也是应用最广泛的最大流问题。首先介绍了 Petri网与有向网络的 Petri网模型 ;然后 ,给出有向网络最大流的求最短路法 ;在此基础上 ,采用 Petri网论法和计算机图形仿真法相结合的方法 ,求解运输网络最大流。即用Petri网图仿真器把无向运输网络转化为有向运输网络 ,然后求有向运输网络 G的对偶网络 DG,再用 Petri网图仿真器将对偶网络 DG转换成 Petri图模型 ,并自动求得 DG最短路 (原网络 G的最小割容量 ) ,即运输网络最大流。该方法比现有方法更方便 ,速度更快 ,而且形象、直观 ,是更实用的方法和手段     

Resarch on Welding Robotic System with Petri Net

Petri net (PN) theory model was adopted for complexity in welding flexible manufacturing system (WFMS). A scheduling arithmetic was devised to optimize the process of controlling system. With this scheduling way, model simulation experiment was designed to validate the model. And a sort of controlling software was designed on local net. Besides, a special welding experiment had been designed to check the controlling way. Results show the controlling process rightly and feasibly.     

高速旅客列车开行方案的鲁棒优化模型

于预测客流与实际需求存在一定偏差,以单一预测值为基础的开行方案不 能与实际需求相匹配.将客流需求限定于预测均值与峰值所构成的区间,利用鲁棒理论建 立基于客流需求波动的开行方案鲁棒优化模型,并转化为线性混合整数规划模型.根据模 型特点,设计拉格朗日松弛的求解算法,通过松弛耦合约束,将原问题分解成更为简单的 子问题.以目标值增加率（相对于客流确定模型）变化的首个“拐点”对应的解为鲁棒解.最 后对武广高铁测算,在有效时间内获得了高质量的解,平均误差率为5.04%.结果表明,鲁 棒解能较好地平衡客流需求波动与开行方案计划.     

Research of legal affair simulation based on Petri net

Legal affair simulation is on the basis of information technology, and can simulate legal scene. College students do legal experiments with virtual reality scene. This helps to train college students. Petri net has not only strict math definition to analyze the dynamic behavior of models, but also intuitive graphic expression. Petri net is used to model for legal process. Reduction rules of Petri net are used to analyze the correctness of the system. At last Java Business Process Management (JBPM) technology is used to realize legal affair simulation models, models are transformed into flow charts. Simulation software deduces processes of legal affair. Many college students have improved their ability with the software, the fact proves that the method is effective.     

A-SMGCS航空器场面滑行路由实时调整策略

为解决运行阶段场面滑行路由调整计算量大,难以满足A-SMGCS系统实时性需求的问题,建立了面向机场滑行资源的着色Petri网模型,提出把路由抽象成航空器对路段的访问优先级,通过降低优先级对延迟航空器进行惩罚实现路由调整.对调整优先级后可能导致的两类场面滑行冲突:对头冲突和循环等待冲突,通过分析模型中链路和回路等特殊结构特性,给出无冲突滑行充分条件及优先级调整策略.算例研究表明:本文方法能有效实现滑行路由无冲突调整,算法耗时小于10 s,满足A-SMGCS系统对路由规划时间的要求,控制规则简单,适用于实时控制.      

供应链订单任务分配模型及其混合遗传算法

建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型.为缩短求解时间和避免大量非法染色体出现,设计了基于遗传算法和启发式规则相结合的混合遗传算法.通过算例比较了该算法和SAS软件的OR模块.结果表明,与SAS/OR模块相比,该算法最优解误差为2.3%,但计算运行时间仅为SAS/OR模块的0.89%.     

基于能力计算的运行图加密问题研究

通过对运行图进行加密来研究客运专线的能力问题,并将加密问题构建为整数规划模型进行求解. 为了求解这个问题,按照OD类型奖励值从大到小每次加密一种OD类型进行分步加密,在每一步中在每个可行时间点处随机选择属于该OD类型的所有停站方式中任意一个停站方式进行多次迭代加密,然后通过将多次迭代的结果组合优化得到较优的加密结果. 最后,构建了基于.net的运行图加密应用系统,并对武广客运专线的运行图进行了实例加密,通过比较组合优化与多次迭代最优的加密结果,验证了组合优化算法的可行性.     

���ڽڵ���ҵ��������ļ�װ���ʽ����·���Ż�

在集装箱多式联运系统中,内陆运输方式和路径的选择,对集装箱门到门运输过程的运输效果产生很大的影响.为更合理地组织多式联运,本文在充分考虑集装箱内陆运输路径因素的同时,研究集装箱多式联运在运输方式转换过程中节点作业随机特征对运输方式和路径选择的影响.以总成本最小为目标,建立带有时间约束的混合整数规划模型,通过图形变换,将问题转化为节点作业带有随机特征和运输时间约束的最短路模型.通过实例验证并对结果进行分析,求得的路径在成本和时间方面较合理,具有可操作性,可以成为多式联运路径选择的决策参考.     

基于氢储能的热电联供型微电网优化调度方法

针对质子交换膜燃料电池和电解槽的热电联供特性，为避免氢能系统的热能浪费并进一步提高氢能系统的效率，搭建了一种考虑氢能系统的热电联供型光伏/风机/燃料电池/蓄电池/电锅炉/燃气锅炉微电网系统，提出一种包括日前调度与实时优化的两阶段优化调度方法.所建系统考虑了电氢转换时的余热回收，将氢能系统作为热电氢耦合设备，实现了电、热、氢能的协调利用与相互转换，有效提高了能量利用率.在第一阶段调度中，根据日前的风光发电出力及负荷需求预测，以微电网整体运行成本最小为目标，采用混合整数线性规划方法实现日前最优全局调度；在第二阶段调度中，根据超短期预测结果，使用模型预测控制嵌入混合整数二次规划算法，减小预测误差带来的经济性影响.最后，通过冬、夏及过渡季典型日算例可知，本文所提出的两阶段调度方法在3种季节典型日的总成本较日前全局最优调度分别降低了3.24%、0.76%、1.66%；通过在不同场景下对本文所提方法进行仿真验证，相较于不考虑能量耦合的基础场景，考虑热电耦合系统和热电氢耦合系统时，优化调度的总成本和污染气体治理成本分别降低了15.58%、24.93%.结果表明：本文所提方法具有一定的实时性及通用性，...     

考虑回路因素的电动汽车最短路问题研究

电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电. 基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索. 对路网进行重构,考虑驾驶员在不同充电速度和排队情况下的充电站选择行为,构造寻求电动汽车最短路径的混合整数规划模型,使用成熟的商业规划软件求解. 为提高大型路网下的模型求解速度,基于动态规划的思想提出一种改进的标签设置算法,高效求解路网中存在回路时的电动汽车最短路径问题. 通过算例验证所提模型和算法的合理性及高效性.     

物流配送中心选址模型

主要分析物流系统中库存管理、运输、配送中心之间的联系,应用最优化方法建立了物流配送中心选址的数学模型。该模型是一个混合整数规划、给出了按ＢＥＮＧＥＲＳ方法设计的求解算法,模型中约束方程数量的有限性保证了算法的收敛性。由于考虑了多种实际因素,所以该模型有较大实用价值。