最优排序相关论文
最少比较排序问题就是要研究在最坏情况下,对n个元素完成排序所需要的最少比较次数S(n).1965年M.Wells用穷举法证明S(12)=30, 2002......
在水电开发规划中,一项重要的工作是进行电力需求预测。不进行预测,各电站的最优时间就无法确定。当电力需求量增长较快时,人们倾......
在国家“七五”重点攻关项目“三峡混凝土快速施工研究”(16-4-4)的研究过程中,对高峰年强度和高峰月强度的估计,通过运输、浇筑......
[摘 要]车间是生产过程中每个零件在车间内要经过某几个工序的加工,因此车间的作业计划中工件加工的排序问题是一个难点。本文通过......
本文对航班离港问题,利用改进的蚁群算法设计大量航班滞留时的航班离港排序算法。该算法利用节点有向图,基于时间最优原则,设计目......
探讨了一种基于标准遗传算法对ERP系统进行用户满意度评估的方法。首先介绍了10个通用的ERP系统评估因素及不同用户的要求,接着运用......
本文介绍了灰色关联分析模型在人口疏散比例方案确定中的应用,由于影响疏散比例的各个指标难于量化,利用了专家打分评价出各方案在各......
该文讨论了机器随机故障下目标函数为M(Makespan-系统加工所有工件的总时间)的3-机器装配型Flowshop的排序问题。首先证明了M以概率1最小的必要条件是工件在......
博弈论是最受诺贝尔奖垂青的热点论题,在经济学上是一个非常重要的理论概念,它的产生使经济学产生了革命性的变革。它在继承和发展了......
由于生产环境中常常存在着各种不确定因素 ,生产调度方案的鲁棒性是生产实际中的一个重要问题 .文中对一些调度问题中最优调度关于......
排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题.按处理机个数将排......
本文主要考虑两台同类机排序覆盖博弈问题的Nash均衡和强Nash均衡。每个参与者(工件)的个人目标是极小化自己的个人成本,该成本定义......
人们在进行决策时,会对可能的策略两两之间进行优劣的比较,获得全部或部分的比较信息,建立起一个关于策略集的有限二元关系。一般来讲......
在经典排序问题中人们主要研究一个目标函数.然而在实际应用中,我们往往需要综合考虑多个性能指标,并在这些性能指标之间进行折衷.此......
以试飞科目间总的过渡耗油、耗时最省为性能指标 ,在建立过渡耗油、耗时计算数学模型的基础上 ,应用“旅行推销员”问题的 EASTMAN......
给出资源约束排序问题1|rj=bj-aj,∑uj≤U|Cmax中任务排列确定时,寻求最优资源分配的一个算法,并对该问题的最优排序做出了初步的......
就不考虑刀具和夹具等生产资源时的4个静态调度问题进行了讨论,并介绍了建模思想和算法.这些问题是设计和应用FMS加工时必须解决的问题,解......
给出与研究1|rj=bj-ajuj,∑uj≤-U|∑ik+Cmax型资源分配与排序问题.对于系统中加工顺序确定的情况给出并证明一个寻求其最优资源分......
故障树分析是一种核电站常用的概率安全评价方法。对利用二元决策图求解故障树方法中的关键问题——基本事件排序进行了研究。先将......
引入与研究1|pj=fj(uj), ∑ujU|∑(wjCj+uj)型资源约束排序问题. 针对系统中加工顺序确定的情况,给出三个寻求最优资源分配的算法;......
讨论了一类有准备时问且任务的加工时问依赖资源的单机捧序同题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.......
研究约束条件为串并有向图的单机加权总折扣花费问题,通过证明在考虑折扣因子的条件下,模块M的ρ因子最大初始集合I中的任务优先于......
针对军工企业人才招聘过程中的业务需求,采用MVC设计模式下JSP技术结合Oracle数据库构建人才招聘系统。深入分析了该系统的设计目......
讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑wjCj,给出它的最优解的两个性质,证明该类问题是NP-难的......
讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算......
研究1|pj=fj(uj),∑jwjCj≤|∑juj型受资源约束排序问题.针对问题中加工顺序确定的情况给出两个寻求其最优资源分配的算法;就fj=f......
本文重点研究了形如1|pj=fj(uj),n^∑j=1uj≤^u,chains|∑ωjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性,分别讨论了pj=f......
讨论了带有学习效应的排序问题,目标函数为超前有奖延误受罚的几个问题。对所有工件加工时间不相同和相同的情形,分别给出了算法,......
考虑n个独立工件单机作业排序,每个工件设置NOP交货期。目标是确定NOP交货期的最优工序数乘子和工件的最优排序,使得由交货期,提前及延误构成......
本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题 ,从相对优势递推的观点进行了研究 ,给出了相应的理......
研究工件带有两道工序的单台机排序问题。在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的......
讨论了一类资源约束排序问题1│pj=bj-ajuj,∑uj≤U│∑WjCj的性质。给出了一个求该类问题的下降算法,这个方法是非常有效的。......
讨论了工件加工时间和排列中位置相关的单机排序问题.对工件加工时间和位置相关的两个线性模型pi(v)=ai-biv和pi(v)=aiv-b进行了讨......
n个不同的零件在1台处理机上进行加工,切换品种时,需要花费调整费用,如何排序使调整费用最小,尚没见到理想的最优排序方法.传统的......
研究了工件加工时间相同的确定单机调度最优交货期和最优加工顺序的问题,且目标函数基于交货期和工件交货时间不准的情况.利用HLP不......
讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经......
给出并证明了求解问题1|pmtn,dj|hmax的一个最优算法。...
就不考虑刀具和夹具等生产资源时的4个静态调度问题进行了讨论,并介绍了建模思想和算法,这此问题是设计和应用FMS加工时必须解决的问题,解......
本文提出一类τ约束服务系统多目标排序问题,给出了最优排序方法...
给出资源约束排序问题1|rj=bj-aj,∑uj≤U|Cmax中任务排列确定时,寻求最优资源分配的一个算法,并对该问题的最优排序做出了初步的......
本文对处理机具有的不同开始加工时间的可中断排序问题进行讨论,得到下面结论,若处理机具有相同开始加工时间的可中断排序问题存在最......
文中给出并证明了求解问题1|prec|max{h1(S1),…,hn(Sn)}的一个最优算法。...
文中讨论了任务具有优先约束的不完全同速机排序问题,对问题Pm|brkdwn,intree,Pj=1|Cmax给出了最优算法,对问题Pm|brkdwn,prec,Pj=1|......
讨论了处理机具有准备时间的Qm,aj|pj=1|Cmax排序问题,通过这一问题的一个下界,给出了一个最优算法,算法的复杂性为O(m^2)。......
讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全......
对医疗资源供应商选择问题进行建模,提出一种权重系数信息不完全的多准则区间直觉模糊集的供应商排序算法。该算法通过逻辑集成得......