无等待相关论文
以总完工时间为目标的无等待流水车间调度问题是一个重要的制造加工系统,广泛应用于工业生产中。无等待问题是流水车间调度中的一......
在研究并发计算的过程中,可以将研究的系统分为三种模型:k-有界并发模型,有界并发模型和无界并发模型。研究表明随着并发性的增强,......
自组织链表是一种实用的数据结构,可以根据访问序列动态调整列表结构,适应访问模式,目的是减少平均访问时间并提高链表的性能。如......
无等待流水车间调度问题属于一类重要的组合优化问题,它广泛的存在于炼钢、食品、化工和制药等领域。当工件数目大于等于3的时候,......
针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发......
研究了一类从无缝钢管生产作业中提炼出的新的并行流水车间调度问题.该问题具有工件无等待、工序之间存在运输时间、设备需要调整......
针对既存在阻塞限制工件又存在无等待约束工件的柔性流水车间调度问题,提出了一种离散粒子群优化的求解方法。该方法采用基于排列......
提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标。该算法命名为标准差启发,基于著名的NEH启发算法。......
以无等待流水车间(NWFS)总流水时间为优化目标,提出一种离散和声搜索算法。建立NWFS调度优化的问题模型,并阐述总流水时间指标,描述......
讨论目标函数为极小化加权完工时间和的调度问题.对于这类问题,平行机问题是NP-难的.基于对问题的分析,对工件的加工时间相等的恒......
为解决无等待多机器人制造单元的调度问题,应用禁止区间法,建立了无等待多机器人制造单元调度的数学模型。在分析模型的基础上,证明了......
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并......
在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间.提出了计算方法.计算机仿真测试了SPT、......
资源池可以集中管理需要动态分配资源以提高资源的利用效率,这里的资源包括socket连接,CORBA的对象,数据库连接,文件句柄之类的共享对......
已有的无等待通用构造算法大多只考虑有界无等待的情况,并不适用于无界无等待并发模型。为此,提出一种新的无等待通用构造算法——......
无等待(No-wait)流程车间调度问题要求每个工件从加工开始至结束,必须连续进行,不允许其在完成某一工序后滞留在任一机器上.基于对目标......
将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目......
针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作......
针对现有无等待哈希表算法未充分利用哈希表的固有并行性,造成线程之间存在高冲突和高冗余的问题,提出一种快速无等待哈希表算法。......
针对NP-难的最小化时间表长为目标的无等待流水车间调度问题,将此问题转化为旅行商问题。采用蚁群优化求得初始工件排序。在提出的......
研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解,在此算法中,常采用次梯度方法更新拉格朗日乘......
在过去几年中,LTC公司开发了 12个产品的新型结构Δ-∑ ADC系列。这种ADC具有精度高、使用方便等特点。在直接数字化应用中,它们具有传感器偏差/配......
分析了病人在不同病房住院治疗过程的特征,在此基础上,以病床为研究对象,对存在阻塞无等待的串联排队问题进行了数学分析;给出了病......
<正>无等待充电技术作为新能源汽车领域的突破,可谓是在充电领域另辟蹊径。该技术设计的车载电池具备边使用边充电功能,车在运行中......
针对k-阶段等速机无等待混合流水车间最小化最大完工期的调度问题,提出基于约束规划的模型和求解策略。模型利用约束规划自然地表达......
哈希表是一种实用的数据结构,具有常数级的访问效率。一种常用的实现是将元素存储到桶中从而避免哈希冲突,桶间的操作相互独立。多......
研究3台机器调整时间可分离的无等待Flow Shop排序问题,目标函数为极小化折扣加权总完工时间。对某些特殊情况,给出问题存在多项式最......
针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器......