平行机排序相关论文
本文主要研究与due date相关的一些排序问题。我们在第一章中首先介绍排序问题的基本概念，排序算法的性能分析，以及随机性排序问题及......
排序(Scheduling)问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个......
排序问题是一类重要的组合最优化问题,其目的是利用一些资源,最优地完成一批任务,在实际生活中的很多方面都扮演着很重要的角色.随......
本文讨论了带有机器准备时间和加工资格限制的平行机排序,分别研究了目标函数为最大完工时间和最大延误时间的极小化问题.论文首先......
平行机排序问题是组合优化领域的一个基本问题，自从在二十世纪五十年代被提出后，平行机排序问题被人们广泛地研究，许多变种问题也孕育......
本文以现代服务业中的预定系统为实际背景，将具有最迟完工时间的平行机在线排序问题拓展，研究了一类具有指定到达时间和最迟完工时间......
平行机排序问题是多处理机排序问题的一种情况,在理论及其应用过程中都有着重要的意义.从理论上来看,平行机排序问题是单机排序问......
本文研究的是带服务器的平行机排序问题，它是经典平行机排序问题的一个推广，其中每个工件在由机器加工之前都必须由一个服务器安装在......
大多数排序方面的文章主要考虑机器加工工件的过程是连续的，不会出现机器停止的情形．然而在实际生活中，机器加工工件的过程有时是可以......
在实际的生产活动中,机器环境千差万别,工件性能也因背景不同而不同,因此存在着大量的,不同类型的排序问题.其中有一类排序-带约束......
本文针对一定时间段内多架飞机在双跑道机场降落的问题建立了相应的数学模型，对各种飞行状况下的请求着陆的飞机队列进行优化排序，以......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
排序问题是一类重要的组合最优化问题。在经典排序问题中，通常假设排序的目的是使衡量排法好坏的一个一维目标函数的函数值为最小，而......
排序问题是一类具有广泛实际背景的组合最优化问题，广泛应用于管理科学，计算机科学和工程技术等众多领域。随着现代工业的发展，经典的......
本文考虑了带容量限制的平行机排序问题：给定m个同型平行机(identicalmachines)，限定每台机器上最大的加工个数为ki。给定M≤∑ki个......
本文主要研究带工件尺寸的两阶段供应链排序问题,分别为考虑了带运输的单机排序问题和平行机排序问题.全文共分为四章,第一章介绍......
平行机排序问题的研究在理论和应用上都有重要的意义。本文主要考虑两台同类机线性时间算法的设计与证明。本文在已有的两个线性时......
本文主要研究可中断平行机离线情形下i次中断的最优目标值与无限制中断下的最优目标值的比值的最坏情况界以及近似算法的设计。对......
本文研究加工时间可控并随开工时间简单线性增长的平行机排序问题.证明了该问题为NP-难问题,该问题存在满足以下性质的最优排序:每......
讨论了在两台同型平行机上,加工带截止期限的n个工件,在机器可空闲条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不......
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑......
讨论有资源约束和有机器准备时间的平行机排序问题，资源约束为每个机器至多可加工k个工件.在极小化makespan的目标下给出了一个匹配......
对有两个服务等级的平行机排序问题的m台机情形,证明了修正的MF算法的最坏情况界不超过4/3＋（1/2）^k,其中k是算法中预先给定的迭代次数......
平行机排序问题Pm∥∑uj当m≥2时是一个NP-难的问题.本文利用求解1∥∑uj的Moore算法构造了与P2∥∑uj等价的P2∥n-∑uj问题的一个......
本文考虑带准备时间的平行机排序问题，讨论在使最早机器完工时间达到最大目标下的优化问题，这是ＮＰ－ｈａｒｄ问题，本文证明ＬＰＴ排序解至少是最优解的３ｍ－２／５ｍ－４倍......
本文讨论带机器准备时间的平行机排序问题，由于它是ＮＰ－ｈａｒｄ的，我们讨论近似算法ＬＰＴ，研究它在使ｍａｋｅｓｐａｎ达到最小和ｍｉｎｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ达到最大两个目标下近似程度。......
本文研究了P2，rj／sum ＆ max／Cmax问题，即预知所有工件加工时间总和sum和最大工件加工时间max的两台处理器的带准备时间的半在线问题，并给......
研究了工件带与加工次序有关的安装时间的平行机排序问题，给出它的整数规划模型，并结合动态规划和分支定界方法，给出它的列生成算法．通......
研究了一类工件具有相似加工时间的带核的平行机排序问题，运用ＬＰＴ算法求解，得到ＬＰＴ算法界的精确估计并对问题的某些情形，给出了界紧的例子。......
为了提高平行机调度的精度，提出了邻域搜索算法。数值试验表明了该算法能找到最优解或跟最优解非常接近的近似解。交换下降算法能有......
针对单工序平行机排序LPT方法计算步骤多等问题,提出了一种适用于中小企业现场排序的最优解下限截取启发式算法。传统平行机排序最......
本文讨论带有工件调整时间的几种平行机排序问题，分析在不同情况下的计算复杂性。...
讨论并行工件平行机排序问题，目标为极小化所有工件的总完工时间，这是一个强NP-难的问题，通过对(0，1]区间划分的深入研究，提出了一个多......
讨论两台平行机排序问题，有一台机器在某一个特定时刻可能产生中断，中断持续时间长短满足相应的概率，且工件转移到另一台机器上加工需......
本文研究平行机排序中最著名的贪婪算法－ＬＰＴ算法的性质。经典排序中机器随时可以开始加工。本文研究机器不都是从开始就可以加工，而是需......
<正> 本文考虑了有完工约束的平行机排序问题,证明了问题 pm|T|∑c_i是 NP-完全的,而对问题 pm|T,[_i≡p|∑w_ic_i 提出 O(n~2)的......
以现代服务业预定系统中的实际问题为背景，研究了一类具有预约到达时间和最迟完工时间的在线排序问题；论证了两台机器时该问题的在线......
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合......
本文考虑的是平行机排序问题Pm‖Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于......
考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间，产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工，该问......
主要研究关于工件加工时间恶化的若干问题，给出了最大完工时间问题的一些性质、总完工时间问题的算法和性质，并根据实际问题，设计了一......
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序......
平行机排序问题随着其约束条件及目标函数的不同而有许多种变形。本文研究了以覆盖问题作为约束条件的平行机排序问题，是一种以两个......
该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数。当工件转移时间T=0时,该......
MapReduce是由Google提出的一种编程模型,是一种处理大规模数据信息的计算模型和方法。本文主要研究MapReduce环境下的平行机调度......
本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交......
本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于ＪＩＴ生产哲理的平行机排序......
本文研究一类具有特殊工件的平行机在线排序问题，目标是最小化最大完工时间．此模型有两种工件：正常工件和特殊工件．正常工件能够在m台......
研宄一类新型的平行机排序问题,即在机器和工人都是必需的加工资源并且都有加工资质约束的情况下,如何在一组平行机上进行工件排序......
