具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束,又要满足任务间执行的偏序约束。基于并行拓扑排序,提出一种新的在线调度算法,该算法通过同时考察任务间执行的串行性和并行性来进行优先
针对加工装配型离散制造企业实际生产的特点,提出了一类用于表示工序之间偏序关系的相关工件车间调度问题。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度问题,设计了一种拓扑算
分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消
在充分考虑学生个人偏好的基础上,针对学生对高校现行排课方案的感知满意度进行问卷调查,并结合前景理论,将分析结果应用到对学生感知满意度的高校教学时间的研究中。定义学生对教学时间安排的心理预期为参考点,并
求解无闲置置换流水车间调度问题的具有差分进化的变量迭代贪婪算法
流水车间调度问题在工业界的应用十分广泛,目前,针对不同的模型,流水车间调度问题也不一样,本专题针对基于旋转门的量子遗传算法在流水车间调度问题的应用做出了完整的实现。
针对加工路径和加工车间,提出一种基于SOA和BMO的柔性分层次车间调度优化问题。通过结合SOA中解决离散型优化问题的原则和BMO中由四种策略产生子代的交配原则,保证了该方法的多样性并避免了过早收敛。通
针对资源柔性与调度效果关系研究匮乏的问题,提出了采用资源-能力矩阵对资源柔性分布进行表示的方法和机器资源柔性程度的度量方法,建立了机器资源柔性约束下的作业车间调度问题模型,采用改进双种群蚁群算法进行求
针对基于交货期的小批量流水线调度问题,提出了一种微粒群优化算法。其中利用最小位置值(smallestpositionvalue,SPV)规则,使具有连续本质的微粒群算法能直接应用于调度问题,并通过动态
块对角化是一种用于多用户MIMO系统下行链路的预编码方案,它可以完全消除多用户间的干扰。论文就是针对采用块对角化预编码的多用户MIMO下行链路,基于信道F-范数提出一种新的次优天线选择算法。该算法计算