与位置相关的单机排序问题研究.【摘要】:排序问题是组合优化问题的一类重要分支,这一问题最早起源于机器制造业,现在已普遍应用于运筹学,经济管理科学、系统控制和计算机科学等多个学科。.在经典排序问题当中,一般假设工件的时间为常数,但在很多...
工件具有位置上限及完工截止期的单机排序问题研究-由于排序论在运筹学中的重要性,排序问题从不同的角度引起了越来越多学者的关注.为了让排序问题和现实生活更紧密地联系起来,多代理排序、多指标排序以及工件具有约束限制等一系列排序模型被学者...
本文是数学硕士论文,本论文研究的两类特殊工件单机排序问题在现代排序中具有很强的代表性,第一类特殊工件的时间随着开工时间的延后不断增加,其价值不断减小.
本文主要研究了带约束的机器排序问题。.论文共分三章,第一章(绪论)介绍了排序的产生背景、发展及其一些相关的知识。.第二章研究了带约束的单机排序问题,这里的约束为:当机器开始后,在任意时刻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、单机排序问题的...
工件时间非恒定的排序模型研究,排序,单机,平行机,流水作业,退化。排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中,通常假设工件的时间是恒定的。但是在诸多有实际背景的问题中...
与位置相关的单机排序问题研究.【摘要】:排序问题是组合优化问题的一类重要分支,这一问题最早起源于机器制造业,现在已普遍应用于运筹学,经济管理科学、系统控制和计算机科学等多个学科。.在经典排序问题当中,一般假设工件的时间为常数,但在很多...
工件具有位置上限及完工截止期的单机排序问题研究-由于排序论在运筹学中的重要性,排序问题从不同的角度引起了越来越多学者的关注.为了让排序问题和现实生活更紧密地联系起来,多代理排序、多指标排序以及工件具有约束限制等一系列排序模型被学者...
本文是数学硕士论文,本论文研究的两类特殊工件单机排序问题在现代排序中具有很强的代表性,第一类特殊工件的时间随着开工时间的延后不断增加,其价值不断减小.
本文主要研究了带约束的机器排序问题。.论文共分三章,第一章(绪论)介绍了排序的产生背景、发展及其一些相关的知识。.第二章研究了带约束的单机排序问题,这里的约束为:当机器开始后,在任意时刻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、单机排序问题的...
工件时间非恒定的排序模型研究,排序,单机,平行机,流水作业,退化。排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中,通常假设工件的时间是恒定的。但是在诸多有实际背景的问题中...