基于分级网络的供求系统防护资源分配方法

供求系统防护资源分配问题旨在制定合理的防护策略,以减小外界破坏带来的损失。对于基于中位模型的供求系统来说,一类经典的防护资源分配方法是建立并求解双层规划模型,进而得到防护策略。双层主从规划问题是个典型的NP难解问题,因此这类方法不易有效地对大规模案例进行求解。通过分析供求网络运行机制,发现导致防护资源分配问题求解困难的关键因素是再分配环节。故基于该环节建立了供求系统的分级网络框架,在该框架下提出一种防护资源分配方法。实验证明,该方法能够给出合理的防护资源分配策略,且与传统方法相比耗时显著缩短。     

航路流量间隔限制及排序策略一体化决策模型及算法

基于流量间隔限制策略和航路排序策略之间的关联性建立了两种策略一体化决策的二层双目标规划模型.模型将间隔限制值作为上 层规划的决策变量,将排序相关变量作为下层规划的决策变量,在上层规划中同时考虑下级的目标函数.对模型设计了基于NSGA-II的多 目标遗传算法求解,采用了一个快速启发式算法求解下层规划的单目标问题.结合中南区域实际空域及流量数据对模型进行了验证, 并与当前实际运行中的按交通需求比率分配方法进行了比较.结果表明所建立的二层双目标规划模型能满足一体化决策的需求, 所采用的算法能求得多个Pareto近似最优前沿解以供决策选择.     

考虑休班公平及同班次约束的呼叫中心排班优化问题

国内呼叫中心企业制定人力排班表时,越来越关注员工诉求及体现人性化管理理念.考虑坐席人员双休日休班公平性和周内工作日上班时间规律性,构建以多周为计划周期的呼叫中心排班优化问题整数规划模型.在对问题结构和优化性质分析基础上,提出构造性启发式算法.使用企业实例数据对模型和算法性能进行评估.计算结果表明规划模型只适于求解小规模问题最优解,而启发式算法能够以小计算成本获得较大规模问题优化解.最后计算分析得出了这些员工诉求因素对排班人力成本影响的量化结果.     

水电开发工程铁路中转储备系统的运行优化

以我国大中型水电开发工程物资供应链运行管理为背景,分析了工程物资供应链中铁路中转储备系统的一般运行流程和运行特点,以最小化货车压站时间为目标来考虑系统整体运行优化,将系统运行优化问题分解为货车分组和货车分组内货车排序两个子问题,分别建立优化模型,提出中转储备系统整体运行优化问题的三阶段启发式求解方法.以雅砻江流域水电开发工程的某铁路中转储备系统为例进行计算实验,结果表明三阶段启发式优化方法得到的运行计划明显优于系统实际运行结果,验证了模型及方法的有效性.     

基于混堆模式的集装箱堆场区段分配

建立了进出口集装箱混堆的数学模型, 该模型分为两个阶段,第一阶段解决了工作量平衡优化问题, 第二阶段解决了箱组平衡优化问题,然后用启发式算法对模型进行了求解,并利用深圳蛇口集装箱码头实际数据采用仿真方法对模型和算法进行了验证,验证结果表明该模型和算法比港口现有堆存策略有了较大的改进.     

移动货架系统多机器人“存-取货架”调度优化方法

近年来,机器人移动货架系统已成为我国智慧物流与智能仓储的重要发展方向,多机器人“存-取货架”调度优化问题是影响该系统运行效率的挑战性难题.本文以减少机器人总行驶距离为目标,对机器人“存货架”和“取货架”进行联合决策,构建了多机器人“存-取货架”调度优化模型.针对该问题具有决策耦合性、解空间巨大的难点,设计了限定宽度的动态规划算法获取初始解,并将所构建的整数规划模型嵌入自适应大邻域搜索启发式框架中,通过两种分解算子将原模型转化为较小规模的子模型,提出自适应数学规划启发式算法,能够快速生成近似最优的调度方案.数值实验表明,与分别优化“存货架”和“取货架”调度相比,本文的联合调度优化方法能够减少约60%的机器人总行驶距离;与实践中普遍应用且性能表现最好的就近指派规则对比,本文方法可降低10%至15%的机器人总行驶距离.本文结论可为指导企业的仓库布局与调度提供借鉴,对我国智能仓储的发展具有重要意义.     

基于几何过程的单部件可修系统最优维修策略

在假定部件不能"修复如新"的条件下,基于几何过程模型研究单部件系统的最优维修策略.推导出系统经长期运行在单位时间内期望效益和期望可用度的表达式,在此基础上建立可用度和费用的维修策略权衡优化模型,为部件追求不同系统目标而进行维修活动提供决策依据.在建立维修策略优化模型时,考虑了部件的检测策略和基于系统状态的预防性维修.最后给出对模型进行求解的算例.     

基于SWEEP方法的改进车辆路径协作策略研究

针对需求随机的车辆路径优化问题,提出了一种基于SWEEP方法的改进车辆路径协作策略,构造了基于该策略的车辆任务量分配模型、设计了求解该模型的启发式算法。该策略采用SWEEP规则对基本车未完成任务的客户重新进行路径优化,然后利用SWEEP车服务这些客户,以缩短客户的服务时间、减少运输成本。应用此方法对24个不同规模的车辆路径优化问题进行了计算机仿真,结果表明,该任务分配模型和算法具有较强的适用性,改进的SWEEP协作策略能够有效地解决解随机车辆路径问题。     

基于风险规避顾客的收入管理在线拍卖机制

分析了可运用于收入管理的定价及分配存量的在线拍卖机制。传统拍卖机制假设竞标者是风险中性的,本文研究的模型中买方是具有相同常数绝对风险规避的效用函数（CARA）的,考虑加入现在购买期权来研究基于风险规避顾客的收益管理中最优拍卖机制问题,采用Stackleberg两阶段主从博弈模型研究参与人策略,求解竞标者策略的纳什均衡,以达到最大化易逝性产品生产企业的收益的目的,最后用一个简单的数值算例对优化模型进行验证。结果表明面对风险规避顾客时,现在购买期权能有效提高销售价格和易逝性产品卖方收益。     

废弃物收运网络周期性选址-路径问题多目标优化模型及算法

废弃物处理设施是典型的"Semi-desirable"设施, 其选址相关的决策需要考虑成本、负效应等多个相互冲突的目标. 废弃物中转站的选址和路径优化是一类周期性选址-路径问题(PLRP), 目前缺乏对这类问题的多目标优化的研究. 以多目标城市废弃物收运网络周期性选址-路径问题为研究对象, 提出基于扩散距离的负效应测度方法; 建立考虑负效应和成本的双目标混合整数规划模型; 设计DRECWA-LS算法, 结合启发式优化策略, 求解收运计划对应的周期性选址-路径问题, 并采用扩展邻域搜索策略的多目标进化算法实现对可行收运计划的深度搜索, 同步求解收运计划、中转站选址-分配及车辆路径三个问题. 算例结果显示: 算法能成功求解较大规模问题, 具有较高的求解质量和运算效率.     

一类带服务半径的服务站截流选址2分配问题

主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型,给出了启发式算法.     

设施拥堵状态下的层次性备用覆盖网络模型与改进遗传算法

经典的分层覆盖位置问题(HCLP)是在有限预算内找到设施位置以提供分层服务的问题.这个过程中,需求点的差异化服务需求可以来自层次型网络中不同服务可用性的设施.我们设计了混合服务可用性的层次型网络,通过讨论层次型设施数量为定量和变量的情况构建混合层次网络备用覆盖问题的整数规划模型,并设计、改进元启发式算法来求解问题.结果表明考虑变量的混合服务可用性的优化模型在一次覆盖中能更好的满足客户的需求,而其备用覆盖能力和系统造价并非始终优于单类型层次网络;建议的启发式算法在合理的计算时间内产生高质量的解.     

城市应急最优路径算法

提出一种应用于城市应急系统的改进的最优路径搜索算法。它利用道路等级的分层方法,建立优化的层次化路网模型;在此基础上,利用分级搜索技术,解决起始节点和目标节点由低层到高层的最优路径;同时,在高层路网上采用提出的结合道路状况的启发式A＊优化搜索算法进行搜索,得到完整的优化路径。最后通过实际路网的应用验证了提出方法的有效性。     

编队协同对地攻防对抗多级动态决策方法研究

针对编队协同对地攻击的攻防对抗系统的强对抗性、多目标性和多层次性,运用军事对抗的动态状态空间模型,建立了主从递阶互动决策模型——Nash-Stackelberg-Nash决策模型,重点解决军事对抗中寻求多级动态决策的联合最优策略问题。仿真结果表明,该决策模型应用于编队协同对地攻防对抗决策系统,良好的解决了两级对抗动态决策问题,并达到了较好的作战效果,能够为作战对抗提供有力的战场分析依据。     

一种交通控制与诱导递阶协调优化模型

在对交通控制与诱导的关系进行分析的基础上,借鉴大系统递阶优化的思想,利用动态交通分配模型和交通最优控制模型,提出了一种二级结构控制与诱导递阶协调的系统结构,建立协调优化模型,给出了一种迭代的协调求解算法;并针对一个仿真的路网给出模拟的协调结果,对本文的模型和算法进行了验证.     

开环可重入排队网络的递阶增强型学习调度

对平均费用型马氏决策过程 ,研究了一种递阶增强型学习算法 ;并将算法应用于一个两台机器组成的开环可重入生产系统 ,计算机仿真结果表明 ,调度结果优于熟知的启发式调度策略.     

JOB SHOP投入控制与调度研究

在生产系统中，有效地控制工件生产指令的下达可降低库存水平，提高企业对市场的反应能力．本文将投入控制定义为一个双目标问题，即在满足工件交付期的条件下，使工件的投放时间之和达到最大．对上述双目标问题，给出了两个启发式方法和一个将分支定界法与活动调度构造算法相结合的混合最优算法．计算结果表明利用本文所提出的方法可极大降低库存水平     

"奖优罚劣"的动态多指标灰色关联度模型研究

针对动态多指标系统决策特点 ,利用灰色关联分析方法提出了一种新的“奖优罚劣”的动态多指标决策模型。该模型不仅对指标进行初始化处理时使用了“奖优罚劣”原则 ,而且通过构造相关矩阵 ,利用特征根、特征向量的性质 ,构造最优指标体系 ,并由此确定最优指标体系中各指标的权重。通过计算决策对象与理想矩阵、负理想矩阵的关联度 ,进而得到决策对象的排序结果。模型中充分考虑了指标的成长特性 ,将其整个系统的成长特性进行比较 ,作为关联度的一部分。在经济决策的实际问题中应用该模型 ,取得较好的效果     

Interactive Decision Support Algorithm and Its Application

1 IntroductionThe large scale system is usually described by multi--objective and multi--model, withwhich the practical problems could be so1ved reasonably. From review about multi-objective decision analysis and the disadvantages of math models, the combined structureof mu1ti--objective and multi--model wi1l be important to solve the problems for large scalesystem. Not only does the abstract structure approach to solve tl1e problem, but also it is..convenient to consider the experience knowle…