实时条件下多车辆路径与调度

研究实时条件下的多车辆路径与调度问题，重点研究了多种费用，包括车辆空驶费用、任务延迟费用和任务拒绝费用下的问题模型及求解。给出了问题的数学描述，并对其静态问题，构造了一个混合整数规划模型。随后提出了两种滚动时域求解策略。最后通过仿真实例，对几种策略的性能进行了对比。     

基于粒子群算法的多目标车辆调度模型求解

车辆调度问题是具有复杂约束条件的组合优化问题,在理论上属NP-hard问题.考虑车辆数目最少和车辆运行时间最短,建立了具有时间约束的多目标车辆调度模型.并采用粒子群算法（PSO）求解车辆调度问题,以寻求最优车辆调度方案.在实例中通过运用粒子群算法和遗传算法进行比较分析,结果表明,PSO算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于遗传算法,能较好地解决组合优化问题.     

一类加工时间依赖资源的排序问题

讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑ωjCj，给出它的最优解的两个性质，证明该类问题是NP-难的。     

三峡梯级水电站日优化运行研究

针对三峡梯级水电站日优化分配问题，在满足给定梯级负荷和提供足够备用容量的情况下，使得梯级耗能最小。本文应用拉格朗日松弛法求解梯级日优化问题，应用拉格朗日乘子松弛系统耦合约束，考虑电站变水头和站问水流时滞的影响，进行梯级电站的负荷优化分配，并将分配计划应用干实时运行当中。实例研究表明，该方法有救、实用，能够实现在线优化和实时运行。     

平行机器的分批排序问题

本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。     

培训管理办公系统软件流程分析

交通部西部地区管理干部培训一直以来都是按照传统的培训模式展开培训工作，本文主要提出对该培训模式软件基本流程的设计思路，并形成流程图。     

校园监控综合管理调度系统的研究与实现——以北京联合大学的校园安全防范为例证

结合北京联合大学多校区安全指挥调度系统的实际进行设计,涉及校园内部的音、视频信息以及各种位置信息的处理、传输和转换,以及校园内的指挥、监控、调度等系统(CMIMSS)。系统在设计上采用浏览器/服务器(B/S)与客户机/服务器(C/S)相结合的思想,在实际建设中,采用C/S模式完成繁杂的日常事务处理,采用B/S模式完成信息查询与发布,从而实现了基于B/S和C/S模式的灵活、高效的校园监控综合管理调度系统。     

一种无线传感器网络异构分簇模型的簇头调度方案

将无线传感器网络划分成簇会有效利用系统资源,近来提出的基于异构分簇模型的无线传感器网络,是指网络中存在多种不同能力的节点,能力强的节点自动成为簇头,这种网络避免了复杂的簇头选举过程并有效降低了普通节点的硬件复杂性和成本.但是,固定簇头的方法会削弱系统的负载均衡以及健壮性.为了解决这个问题,提出了一种基于自适应退避策略的簇头调度方案,该方案通过适当增加冗余度实现传感节点的k覆盖,增强了网络的健壮性.同时,依赖于地理信息和剩余电池能量信息,簇头节点通过自主周期性睡眠来保证系统负载的均衡分配,延长网络生存期.     

Hybrid particle swarm optimization for solving resource constrainted FMS

In this paper, an approach for resource-constrained flexible manufacturing system （FMS） scheduling was proposed, which is based on the particle swarm optimization （PSO） algorithm and simulated annealing （SA） algorithm. First, the formulation for resource-constrained FMS scheduling problem was introduced and cost function for this problem was obtained. Then, a hybrid algorithm of PSO and SA was employed to obtain optimal solution. The simulated results show that the approach can dislodge a state from a local minimum and guide it to the global minimum.     

问题Pm｜res sor,pj=1｜C_(max)

本文讨论了问题Ｐｍ｜ｒｅｓｓｏｒ，ｐｊ＝１｜Ｃｍａｘ的解法，并且证明了基本例子（基本向量）数不大于（ｏ＋１）（ｒ＋１）ｓ－１．给出了求基本向量的算法．