优先约束相关论文
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明......
排序(Scheduling)就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优.排序论作为运筹学的......
所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模......
讨论单机随机排序问题,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小.设工件间的优先约束为有根森林,机器......
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,......
针对协同产品开发中设计任务静态排序的不合理性,提出了一种基于最小化完工时间的任务优化动态排序方法.通过分析协同产品开发中设......
本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为饨,而其它链的工件个数为......
在CPU/FPGA平台上运行的实时任务通常由软/硬件子任务组成并存在优先约束关系。提出了一种软/硬件混合实时任务调度算法。在截止期......
为了解决拆卸序列生成过程中的组合爆炸问题,提出了一种基于层次网络图的拆卸序列生成方法.通过建立可描述产品组成关系的层次网络......
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情......
为了能够以较高的效率求解出产品中目标零件的拆卸方案,基于产品中零件间的拆卸优先约束关系,提出并建立目标零件的拆卸层次信息图......
面对快速发展带来的结果,制造企业有必要提出一个系统的产品再制造的方法,拆卸作为产品再制造的重要阶段,选择合适的拆卸顺序亦是......
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是......
研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和......
研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其......
随着云计算技术的快速发展,越来越多的复杂工作流被转移到云系统中处理。云系统中具有丰富多类型的计算资源,可以帮助用户解决多种......
重新排序是人们十分关注的现代排序模型,它广泛存在于人类的生活中.例如在制造业中由于新订单的到达,订单的取消,订单优先性能的改......
智能规划所要解决的问题就是找到一个动作序列,通过该动作序列可以从给定的初始状态到达目标状态。为了简化问题,研究者对规划问题做......
对工件带有优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:有一个树上包含有n个工件,其余的m-1条链上的工件......
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的......
讨论了带截止期限的n个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前......
随着实时系统在各领域的广泛应用,任务调度技术在实时系统中扮演的角色越来越关键。针对实时系统多任务、多处理器和具有复杂优先约......
系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是......
针对应用系统的数据有效期需求,利用基于模型的软件设计方法,提出一种基于生产者-消费者模型的实时调度模型,该模型放宽了最早截止......
具有联盟结构的合作博弈中,针对任意优先联盟不一定形成可行联盟的情况,通过引入一种格结构,研究了各优先联盟以优先约束形式进行......
为提高工作效率并最小化项目工期,研究学习型员工项目调度问题的求解算法。建立相应的0-1型整数非线性规划模型,提出一种混合粒子......
研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型。为解决此NP-hard问题,提出了基于优先......