重加工具有退化与学习现象的单机批排序问题

本文对同一台机器下次品工件可重加工生产的问题进行研究。工件要求成批加工,每批包括连续加工的两个子批。第一子批的工件加工后,一部分工件是按照要求得到的优良品,另一部分工件是次品。次品的工件接着在第二子批重加工,而次品工件在等待重加工时会产生退化与学习现象,加工完成后得到的工件是优良品。同一子批的工件同时完工,工件的完工时间是该子批中最后一个工件的完工时间。假设每批生产的工件次品率是相同的。每一批工件开始加工和重加工时都有安装时间。目标函数是使总安装时间,重加工和库存持续费用最小,并且优良品工件的需求得到满足。对于该问题的一般情形给出了动态规划算法。接着当批工件的完工时间和批的规模满足一致关系,给出多项时间算法。
     

基于DQN的异构测控资源联合调度方法

以异构测控网资源联合调度为研究对象，提出一种基于强化学习的深度Q网络(deep Q network, DQN)算法。在充分分析异构测控资源联合调度问题特点后，用数学语言对影响问题求解的约束条件进行描述，建立了资源联合调度模型；从应用强化学习解决问题的角度，对求解的问题进行马尔科夫决策过程描述后，分别设计了2个结构相同的神经网络和基于ε贪婪算法的动作选择策略，并建立了DQN求解框架。仿真结果表明：基于DQN的异构测控资源调度方法较遗传算法能够找到调度收益更优的测控调度方案。     

基于改进烟花算法的以太网通信链路调度方法

针对工业以太网通信链路调度延时大及效率较低的问题, 提出一种基于改进烟花算法的实时周期消息任务调度(CVFWA)方法. 以降低网络传输时延为目标, 首先, 将传统烟花算法的连续解空间映射到实时周期序列调度问题的离散解空间； 其次, 为增加种群的多样性, 在高斯变异过程中引入变异系数； 最后, 采用基于中位数锦标赛的选择策略代替欧氏距离选择策略. 仿真结果表明, 该方法能使实时周期消息序列在最短时间内完成队列调度, 有效降低了网络时延, 提高了全局搜索效率.     

两种常用启发式算法在车间生产调度中的应用

通过对某电池生产的各加工流程进行相关数据的测量,分别运用Palmer算法和彼得罗夫-哈姆算法对生产进行排序,并计算出了经排序后产品的加工周期。通过比较发现,选择彼得罗夫—哈姆算法进行排产,能达到提高设备利用率、缩短产品加工周期的目标。     

网络化煤矿单轨吊运输调度系统研究

针对目前煤矿运输系统的不足,提出了一套单轨吊运输调度系统,首次实现了单轨吊运输系统在地面和井下的调度、指挥与监控,实践结果表明此系统为地面调度员更合理地指挥机车运输提供良好的平台,提高了井下安全运输的效率。     

两道工序无故障的RGV动态调度模型算法研究

智能加工系统的出现,使得物料加工更加快捷有效,极大地减少了人工生产过程的成本.本文通过对RGV动态调度问题的研究,建立了优化模型和仿真模型.同时利用计算机仿真技术,给出了RGV在两道工序加工且无故障发生时的调度方案,并且做了简单的评价.     

红鱼洞水库防洪调度问题的探讨

红鱼洞水库所在的南江河流域地处大巴山暴雨区,每年夏秋,东南沿海的暖湿气流沿长江河谷而上,至大巴山受阻,由于气团的抬升作用,常降暴雨。大暴雨具有强度大、历时短的特点。红鱼洞水库防洪保护对象为南江县城,其防洪任务为结合县城河段防洪堤,将县城防洪标准从10年一遇提高到20年一遇。通过对红鱼洞水库所在的南江河流域的洪水特性分析,科学拟定防洪调度方案,以满足水库的防洪和兴利任务。     

智能电网调度运行面临的关键技术研究

在我国社会经济发展过程中,智能电网调度工作发挥着非常重要的作用。传统的电网调度工作已经不能满足目前电网发展的需求,对电网进行改革是发挥智能电网调度作用,促进电力发展的重要工作内容。同时,在智能电网调度过程中,还涉及许多先进的科学技术,因此,在电网调度工作过程中存在许多技术上和运行上的难题。本文通过对智能电网调度运行面临的关键技术进行分析研究,并且提出一定的解决意见,以期为智能电网调度运行发展提供参考。     

基于MapReduce模型带准备时间的平行机调度优化

研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序,Map工序可以分割为若干个子任务,并且在多台平行机上同时并行加工,Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行,而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束,以最小化最大完工时间为目标,构建了混合整数规划模型,并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后,利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比,实验结果表明,运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%,较标准正弦余弦算法以及遗传算法的效果提升显著,显示了该改进算法的有效性.