搜索结果: 1-15 共查到“信息科学与系统科学 调度”相关记录85条 . 查询时间(0.125 秒)
组合设备是半导体晶圆制造的核心装备,其调度与控制优化是半导体制造领域极具挑战性的课题.Petri网因其强大的建模能力和简约的图形化表达优势,被广泛地应用于组合设备的建模与调度.对基于Petri网的组合设备建模与调度方法进行综述,归纳总结了组合设备的结构类型、晶圆流模式、调度策略及Petri网建模方法,并系统阐述组合设备的7类典型调度问题,包括驻留时间约束、作业时间波动、晶圆重入加工、多品种晶圆加工...
基于两阶段鲁棒优化的无人机载机平台调度问题
载机平台调度 顾客需求不确定 两阶段鲁棒优化 L型算法
2022/3/15
基于“载机平台+无人机”服务模式，研究需求不确定情形下的载机平台调度问题。以调度期总成本最小为目标，建立两阶段鲁棒优化模型。第一阶段，在需求不确定的情况下提前确定载机平台的使用数量和调度路径；第二阶段，基于第一阶段的决策结果和不确定需求集，确定最差情形下的需求分配方案。模型采用L型算法求解。数值实验表明，鲁棒优化的效率优于随机规划，通过适当放松模型鲁棒性可以大幅提高决策经济性。面对不确定需求，系统...
山东大学电网智能化调度与控制教育部重点实验室近年获得的部分奖励。
考虑伤情随机恶化的应急物资调度问题
应急物资调度 死亡概率函数 模糊机会约束规划 改进萤火虫算法
2022/3/15
针对大规模灾难事件发生后伤员伤情严重、应急物流网络不确定、救援时效性强等特点，考虑伤情随机恶化和运输时间不确定性情景下研究应急物资的调度问题。基于马尔可夫过程刻画了伤员伤情演变规律，引入转移概率计算出各灾区伤员不同伤情状态下的死亡率，构建了以死亡率之和最小为目标的应急物资调度模糊机会约束规划模型，并设计了一种带有混沌初始化和变邻域局部搜索的改进萤火虫算法。通过数值算例验证了所提模型和算法的可行性和...
针对NSGA-III算法求解多目标柔性作业车间调度问题时存在的收敛性、局部搜索和精英存储上的不足，依次设计了近似支配原则、变邻域局部搜索和精英存储策略，进而提出了一种近似支配的NSGA-III-AD算法。结合柔性作业车间调度问题的特点，建立了多目标优化模型，设计了种群个体的初始化方法、近似支配的选择操作和变邻域的遗传操作。在仿真实验中，运用三个优化目标和六个优化目标的调度实例对提出算法的整体和局部...
研究多模式资源约束条件下的鲁棒性和成本双目标权衡问题，探讨如何在最低成本代价下最大程度地提升项目鲁棒性。首先界定研究问题，然后构建鲁棒值最大化、成本最小化的双目标调度优化模型，并将其转化为带有预算约束的单目标鲁棒值最大化子模型，针对模型设计迭代式遗传算法进行求解。随后，应用随机生成的标准算例集合进行大规模测试，对比结果表明本文设计的迭代式遗传算法可以有效求解得到鲁棒值大、成本低的满意进度方案，供项...
基于Agent技术，提出了一种考虑空间约束的舰载机群调度路径优化方法，构建了考虑空间约束的调度目标和约束函数，基于正六边形空间Agent与舰载机Agent完成了考虑避障过程的调度过程建模。考虑等待策略和绕行策略，给出一种Agent框架下基于改进A*算法的机群协同路径的全局寻优方法；通过10架舰载机起飞作业并行调度进行验证。结果表明：该方法给出了带避障行为的路径，提升了舰载机调度规划的有效性。
基于数据流特性的MPTCP数据流调度算法研究
MPTCP 数据流特性 路径往返时延 数据流调度
2019/3/7
基于广域网中使用MPTCP协议进行数据传输时，由于短流的传输数据量小，每条子流的拥塞窗口在其生命周期内保持很小的状态，这使得1个数据包的丢失也可能导致超时现象发生，从而增大数据流的完成时间，为此，提出一种根据MPTCP数据流特性进行MPTCP数据流调度的算法MPTCP-FSFSm(multi-path TCP flow scheduling based on flow size)。首先，MPTCP...
针对工期不确定的资源受限项目调度问题，将鲁棒性资源分配和时间缓冲插入两种方法进行有效地结合，通过设计两阶段集成优化算法构建抗干扰能力较强的鲁棒性项目调度计划.第一阶段提出MEPC （minimizing expected penaltycost）资源流网络优化算法，通过对资源进行有效配置生成稳定的资源流网络.为进一步提升调度计划的鲁棒性，第二阶段通过固定第一阶段构建的资源流网络，设计EPC （ex...
不确定需求下基于分布式鲁棒机会约束的车辆调度问题研究
车辆调度 分布式鲁棒 机会约束 需求不确定
2018/11/15
随着新能源汽车共享模式的迅速发展，允许异地还车导致车辆不均衡问题日益突出.本文考虑不确定的车辆需求，基于需求量的均值和方差等部分信息，最小化最坏情况下系统可用车辆和空闲停车位的机会约束，建立分布式鲁棒优化机会约束车辆调度模型，以总成本最小化为目标，得出模型的数学性质和易求解的等价形式，确定停车桩之间的车辆调度数量.最后，以北京市15个停车桩的车辆调度为例，确定最优的车辆调度方案.结果表明，随着服务...
提出“基于改进EDF 的模糊反馈调度策略”, 并应用于基于总线的开放式控制系统. 设计了一个适用于此类总线控制架构的任务调度方案, 由任务截止期、任务重要性以及传输误差和响应时间的综合影响来动态调节任务优先级, 用以解决由引入总线而导致的响应速度慢、总线阻塞时的丢包问题. 通过对机器人的控制实验验证了所提出调度策略的可行性. 实验结果表明, 加入调度模块后控制系统的响应时间和丢包率都有显著改善, ...
在处理时间不断恶化的情况下, 针对插入多个机器维护阶段(RMAs) 和考虑交货期安排的单机调度问题展开研究, 目标是最小化提前和拖期惩罚. 产品加工过程中, 在处理工件之前插入多个RMAs 可以降低恶化现象从而恢复机器的生产效率, 目的是同时找到最优序列、最优松弛时间和RMAs 的最优位置以使提前和拖期惩罚最小. 根据问题的特点, 提出了相关的性质和定理, 通过证明得出了最优的松弛时间. 最后, ...
不确定资源受限项目调度研究综述
资源受限项目调度 不确定 模型 算法
2014/4/11
不确定资源受限项目调度问题(RCPSP) 是研究在不确定环境和有限资源约束下如何合理安排项目活动, 以实现既定目标的最优化. 不确定RCPSP 具有很强的工程背景, 在学术和应用上均具有很高的研究价值, 但存在大规模、强约束、多极小、多目标和不确定等诸多复杂性, 求解非常困难. 为此, 介绍了不确定RCPSP 的数学描述和几种具体形式, 重点综述了不确定RCPSP 的算法进展, 并归纳了相关的应用...
研究应对不确定因素的鲁棒性项目调度, 针对其所用时间缓冲区技术中的两种重要方法——集中缓冲和STC (starting time criticality) 分散缓冲, 采用仿真模拟实验, 以项目管理库中的帕特森例1 为对象, 进行详细的比较研究. 研究结果表明, 分散缓冲法具有更好的解鲁棒性; 当活动时间的不确定性程度较大时, 集中缓冲法的质量鲁棒性较好; 当项目工期较紧时, 分散缓冲法具有更好的...