排序问题相关论文
排序问题是一类经典的组合优化问题,受到了许多行业的从业人员与理论研究者的密切关注.它已成为当今世界上发展研究最为活跃、应用......
随着大数据时代的到来,数据存储量已从常见的TB上升为NB,1NB为260TB,在大数据商业价值备受关注的今天,海量数据的挖掘、分析、存储......
在这篇论文中,我们研究一些排序中的反问题.我们首先研究单台机器上的一个反问题,即以最大延迟时间为目标函数的单台机器排序问题......
摘要：在排序问题（Sequencing Program）中，当工序道数M≥3时，计算总加工时间常用的方法便是绘制时标流线图，但在教学过程中手工绘图相对烦......
本论文系统地研究了排序（调度），装箱及其相关问题的多项式近似方案(approximationscheme)，其中重点考虑了以下两个问题:对于排序及其相......
摘要：隨着计算机技术的不断创新发展，其在实际生中的应用也非常广泛。计算机程序设计是按照机器逻辑语言的开发规律实现不同应用功能......
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......
[摘 要]车间是生产过程中每个零件在车间内要经过某几个工序的加工，因此车间的作业计划中工件加工的排序问题是一个难点。本文通过......
多个形容词作定语时的词序排列问题是高中教学的难点，也是高考考查的热点，在2004、2005、2006年全国多套高考题中对于此点的考查总共......
排序问题是一类重要的组合最优化问题，广泛应用于管理科学，计算机科学和工程技术等众多领域。随着现代工业的发展，经典的排序模型不断......
本变主要研究具有服务等级的平行机排序问题，预先赋予每个任务和每台机器一个服务等级标号，使得服务等级低的机器既能加工服务等级低......
学位
随着现代工业的发展,排序模型被不断突破。在一些排序模型中,如果所有工件都不被拒绝,当一个工件的加工时间或加工费用太大时,将导......
组织单元是指，为了实现特定的目标而有意识地结合在一起的具有一定组织结构的社会和物质群体。在数据包络分析(Data envelopment an......
本文主要研究两台同类机半在线机器覆盖问题.全文共分为三章. 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
U型混合装配线(Mixed-model U-shaped assembly line)作为一种高效率、高柔性的生产系统，在实现标准化产品大规模生产的同时，也能够......
近年来,以知识工程为核心技术的计算机辅助工艺规划成为研究和应用的主流。在此背景下,钣金折弯的计算机辅助工艺设计也得到了快速......
轿车工业是我国国民经济的支柱产业,近些年得到了飞速的发展。而发动机作为关键零部件之一,其生产过程对于整车的正常生产、零部件......
<正>南宋第一代画家是来自"靖康之难"的原北宋翰林图画院的南渡画家和临安(今浙江杭州)的本地画家,他们传至四代,贯穿了整个南宋。......
排序论是运筹学的一个非常重要的分支.供应链排序是将供应链管理与排序理论相结合产生的新领域,将生产调度和运输整合进行研究,使......
Tile自组装系统作为一种分布式并行计算模型，在计算能力上具有图灵通用性（Turing-universal），即Tile自组装系统具有计算通用性，可以计算......
排序问题在解决经济、管理、工程、军事以及社会等领域的问题中起着越来越重要的作用。本文研究的问题为:单机上排列n个工件，目标函......
在经典排序问题中，所有的工件都必需被接受且加工。然而，在很多实际生产情况下，特别是有大批量订单时，接受加工所有的订单可能会导致订......
本文主要研究了Ip范数下两台同类机的几种半在线排序问题。该类问题可以描述为:给定两台同类机（两台机器速度不同但恒定）和一个按列......
该文研究了三类排序问题:①一类单机排序问题,目标函数是使因延期带来的总损失最小;②和③都是多机排序问题,目标涵数分别是使总花......
组合优化是运筹学和理论计算机科学的一个重要分支,其中,人们热衷于讨论的一个方向便是排序问题.一般排序模型是在一定的工件特征......
排序问题有深刻的实际背景.无论在工农业生产,还是在国防、科研、交通运输以及各种服务行业,每天都会遇到它.排序问题是运筹学的一......
论文主要内容包括两部分.第一部分针对m台同型机,工件具有到达时间的情况,研究了分批排序问题P|r,B|ΣC.由于1|r,B|ΣC为NP-hard的......
本文研究了两种排序问题：两台机上成组加工的流水作业排序问题和单台机有维护时段的排序问题. 全文共分三章.第一章简要介绍了组......
本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题.一类是带机器准备时间的同型平行机半在线问题；另一类是同类平行......
本文主要研究来源于通讯网络的排序(scheduling)问题。我们首先研究的是并行工件(paralleljobs)的排序，每个并行工件可能需要一台或......
排序问题是一类非常重要的组合最优化问题,它产生的背景主要是机器制造业，后来被广泛应用于生产管理、运输调度以及计算机系统等领......
排序问题是一类经典的组合优化问题，并从上世纪50年代开始，伴随着生产制造领域的规模化与自动化而不断发展和成熟。本文主要研究一类......
本文讨论了加工时间线性增加的排序问题.在经典排序中工件的加工时间是个不变的量,而在某些实际排序问题中,工件的加工时间是可能......
本文主要研究有服务等级约束的平行机排序问题的可中断算法.全文共分三章. 第一章是绪论部分，主要介绍了排序问题的相关概念和准......
本文研究了两台同型机的在线和半在线排序问题.该问题可以描述为：给定一个相互独立的工件序列J={p1，p2，…，pn}，每个工件的加工时间(长度......
排序问题是一个经典的组合优化问题，受到众多学者的关注，随着社会生产的发展，又不断地产生一些新模型，本文就针对这些新模型，主要研究当......
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等.......
作为一门应用科学，排序问题有着广阔的应用前景，它主要应用于机械制造领域，后来被广泛应用于工程技术，交通运输，计算机科学等众多行业。......
排序论是运筹学的一个非常活跃的分支，具有广泛而又直接的应用前景。排序问题是组合最优化领域中的一类重要问题。而在线排序因其研......
