求解高校教室调度问题的混合粒子群算法

针对高校教室调度问题进行了研究,综合考虑教室集中时间利用率和学生需求,采用三元组方式,用任务表示课程,用设备表示不同类型的教室。据此,教室排课问题被描述为一类以最小化Cmax与滞后时间和为调度目标,具有机器适用限制的并行机调度问题。然后结合问题特性,建立对应的运筹学调度模型,并运用混合粒子群算法求解该类调度问题。最后仿真结果表明实现了所讨论的两个优化调度目标,获得了满意解;同时通过与其他算法解的比较,得出混合粒子群算法非常适合求解这里所讨论的教室排课问题这一结论。     

基于数学规划的救援物资分配优化模型及其求解算法综述

为了提高救援物资利用率、减少各种损失与缓解幸存者痛苦，如何采用数学规划方法优化救援物资分配策略是当前亟待解决的重要问题。根据目标数量和“府际”关系两个准则梳理了救援物资分配数学规划模型的研究现状，综述了救援物资分配优化模型求解算法的研究进展，总结并指出了救援物资分配优化问题未来的研究方向。研究表明：构建救援物资分配优化支撑框架是必要的，而且救援物资分配优化模型从单目标规划向多目标规划延伸，救援物资分配问题的研究视角从横向“府际”关系向纵向“府际”关系转变，从确定条件下的救援物资分配优化问题向不确定条件下的救援物资分配优化问题发展，从传统的救援物资分配优化问题向融入可持续发展理念的救援物资分配问题转变，从精确算法向启发式算法设计解法发展，将大数据、数字孪生、区块链等新信息与通信技术（ICT）应用于构建救援物资分配模型都是必要的。     

灾害运作管理中应急组织决策建模方法综述

为了提高人力资源的利用率、减少灾害带来的各种损失以及促进可持续发展,采用高效的方法对应急组织决策进行建模是重要且亟待解决的问题。首先,给出了灾害运作管理与应急组织概念与内涵;然后,分别梳理了语义X列表（S-BOX）、分形理论、组织理论、数学规划、演化博弈论、多主体仿真和其他方法在应急组织决策建模中的应用研究现状;最后,结合双层优化理论、多群体演化博弈论、大数据技术、数字孪生技术、区块链技术,提出了应急组织决策建模潜在的研究方向。     

面向突发性制造需求的跨领域语义X列表集成方法

由突发事件引发的突发性制造任务往往需要集成多个领域的资源和能力来协同处理。领域系统间固有的异构性、无序性限制了跨领域集成的能力。通过分析上述问题,基于空间映射和语义X列表理论,以"特征映射—互操作—有序化推理"为主线,提出跨领域语义X列表(Multi-S-BOX)集成体系框架,包括领域系统映射与建模方法,互操作问题的界定、解决与验证方法,Multi-S-BOX系统有序化推理方法。以具体的跨领域制造集成需求为例,建立了Multi-S-BOX模型,通过推理实验和互操作仿真验证了所提方法的有效性。     

面向级联失效的复杂网络动态增边策略

针对复杂网络级联失效现象,提出三种应对级联失效的动态增边策略：随机增边策略、最大介数增边策略和最大剩余容量增边策略。基于级联失效的ML模型,本文从容忍参数、初始负荷参数和增边成本三方面对不同增边策略的效果进行仿真研究。仿真结果表明：在三种仿真网络中,最大剩余容量增边策略效果和成本在总体上优于其余两种增边策略;增边策略在随机网络中效果最稳定,在小世界网络中效果不稳定;在较低的容忍参数时,各增边策略的效果随初始负荷参数的改变而产生较大的波动。     

不同订单分配和算法下的拣货路径优化组合

针对仓库拣货作业效率低与成本高等问题,运用调度理论和启发式算法展开研究。考虑两种拣取方式下的订单分配情况,分析了京东典型的双区型仓库中存在的问题;运用三元组α/β/γ方法对拣货路径规划问题进行描述,建立最小化总路径的拣货路径规划模型,设计与模型相适应的S型启发算法和遗传算法;进行算例仿真,比较与分析两种拣取方式下的仿真结果。结果显示,将订单分批策略与遗传算法下的路径规划相结合能得到较合理的拣货作业规划。     

面向重大公共卫生风险治理的应急物流协同演化仿真

为提高重大公共卫生风险治理过程中的应急物流效率,在分析政府与物流企业行为特征的基础上,设计了面向重大公共卫生风险治理的高效应急物流协同机制。通过构建地方政府与物流企业的演化博弈模型,探究了地方政府监管和物流企业协同的演化规律与路径,然后利用数值仿真来验证所提模型的可行性和有效性。结果表明,与商业物流协同机制相比,面向重大公共卫生风险治理的应急物流协同机制更依赖于地方政府的监管力度,并且该机制使得物流企业的协同水平在0.25与0.9之间反复波动;而建立针对地方政府的动态奖惩机制后,在博弈次数达到30时,物流企业的协同水平为0.46,并一直维持稳定,可见这个动态奖惩机制显著提高了应急物流协同机制的稳定性。     

基于遗传算法的高校教室调度问题

对高校教室调度问题进行研究,能使教室和课程达到一种合理的优化配置。类似问题的研究在制造业或生产系统中都占有非常重要的地位。研究首先采用三元组方式,将教室调度问题描述为一类具有机器适用限制的并行多机问题,以最小化Cmax（即集中时间提高教室利用效率）和滞后时间总和为调度目标,建立了对应的数学模型。根据问题的特性,设计了包含分派规则和遗传算法的启发式调度算法求解该类问题。研究结合问题特性在编码,个体适应度函数,交叉及变异等方面进行了设计。以实例分析验证了所设计算法的可行性和有效性。     

基于多重网络的复杂产品工程变更传播影响评估

针对传统复杂产品工程变更传播的影响评估过程中,未综合考虑零部件间多种关联关系对变更传播的共同作用的问题,将多重网络理论应用于复杂产品建模中。首先,将复杂产品零部件及其功能、行为、结构关联关系抽象为多重网络,从而探究不同关联关系对工程变更传播的影响机制;然后,利用改进的全面距离指标对网络中各节点重要度进行评估;最后,使用易感-感染-易感模型对复杂产品工程变更传播影响进行定量评估。以某型号柴油发动机的工程变更传播影响评估为例,验证所提出方法的有效性。结果表明：多重网络模型可以对拥有不同类型关联关系的复杂产品进行充分描述;改进的全面距离指标较好地提升了对同核度节点重要度的区分能力;高重要度零部件发生变更会使得工程变更在整个产品范围内发生雪崩式传播。