与位置相关的单机排序问题研究.【摘要】：排序问题是组合优化问题的一类重要分支,这一问题最早起源于机器制造业,现在已普遍应用于运筹学,经济管理科学、系统控制和计算机科学等多个学科。.在经典排序问题当中,一般假设工件的时间为常数,但在很多...
工件具有位置上限及完工截止期的单机排序问题研究-由于排序论在运筹学中的重要性,排序问题从不同的角度引起了越来越多学者的关注.为了让排序问题和现实生活更紧密地联系起来,多代理排序、多指标排序以及工件具有约束限制等一系列排序模型被学者...
本文是数学硕士论文，本论文研究的两类特殊工件单机排序问题在现代排序中具有很强的代表性，第一类特殊工件的时间随着开工时间的延后不断增加，其价值不断减小.
本文主要研究了带约束的机器排序问题。.论文共分三章，第一章(绪论)介绍了排序的产生背景、发展及其一些相关的知识。.第二章研究了带约束的单机排序问题，这里的约束为：当机器开始后，在任意时刻t，已完工但没有拿走的工件与正在工件的已...
1张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年2吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年3周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A...
平行机排序是对单机排序的推广，是属于经典排序中的一种。当处理机的台数变为1时，平行机排序则武汉科技大学硕士学位论文变为了单机排序。平行机排序问题大多都是NP-难问题。Graham提出的LS算法和LPT算法对平行机排序发展起到了奠基作用。
MapReduce排序问题的若干算法研究.姜晓燕.【摘要】：MapReduce是并行处理大规模数据集的一个标准计算模型。.基于MapReduce的排序问题在过去十几年里得到了广泛的研究,成为排序领域的一类重要研究课题。.在本文中,我们将Huang等[61]研究的MapReduce在线排序问题...
单机排序问题的数学规划表示罗守成张峰唐国春(上海第二业大学工商管理学院，上海，200041)摘要本文把单机排序河题11lE"q表述成一个二次规划，并把不带权的问题11J∑进步转化成指派河题，从而用指派问题的匈牙利算法证明SPT序是问题lll∑...
本科学生毕业论文题目(仅供参考)一、算法设计与分析部分：1、递归与分治策略及其应用2、快速排序算法的改进3、矩阵连乘问题4、贪心算法的理论极其应用5、回溯法的理论及其应用6、概率算法及其应用7、近似算法及其应用8、数论算法及其应用9、字符串匹配的几个算法比较10、单机排序问题的...
工件时间非恒定的排序模型研究,排序,单机,平行机,流水作业,退化。排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中,通常假设工件的时间是恒定的。但是在诸多有实际背景的问题中...
要:研究了具有线性退化及学习效应作用下的单机排序问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消耗量限定情形下最大完工时...
基于三个影响因子的单机排序问题,田桂鑫,曲光夫,本文考虑基于退化、指数学习效应和开始时间三个影响因子的单机排序问题,也就是说工件的实际时间不仅与之前的工件有...
简论到达时间依赖于资源分配的单机排序问题文档信息主题:关亍管理戒人力资源中的绩效管理”的参考范文。属性:Doc-029J9Z,doc格式,正文10092字。质优实惠,...
本学位论文考虑的机器可用性限制指的是:机器上有一个禁用区间.工件带有位置限制指的是每个工件都必须在它被指定的位置之前在机器上进行.本文综合考虑了以...
《【毕业论文】带有交货期和时间可控的单机排序问题毕业设计说明书.doc》由会员分享,可免费在线阅读全文,更多与《毕业论文带有交货期和时间可控的单机...
提出以单机排序为基础的飞机排序模型,根据各种因素对飞机排序的`影响,采用多因素综合决策方法解决飞机排序模型中权重的取值问题.为求解该排序模型,提出以启发式贪心算法为基础的飞机...
带有退化效应的时间可控单机排序问题-管理科学与工程专业论文万方数据万方数据Schedulingproblemswithdeteriorationeffectandcontrollableprocess...
简论到达时间依赖于资源分配的单机排序问题的论文计算机应用论文摘要研究了具有线性退化及学习效应作用下的单机排序问题对于工件的到达时间是其资源消耗量的正...
申请上海交通大学硕士学位论文单机半在线排序算法竞争比分析系别:自动化系学科:控制理论与控制工程学号:1070329106姓名:陶冶导师:席裕庚教授上海交通大学...
摘要:讨论了工件时间同时具有恶化和学习效应的单机成组排序问题.在这类问题中,同一组中的工件不允许分开,各组之间有安装时间,其中安装时间是工件组开始...