货运列车的优化编组调度方案与实现方法

针对2008年全国研究生数学建模竞赛C题"货运列车的编组调度问题",首先介绍了问题的背景和问题的构成,并提出了6个要解决的问题;然后概要地分析介绍了解决这6个具体问题的思想方法;接着给出了具体解决问题的实现方法、主要模型和求解思路;最后对参赛队的总体做法和存在问题情况做了较详细的分析,并就与这个题目有关的几个问题做了说明.     

物联网技术平台在车间作业调度中的应用

通过物联网的原理和架构,对其关键技术进行研究,构建以物联网关键技术为基础的运营平台;对网络环境下的车间作业调度系统进行分析和研究,结合物联网技术平台,利用平台中的RFID等信息传感设备将采集到的车间底层信息通过无线传感器网络传送到中央信息系统,实现对待加工零件的实时信息采集和识别,进而通过开放式的计算机网络循环结构实现车间底层、管理层和用户层的信息交换和共享;车间现场数据采集的实时化、自动化和可视化使企业信息实现全程"透明"管理,实时监控生产加工过程,为企业在智能生产领域的长远发展提供了重要依据。     

交巡警平台设置与调度模型

设置交巡警平台需要考虑各平台工作量的均衡性以及最长出警时间不能超过3min这两个方面,可利用0-1整数规划,建立平台管辖区域划分模型。发生突发事件时,交巡警平台的警力需要被调度到指定的路口执行任务,最快到达指定路口并且总调度距离最短的方案,即为最佳调度方案,运用0-1规划可以解决这类指派问题。在犯罪嫌疑人从P逃跑3min后,为尽快抓捕逃犯,以点P为中心,从不可封锁点向外逐步延伸,在平台警力能成功封锁的前提下形成最小围堵圈,再利用平台警力调度模型,最终设计出了最佳围堵方案。     

汽车4S店维修车间的优化调度分析

调度研究的问题是将稀缺资源分配给在一定时间内的不同任务,它是一个决策过程,其目的是优化一个或多个目标。对实际问题的优化调度可以帮助企业提高资源利用率,减少客户等待时间,提升竞争力,对汽车4S维修服务站的优化调度问题进行研究,剖析这一实际应用问题的调度目标、机器环境、加工特征和约束等细节,提出了优化调度模型,设计了调度算法。然后,通过实例,简要分析了模型及算法的可行性.     

突发事件应急救援动态调度优化:以KX井喷事故为例

突发事件应急救援具有高度的不确定性和动态性。本文以KX井喷事故为例,研究突发事件应急救援的动态调度优化问题。作者首先给出KX井喷事故的背景资料,在此基础上提炼本文所研究的问题,即如何基于突发事件救援过程中的实际变化,对原定计划进行最优的动态调整。随后,构建突发事件应急救援的动态调度优化模型,针对其NP-hard属性设计专门的禁忌搜索启发式算法。最后,对KX井喷事故应急救援的动态调度问题进行求解,并结合现实情况对求解结果进行讨论分析,得到如下结论:早期发生的计划调整通常会对应急救援产生较大的影响,而后期发生的计划调整的影响则相对较小。本文的研究可为突发事件应急救援的实时指挥提供定量化决策支持。     

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法 RIPS,该算法通过在任务调度算法中引入并行技术 ,使其既具备了静态调度和动态调度的优越性 ,又能克服二者的不足 ,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化 ,并举例进行了说明 .     

生产计划与调度决策支持系统的研究

章对生产计划与调度决策支持系统进行了研究,设计了基于知识库和模型库的具有定量因子和定性因子的生产计划与调度基本模型,该模型可对半结构化决策问题,提供决策支持。     

露天矿卡车运输系统最佳调度的数学模型及其数值解法研究

文章分析了目前卡车调度系统的建模情况,应用最佳控制的理论建立了卡车调度系统的数学模型,并结合一简例,分析了数值解法,给出简例的数值解。通过对数值解的分析,说明数学模型和数值解法都是正确的     

基于分布式拍卖机制的多移动机器人动态任务分配算法

任务分配是多移动机器人调度系统的关键问题之一,为了提高任务整体完成效率,提出了一种基于分布式拍卖机制的多移动机器人动态任务分配算法.该方法对机器人群体采用分布式控制方法,彼此共享且动态更新任务集,采用分布式的拍卖机制竞拍任务,增加了调整任务执行顺序环节,考虑任务整体完成效率,最后在Linux系统下搭建了多机器人和障碍物的仿真环境.结果表明,该算法分配效率高于线性(CLP)算法和混合整数求解(CBC)算法,且具有稳定性,相比执行效率高的深度强化学习(DQN)算法和空缺链(VC)算法,执行效率稳定,移动代价降低了55%,实现了较高执行效率和低移动代价之间的平衡,可应用于实际仿真环境,具有可行性.