多级物流配送网络设计的优化模型及算法

由于生产企业单层次的配送网络结构与大范围物流配送存在很大的不适应性,文中提出了一种符合生产实际需要的多级物流配送网络结构设计,由此建立了可以描述一般性多级配送网络设计问题的通用优化模型,并设计了该优化模型的模拟退火算法.算例研究表明,采用该优化方法运算快捷,所得结果合理,能为生产企业的物流配送网络设计提供良好的决策支持.     

基于Benders分解的多方式物流运输网络优化模型

基于Benders分解,对多种交通方式下的物流运输网络优化模型的求解算法进行了研究。首先,以一个典型的物流运输网络优化模型求解为例,分析了Benders分解算法及其实现要点以及可能存在的问题,并提出相应的解决方法。然后在此基础上,通过引入不同交通方式的排放因子和各种排放物的排放成本,建立了多种交通方式下的物流运输网络优化模型。模型的目标函数为考虑运输排放的总成本最小,约束条件包括交通方式能力的限制等等,同时描述了基于Benders分解算法进行模型求解的主问题和子问题。最后,通过一个算例,对模型及其算法的效率和效果进行比较分析,说明模型和算法的可行性和有效性。     

三维刚架系统分解优化研究

介绍了分解优化法的发展及三刚架系统的分解优化研究,同时也介绍了该法的解耦理论及程序,算法的正确性及有效性通过二个算例得到了验证。优化结果表明,无论初始设计是否可行,均可获得满意的结果且迭代迅速、收敛平稳。     

多级物流配送中心选址模型及计算机求解

介绍了构建多级物流配送中心选址模型的方法以及如何运用Excel中的规划求解工具对模型进行求解。     

基于分解策略的计算网格资源分配优化

提出多种Agent分别代表用户、服务提供者、资源提供者相互协作解决网格资源分配优化问题.采用双层市场模型解决网格系统资源的最优调度,即网格用户Agent与网格服务Agent相互协作的服务市场,以及网格服务Agent与网格资源Agent所组成的资源市场.为了降低计算复杂性,将分配优化问题分解为两个子问题,分别在资源市场和服务市场中解决.在双层市场中两个子问题所获得的优化值即为主问题的优化值.     

威慑时间下警车巡逻的多级覆盖路径优化

针对警车巡逻路径优化问题,以提高警车巡逻效率、降低巡逻成本为目标,提出威慑时间下的警车巡逻多级覆盖路径优化模型。基于警车停留时间与警力威慑的关联函数,考虑犯罪率的时变特性及威慑扩散效应,构建了警力威慑最大化和成本最小化的多目标多级覆盖巡逻车辆路径优化模型。根据模型计算复杂度,采用k-means聚类并确定巡逻关键点,利用ε-约束法求解模型。计算结果表明：新模型和新算法能够切实反应警车巡逻的威慑效力,其求得的优化方案能提高41.08%的警车威慑效力;相较于常规多目标优化方法,新算法能将求解时间缩短至1 586 s,求得与理想目标差距值低于8.25%的警车巡逻优化方案,相关研究结果可为警务部门制定警车巡逻的路径优化提供决策支持。     

基于拉格朗日分解的电动汽车充电路径优化

针对电动汽车充电路径优化问题,构建简单有效的车辆充电网络,考虑车辆剩余电量和充电站服务能力约束,以车辆行驶总时间最小为优化目标,建立基于多商品流的0-1整数规划模型.在拉格朗日分解框架下,构造所建模型的对偶问题,并利用次梯度算法对其求解.次梯度迭代过程中,对偶问题能够被分解为易处理的最短路径问题和半指派问题.通过应用标号算法求解最短路问题,设计有效的启发式方法求解半指派问题.仿真计算表明,求解算法能够在很短时间内达到非常小的优化间隙,验证了所提方法的可行性.     

铁路线路设计优化的三维动态规划模型

将铁路线路设计的最优化问题视为三维空间中的路线最优决策问题，采用动态规划法建立了该问题的三维最优化数学模型。通过以人工设计的一条线路为实例，验证并确认了该模型的可行性和有效性。     

基于多级可拓方法的城市公交枢纽站布局评价

将可拓工程方法与城市公交枢纽站评价因子相结合,建立了城市公交枢纽站多级可拓评价模型.该模型基于简单关联函数和相似系数法计算各评价指标的权重,能从待评样本寻求各评价指标的客观权重;对城市公交枢纽站布局进行一级和二级可拓评价,给出布局方案等级评定.实例结果表明,该参评因素可拓权重确定方法可有效避免主观因素的影响;城市公交枢纽站多级可拓评价可最大限度地对评价指标信息进行综合,从而客观、合理地反映了布局方案优劣.     

基于离散选择模型的交通方式结构优化模型研究

城市交通方式结构从根本上是出行者对交通方式选择的结果.根据出行者行为选择特征和交通方式服务属性,运用计量经济学中离散选择模型理论,从居民交通方式选择的可控制影响因素的角度,利用不同类型居民的敏感度不同,建立交通方式结构优化模型,探索城市交通方式结构优化的实施策略,以达到最有效、最快速地形成合理的城市交通方式结构的效果.     

基于奇异值分解的灰色模型参数估计

提出了一种新的基于奇异值分解的GM(1,1),GM(1,N)等灰色模型参数估计方法,该方法在进行奇异值分解时,借助2个辅助矩阵将奇异值分解矩阵分解为多个矩阵之积.研究了该估计方法下对原始序列进行数乘变换后参数的变化特征.研究表明该方法充分利用了奇异值分解的优点,回避了由于最小二乘法给灰色模型带来病态性的缺点,提高了模型的稳定性,同时还减少了计算量.     

钢结构优化设计的两水平分解法

本文给出了刚架结构优化设计的一种新方法,依据结构可分解的特点,将整体优化设计分解为两个水平上的优化设计,对一个给定的结构,在 botton-level 上,每一个单元是一个子问题,优化设计其横截面尺寸;在 top-level上优化设计其整体几何,算例表明,这种算法是相当有效的.     

城市公交线网优化模型研究

通过对居民公交出行需求的研究,找出影响居民公交出行的主要因素,构建以换乘次数最少为第一目标,所经过的公交站点数最少为第二目标的线网优化模型,该模型对城市公交的发展具有重要的意义。     

大型客运站调机运用优化模型及算法

对铁路客运站调机运用进行科学合理的优化分析,对于提高客运站工作效率及保证旅客列车正点到发具有非常重要的意义。通过对客运站调机作业分析,建立客运站调机作业运用优化决策模型,将调机作业顺序模型转化为车辆数固定的、带时间窗口的车辆路径问题。采用模拟退火算法,实现调机运用的合理优化,并对模型和算法进行验证,得出优化效果明显的结论。     

电机故障识别模型优化研究

提出了基于优化BP神经网络的电机故障识别模型.针对以往隐节点数依靠经验选取,缺乏理论指导的问题,利用隐节点输出的相关系数对网络隐层优化,简化模型结构.实验结果表明,该优化方法可行、所建立的故障识别模型有效.     

物流配送网络优化模型及其求解算法

针对现代物流中比较典型的3级配送网络结构，结合企业生产和用户需求的不确定性的特点，提出了带模糊约束的模糊规划优化模型，根据该优化模型的特点，提出基于扩展运输问题的混合遗传算法，并对该算法在Visual C＋＋6．0环境下进行数值仿真，仿真结果令人满意。     

基于SHEL模型的内河船舶最优化配员研究

结合船舶安全配员法律法规,通过全国范围内发放调查问卷,获得公司管理人员、船员、海事管理人员对影响最低安全配员因素的意见,利用SHEL模型,认为影响内河船舶安全配员的因素为总吨位、主机功率、船舶种类、机舱自动化程度、驾驶自动化程度、航行时间、航区,通过最优化方法,在船员可适应工作量大于船员实际工作量的安全原则上建立内河船舶高级船员配员模型.结果表明,甲板部:总吨位50～300最低可配驾驶员1人;总吨位300～1 000最低可配船长1人,驾驶员1人;总吨位1 000以上最低可配船长1人,驾驶员2人;轮机部:150kW以下最低可配轮机员1人;150～500kW最低可配轮机长1人,轮机员1人;500kW以上最低可配轮机长1人,轮机员2人.