排序方式: 共有28条查询结果,搜索用时 93 毫秒
1.
针对具有等待时间限制和工件动态到达的重组批处理机调度问题,以拖延时间和最小为目标,提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略,将重组批处理机调度问题分解为许多变时间窗的子问题;每个子问题调度分三层执行:即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和CPLEX平台进行实例验证,结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获得满意优化解。 相似文献
2.
3.
为了解决装配过程反映强烈的洗衣机底座装防鼠板处通用性差,应用PDCA循环方法。找出导致洗衣机底座装防鼠板处给装配工艺带来复杂性的重要原因,是由于生产过程中不同底座的在该处的结构不同,不同机型有不同的要求,致使底座与防鼠板装配过程中的互换性差,为此,设计统一底座局部结构,提高底座的通用性,应对不同机型的要求,提高了产品的装配效率,体现了“系列化、标准化和通用化”的设计思想。 相似文献
4.
5.
6.
针对多移动机器人在停车避撞时能耗优化的问题,提出能耗优化下基于滚动时间窗和二叉树先序遍历的多移动机器人动态避撞(TW & BT)融合算法。基于改进A*算法求得能耗约束下的最优初始路径。依据滚动时间窗和二叉树先序遍历协同机制,以初始路径中移动机器人碰撞为触发事件,将整个作业时间轴分解为多个时间窗;在每个时间窗,以停车避撞时产生能耗最小为目标,基于二叉树先序遍历的算法求解最优避撞决策。仿真实验结果表明,一方面TW & BT融合算法具有较高的鲁棒性;另一方面对比基于动态优先级的冲突消解策略(DPS)方法,在相近的计算时间内,TW & BT融合算法实现避撞时产生能耗降低达33.1%。 相似文献
7.
在分析三坐标测量机常见的框架结构形式和对比传统与改进的小型三坐标测量机主体结构的基础上,提出了一种新型的四面对称桁架凳式结构,并初步探讨此结构的优越性. 相似文献
8.
9.
10.
面向产品族优化时间窗下可重入批处理机调度 总被引:2,自引:0,他引:2
在半导体晶圆制造系统中,具有不确定交货时间窗和不相容产品族的可重入批处理机优化调度是NP-难问题。针对该问题,提出面向产品族的三层滚动混合整数线性规划模型的优化调度算法,其优化目标是提前和误工的时间总和最小。该算法是基于时间序列模型和事件模型的混合分解策略,在可重入批处理机空闲、可用的事件触发下,将整个调度时间轴分解为滚动的时间域;每个时间域对应一个子问题;每个子问题分解为三层:排序、派工和更新;半导体晶圆制造系统实时调度仿真平台用于派工、更新和时域滚动,混合整数线性规划模型用于排序。通过6种典型情形实例验证,结果表明面向产品族的三层滚动混合整数线性规划模型能够在较短计算时间内获得较好优化解。 相似文献