优先约束相关论文
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明......
为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓......
介绍了在功能结构要求的基础上确立设计方案，采用关系建模法建立产品装配模型，并利用装配规划理论，对装配模型进行预顺序配置，产生预设......
提出一种新的集成了优先约束和机器约束的染色体表示方法，以及与这种表示方法相关的遗传操作，来改进遗传算法求解Ｊｏｂ－ｓｈｏｐ调度问题的性能。仿......
排序问题是组合最优化的一个重要分支，由于其实际应用背景一直受到人们的广泛关注.本报告主要研究了线性规划（凸规划）在设计排序问题......
关于有优先约束的单位加工时间工序的两台机器自由作业排序问题O2|pprec，p1j=p2j=1|Cmax，文献中已有一个多项式时间算法，其复杂性为O(......
排序(Scheduling)就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序，使一个或多个目标达到最优．排序论作为运筹学的......
所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模......
讨论单机随机排序问题,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小.设工件间的优先约束为有根森林,机器......
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,......
研究了有限制联盟的加权弱半值，指出在有限制联盟条件下，加权弱半值的公理化和E．Calvo等提出的一致。......
针对协同产品开发中设计任务静态排序的不合理性,提出了一种基于最小化完工时间的任务优化动态排序方法.通过分析协同产品开发中设......
本文首次就带有优先序的分批排序问题进行了讨论，目标函数为最大完工时间．当优先序为链，一条链上的工件个数为饨，而其它链的工件个数为......
在CPU/FPGA平台上运行的实时任务通常由软/硬件子任务组成并存在优先约束关系。提出了一种软/硬件混合实时任务调度算法。在截止期......
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到......
为了解决拆卸序列生成过程中的组合爆炸问题,提出了一种基于层次网络图的拆卸序列生成方法.通过建立可描述产品组成关系的层次网络......
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情......
为了能够以较高的效率求解出产品中目标零件的拆卸方案,基于产品中零件间的拆卸优先约束关系,提出并建立目标零件的拆卸层次信息图......
面对快速发展带来的结果,制造企业有必要提出一个系统的产品再制造的方法,拆卸作为产品再制造的重要阶段,选择合适的拆卸顺序亦是......
在本文中，我们针对Ｗｉｋｕｍ等人在文（４）中提出的单台机器多链时间约束问题的若干个公开问题给出了一些新的结果。我们证明了带有延迟时间上界的......
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法．以顶点覆盖问题为基础，证明与或优先约束任务调度最小完成时间问题是......
研究了工件有优先约束和尺寸大小关系的分批排序问题，这里目标函数为工件的极大完工时间，这类问题是NP—完备的．对工件加工时间相同和......
研究了工件有不同的到达时间和平行链约束（也就是每一个工件至多有一个前驱和一个后继）的情形．考虑有m条链，其中一条链上包含n个工件，其......
Modeling and Optimisation of Precedence-Constrained Production Sequencing and Scheduling for Multipl
...
随着云计算技术的快速发展,越来越多的复杂工作流被转移到云系统中处理。云系统中具有丰富多类型的计算资源,可以帮助用户解决多种......
文中给出并证明了求解问题1|prec|max{h1(S1)，…,hn(Sn)}的一个最优算法。...
讨论了任务具有优先约束的可中断不完全恒速机排序问题，若处理机具有不同开始加工时间的可中断排序问题存在最优算法，则相应的不完全......
重新排序是人们十分关注的现代排序模型,它广泛存在于人类的生活中.例如在制造业中由于新订单的到达,订单的取消,订单优先性能的改......
智能规划所要解决的问题就是找到一个动作序列，通过该动作序列可以从给定的初始状态到达目标状态。为了简化问题，研究者对规划问题做......
对工件带有优先约束的分批排序问题进行了研究，其目标函数为最大完工时间．优先约束为：有一个树上包含有n个工件，其余的m-1条链上的工件......
软件项目计划的制定是一个较复杂的问题，它为软件开发过程提供了一个描绘整个项目周期的蓝图，好的计划能更好地控制项目。把风险和重......
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理，使总完成时间最小的分布式任务调度问题。对两个以上处理机的......
针对在产拆卸序列生成过程中因零件数目过多面造成的组合爆炸问题 ,提出了一种基于模块化思想的拆卸序列生成方法 ;建立了模块化产......
讨论了带截止期限的n个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前......
随着实时系统在各领域的广泛应用，任务调度技术在实时系统中扮演的角色越来越关键。针对实时系统多任务、多处理器和具有复杂优先约......
系统描述了与／或网模型及与／或优先约束任务调度的可行性判定算法．以顶点覆盖问题为基础，证明与／或优先约束任务调度最小完成时间问题是......
针对应用系统的数据有效期需求,利用基于模型的软件设计方法,提出一种基于生产者-消费者模型的实时调度模型,该模型放宽了最早截止......
具有联盟结构的合作博弈中,针对任意优先联盟不一定形成可行联盟的情况,通过引入一种格结构,研究了各优先联盟以优先约束形式进行......
为提高工作效率并最小化项目工期,研究学习型员工项目调度问题的求解算法。建立相应的0-1型整数非线性规划模型,提出一种混合粒子......
研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型。为解决此NP-hard问题,提出了基于优先......
