最优排序相关论文
[摘 要]车间是生产过程中每个零件在车间内要经过某几个工序的加工，因此车间的作业计划中工件加工的排序问题是一个难点。本文通过......
博弈论是最受诺贝尔奖垂青的热点论题，在经济学上是一个非常重要的理论概念，它的产生使经济学产生了革命性的变革。它在继承和发展了......
排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题.按处理机个数将排......
工程调度问题可以描述为：在满足资源和时间受限的情况下,各种约束关系的活动遵循目标函数的最优排序。由于工程的概念很广泛,工程调......
本文主要考虑两台同类机排序覆盖博弈问题的Nash均衡和强Nash均衡。每个参与者(工件)的个人目标是极小化自己的个人成本，该成本定义......
人们在进行决策时，会对可能的策略两两之间进行优劣的比较，获得全部或部分的比较信息，建立起一个关于策略集的有限二元关系。一般来讲......
在经典排序问题中人们主要研究一个目标函数.然而在实际应用中，我们往往需要综合考虑多个性能指标，并在这些性能指标之间进行折衷.此......
就不考虑刀具和夹具等生产资源时的４个静态调度问题进行了讨论，并介绍了建模思想和算法．这些问题是设计和应用ＦＭＳ加工时必须解决的问题，解......
给出与研究1|rj=bj-ajuj,∑uj≤-U|∑ik+Cmax型资源分配与排序问题.对于系统中加工顺序确定的情况给出并证明一个寻求其最优资源分......
故障树分析是一种核电站常用的概率安全评价方法。对利用二元决策图求解故障树方法中的关键问题——基本事件排序进行了研究。先将......
引入与研究1|pj=fj(uj), ∑ujU|∑(wjCj+uj)型资源约束排序问题. 针对系统中加工顺序确定的情况,给出三个寻求最优资源分配的算法;......
讨论了一类有准备时问且任务的加工时问依赖资源的单机捧序同题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.......
研究约束条件为串并有向图的单机加权总折扣花费问题,通过证明在考虑折扣因子的条件下,模块M的ρ因子最大初始集合I中的任务优先于......
针对军工企业人才招聘过程中的业务需求,采用MVC设计模式下JSP技术结合Oracle数据库构建人才招聘系统。深入分析了该系统的设计目......
讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算......
本文重点研究了形如1｜pj=fj（uj）,n^∑j=1uj≤^u,chains｜∑ωjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性，分别讨论了pj=f......
讨论了带有学习效应的排序问题,目标函数为超前有奖延误受罚的几个问题。对所有工件加工时间不相同和相同的情形,分别给出了算法,......
本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题 ,从相对优势递推的观点进行了研究 ,给出了相应的理......
研究工件带有两道工序的单台机排序问题。在该问题中，工件的第一道工序先于第二道工序加工，并且第二道工序的开工时间与第一道工序的......
讨论了工件加工时间和排列中位置相关的单机排序问题.对工件加工时间和位置相关的两个线性模型pi(v)=ai-biv和pi(v)=aiv-b进行了讨......
n个不同的零件在1台处理机上进行加工,切换品种时,需要花费调整费用,如何排序使调整费用最小,尚没见到理想的最优排序方法.传统的......
研究了工件加工时间相同的确定单机调度最优交货期和最优加工顺序的问题，且目标函数基于交货期和工件交货时间不准的情况.利用HLP不......
对医疗资源供应商选择问题进行建模,提出一种权重系数信息不完全的多准则区间直觉模糊集的供应商排序算法。该算法通过逻辑集成得......
以试飞科目间总的过渡耗油、耗时最省为性能指标，应用基于生物界自然选择机制和自然遗传机制的遗传算法，对试飞科目的最优排序问题进......
给出了单机排序问题1｜rj｜Lmax的分枝定界算法....
讨论目标函数为带折扣的加权总完工时间的单机成组排序问题1|S,GT|∑wj(1-e-rCj),并给出了求解该问题的一个最优算法.......
讨论处理机具有准备时间的同速机排序问题Pm，ai‖∑Cj。证明了SPT排序是最优排序。...
讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调......
通过研究工序最优排序问题，把一种先进的优化算法－－模拟退火算法应用到工序排序中，其优化结果和计算时间都明显优于常规算法。......
研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该......
证明了平面材料切割时的两个排序准则，对极先切割的情形进行了探讨，最后给出了一个非常简便的０－１整数规划模型。......
本文提出了一个研究电力系统水电站最优建设顺序的模型,实质上也就是一个电力系统电源规划模型。该模型是按年分阶段、以电站建设......
论文主要对企业物流外包时第三方物流服务商的评价选择问题进行研究,建立了单物流服务商多目标评价选择模型和基于系统协调的多物......
<正> 本文讨论在汽轮机转子设计中提出的叶片最优排序问题.它可以转化为特殊的二次分配问题,但由于规模较大,一般的二次分配问题算......
贝尔实验室分层空时结构(BLAST)是实现多输入多输出(MIMO)无线通信系统空时复用并获得容量增益的一种重要技术.本文将以垂直BLAST(......
针对高考志愿填报录取最优化、最佳匹配问题,提出了基于遗传算法搜索最优解的解决方案。该方案模拟物种自然选择和遗传进化过程,将......
