多入口串行生产线的最优节奏控制

本文用极大代数讨论了在多入口情况下带存储器有阻塞串行生产线的最优节奏控制问题,给出了生产线的状态方程,批量生产的周期公式及其函数形式,最后用文〔1〕的算法对生产线进行节奏控制。     

一种基于实时数据流的生产线资源调度和分配方法

针对生产线资源的调度与分配难题,提出了基于实时数据流的生产线资源调度分配模型。该模型利用产品的实时生产进度信息和生产线设备的实时状态信息,结合生产线资源管理信息来进行统计分析,实现资源的合理调度分配。实际生产应用表明,基于该调度模型的生产系统能够合理地进行生产线资源的调度分配,运行稳定,安全可靠。     

公交车调度方案的一种优化设计

研究了公交车调度的最优策略问题,建立了分时段等间隔发车的综合优化调度模型。采用了时间步长法、等效法以及二者结合的等效时间步长法三种方法求解模型.给出了两个起点站的发车时刻表,得出了总共需要49辆车,共发440辆次,平均抱怨度对10%的随机干扰水平相对改变只有0.53%,能满足实际调度的需要.     

最优矩模型和最优弃水规则

通过对显含弃水变量的优化调度模型和水库基本变量关系的深入分析,研究最优弃水规则并给出了其最优性结果。     

最优汽车租赁调度方案的制定

针对某汽车租赁公司车辆调度方案的优化,在不同约束条件下,综合考虑各种实际因素的影响,结合表上作业、整数规划等方法,分别构建基于表上作业法的车辆调度、整数线性规划、获利最大的综合线性规划等模型,使用EXCEL、HNGO等软件进行数据处理及编程求解.在兼顾客户需求与公司收益前提下,给出了最优的车辆调度方案.     

汽车租赁最优调度方案

汽车租赁是一种分部网络化、客户需求不确定和短期供给不确定的服务,针对转运费最小、转运费与短缺费之和最小、总利润最大情况下的汽车租赁最优调度方案问题[1],综合分析四周内各代理点每天的汽车需求量、不同代理点之间的转运成本等数据,运用Matlab7.0、Lingo等软件,求出了三种目标下的最优调度方案;考虑到汽车短缺造成的损失,给出了使得公司年度利润最大化的最优购车方案.     

有保证调度算法的研究

有保证的调度对硬实时系统是必须的 ,这是因为系统中每个进程必须满足它们的截止时间 ,否则后果不堪设想 .本文讨论了两种有保证的调度算法 ,它们是分支限界法和回溯法 ,给出了用这两种算法寻找最优解的过程 ,提出逻辑结点和物理结点的概念 .通过对多个进程集合寻找最优解的实验 ,对两种算法在产生的结点个数、比较次数、搜索树的拓扑结构及占用的内存空间等方面进行了比较     

具有非理想电路损耗的无线网中的能效数据包传输（英文）

在考虑非理想电路损耗情况下,研究了无线网络下行链路中一个发送端和多个接收端的最优传输调度策略问题.根据该问题特殊的结构,提出了新颖的OOSCPMR(非理想电路损耗下有多个接收端的最优离线调度)算法,从而找到使得传输能效最优的离线调度策略.被传输的包分为2种类型:类型Ⅰ可以利用高能效的传输时间来进行传输,类型Ⅱ要使用ID moveright算法来确定其传输时间.最后,根据提出的OOSCPMR算法,提出了实际可行的在线调度算法.仿真结果表明,最优离线传输调度是在线传输调度的下界,且提出的调度算法的性能优于其他现有的调度算法.     

认知无线电网络中基于免疫优化的吞吐量调度（英文）

针对认知无线电网络中干扰温度下的吞吐量调度问题,基于问题的NP-hard特性,提出一种基于智能免疫优化的次优吞吐量调度算法.将吞吐量调度问题建模为一个最大化所有认知用户吞吐量的约束优化问题,给出了吞吐量调度问题和免疫算法的映射关系,设计了适合问题求解的二进制抗体编码方式、基于先验知识的抗体初始化方法、基于抗体亲和度的比例克隆方式及基于进化代数的变异算子.实验结果表明,所提算法可以得到大约95%的最优吞吐量,并且具有较低的线性复杂度.     

求解装箱问题的一种模拟退火算法

装箱问题在现实生活中具有广泛的应用,如作业调度、最优任务分配等,是一个NP完全问题。针对一维装箱问题,提出了基于首次适应(FF)近似算法和模拟退火算法相结合的一种模拟退火算法,给出了具体的算法描述。实验结果分析表明,该算法是高效可行的。     

基于博弈论的AGV系统优化调度模型

该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。     

云环境下结合改进粒子群优化与检查点技术的容错调度算法

云计算环境中任务执行容易受资源故障影响,导致调度效率与成功率降低。针对该问题,提出一种结合改进粒子群优化与检查点技术的容错调度算法。通过改进粒子群优化算法进行全局搜索,寻找粒子群最优解,以保证任务获取最优资源,减少调度复杂度;同时通过设置检查点,使失效任务从检查点继续执行,实现任务动态恢复,提高调度可靠性。仿真实验表明,与传统算法相比,当任务数量不断增加时该算法可提高任务执行成功率,缩短任务执行时间。     

大数据处理框架中基于MDP的任务调度算法

针对大数据处理框架MapReduce中的任务调度问题,提出一种基于Markov决策过程（Markov Decision Process,MDP）的任务调度算法,通过状态集来描述集群中节点的负载和作业的数据本地性需求,使用状态转移函数表示调度策略对状态的影响,采用值迭代求解算法求取最优策略,实现集群中节点的最优调度．实验结果表明,该算法能够保证数据本地性的同时,减少作业响应时间,提高系统综合性能．     

应用Min-Min算法思想解决依赖型任务调度

在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。     

城市应急最优路径算法及调度模型

针对城市应急系统的最短路径及交巡警服务平台调度问题,提出了Dijkstra最短路径算法,并通过MATLAB编程实现。对于重大突发事件,依据一个平台的警力最多封锁一个路口,建立了路口快速封锁模型,得到了较好调度方案。     

配送时间有学习效应的单机排序问题

提出一种带有配送时间的单机排序问题,配送时间具有学习效应,目标为极小化总配送完成时间.证明了两个特殊情形下的最优序;分析一般情形下排序问题的性质,并由此得到一致性条件下该问题的最优序.     

基于改进蚁群算法的QoS约束云任务调度

在研究现有云环境下独立任务和工作流任务调度模型的基础上,提出一种满足QoS约束的部分相关任务调度模型,并改进蚁群算法为每个子群选择信息素更新方法,通过小范围局部优化从而获得整体最优解。CloudSim仿真结果表明,该调度模型具有较高的收敛性和寻优能力,适用于云环境下任务调度。     

Optimal bandwidth scheduling of networked control systems （NCSs） in accordance with jitter

INTRODUCTION Compared with point-to-point control, the major advantages of networked control (NC) include flexi-bility of operation, integrated diagnostics, quick and easy maintenance and monitoring, small wiring volume, low cost. There are also many disadvantages due to the limited bandwidth resources shared by all nodes. Two major consequences are the net-work-induced delay and the jitter, the transmission fluctuations of successive instances of a data, both of which can degrade the dy…     

多处理机系统任务调度研究

目前大规模的并行分布多处理机系统中,调度算法好坏直接影响计算系统的高性能计算潜力能否发挥,调度的目的就是如何分配资源使系统性能最优。本文主要讨论分布式多处理机系统进行任务调度时的关键问题,包括问题模型的描述,调度策略,常用算法,评估标准,数据平台以及该问题的发展趋势。     

带有批移动方式的流水车间极小化平均流程时间的启发式方法(英文)

以极小化平均流程时间为目标的批排序问题是十分重要的,因为极小化平均流程时间等价于极小化平均在制品占用．由于这一问题属于ＮＰ－难题,不存在多项式算法保证求得最优解．基于对该问题模型结构分析,本文提出了一个新的启发式算法．计算机模拟结果表明,该算法简便且优度高．