The locomotive assignment problem: a survey on optimization models

The objective of the locomotive assignment problem (LAP) is to assign a fleet of locomotives to a set of trains while satisfying a rich set of operational and budget constraints and optimizing one or more crucial objectives. This paper presents a survey on optimization models for this class of scheduling problems. Depending on the context of application, the kind of model used to solve the LAP varies; accordingly, this influences the solution methodology and algorithms used. In this paper, we review and also suggest a classification of the various models.     

A bi‐objective approach to reschedule new jobs in a one machine model

We consider a one machine scheduling model, minimizing a classical objective function—either the total completion time or the maximum tardiness—and with two sets of jobs: one with initial jobs already scheduled and one with new jobs that must be inserted in the schedule. As such rescheduling can create a modification of the schedule of the initial jobs, a disruption objective is considered in addition to the original objective. This additional objective can be formulated in four different ways. Such model has been introduced by Hall and Potts, minimizing either a linear aggregation of the two objectives or the initial objective under a constraint giving an upper limit of the disruption objective. In this paper, the aim is to obtain the set of efficient schedules in regard to the two objectives. Algorithms are provided for the eight possible bi‐objective problems and illustrated by some didactic examples.     

无线传感器网络中的改进数据聚集调度算法

针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,对于任意支配点,以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点,通过在距中心点最近的支配点加入数据聚集树,使其在数据调度过程中将数据发送给距中心点最近的支配点,从而降低数据的聚集延时。实验结果表明,与SAS算法、Guo’s算法和IAS算法相比,该算法的数据聚集延时更低,其延时上界为14R+△?10。     

CAN时分信息和优先级晋升实时调度策略

基于事件触发和静态优先级的CAN网络在网络负载较大时,通信的实时性难以保证.为此研究了时分信息和优先级晋升信息实时调度策略,并给出了相关策略在应用中的改进和算法实现.     

高校教师业务管理系统

本文设计并实现了基于J2EE的高校教师业务管理系统．文章详细讨论了系统实现的业务模型、功能模型等需求分析过程,以及系统架构、通用查询框架、基于角色访问控制策略的“用户一角色．功能模块”的权限管理系统设计与实现等关键技术．     

基于电力GIS的电网故障监控系统的研究与设计

电网故障监控系统利用故障采集器回传的电参数信息和地理标志信息,通过监控中心对这些信息读取处理后,导入GIS中,在显示器上通过GIS地图显示相关信息。从而帮助调度人员快速准确地发现和了解故障信息,及时制定抢修方案或启动抢修预案,并调度维修人员快速到达现场,可有效提高供电抢修效率,提升客户满意度,具有良好的应用价值。     

大型企业私有云应用资源自动调度技术研究及应用

本文研究分析了大型企业私有云应用资源管理特点,参考国际领先的自动化流程编排软件的架构和功能,设计并开发云计算管理平台的应用资源自动调度技术。通过应用系统模板定制、应用运行指标监控和关联分析、IP地址和负载均衡资源自动配置等关键技术,降低了大型企业建设生产级私有云的成本。     

基于LTE下行多业务传输QoS保证的跨层调度算法

众多资源分配的调度算法中, 有区别地实现不同业务QoS要求的调度策略研究不多。针对此问题, 通过将不同QoS等级和要求加入到调度策略的影响因素中, 提出了一种适用于LTE下行多业务传输的多目标跨层分组调度算法, 并设计了一个用户满意度函数, 用来评价分组调度算法的综合性能。对该算法性能进行了仿真验证, 并同PF算法仿真结果进行比较与分析, 表明该算法能够满足不同业务的QoS要求, 综合性能优于PF算法。     

一种新型的WiMAX基站实时服务调度算法

为满足Wi MAX对Qo S的需求并克服MSIR调度算法存在的不足,本文提出了一种新型的基于截止期限最大信号干扰比的Wi MAX基站实时服务调度算法。这种算法根据链路质量和截止期限两个标准对数据包进行调度。首先从Wi MAX调度算法的Qo S架构出发,给出了信道模型;其次详细分析了本文提出方法的具体实现过程;最后,借助NS-2软件平台进行了建模与仿真。仿真结果表明,本文提出的方法减小了平均停留时间并有效提高了吞吐量和公平性指数,因此具有可行性和可靠性。     

批处理过程优化调度研究综述--1.MILP调度方法的描述框架

综述化工批处理过程调度建模研究及其实际应用。计划／调度在企业生产管理中起着承上启下的作用，合理的计划调度不但能提高企业的服务水平、降低存储费用，而且还能提高企业的生产能力、加深对过程机制及关键数据的理解。整数规划方法应用于批处理过程计划调度，具有较好的适用性和扩展性，解的性质良好，在批处理过程调度研究得到广泛的应用。