平行机排序相关论文
本文主要研究与due date相关的一些排序问题。我们在第一章中首先介绍排序问题的基本概念，排序算法的性能分析，以及随机性排序问题及......
排序(Scheduling)问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个......
排序问题是一类重要的组合最优化问题,其目的是利用一些资源,最优地完成一批任务,在实际生活中的很多方面都扮演着很重要的角色.随......
本文讨论了带有机器准备时间和加工资格限制的平行机排序,分别研究了目标函数为最大完工时间和最大延误时间的极小化问题.论文首先......
平行机排序问题是组合优化领域的一个基本问题，自从在二十世纪五十年代被提出后，平行机排序问题被人们广泛地研究，许多变种问题也孕育......
本文以现代服务业中的预定系统为实际背景，将具有最迟完工时间的平行机在线排序问题拓展，研究了一类具有指定到达时间和最迟完工时间......
平行机排序问题是多处理机排序问题的一种情况,在理论及其应用过程中都有着重要的意义.从理论上来看,平行机排序问题是单机排序问......
在实际的生产活动中,机器环境千差万别,工件性能也因背景不同而不同,因此存在着大量的,不同类型的排序问题.其中有一类排序-带约束......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
排序问题是一类重要的组合最优化问题。在经典排序问题中，通常假设排序的目的是使衡量排法好坏的一个一维目标函数的函数值为最小，而......
排序问题是一类具有广泛实际背景的组合最优化问题，广泛应用于管理科学，计算机科学和工程技术等众多领域。随着现代工业的发展，经典的......
本文考虑了带容量限制的平行机排序问题：给定m个同型平行机(identicalmachines)，限定每台机器上最大的加工个数为ki。给定M≤∑ki个......
平行机排序问题的研究在理论和应用上都有重要的意义。本文主要考虑两台同类机线性时间算法的设计与证明。本文在已有的两个线性时......
本文主要研究可中断平行机离线情形下i次中断的最优目标值与无限制中断下的最优目标值的比值的最坏情况界以及近似算法的设计。对......
本文研究加工时间可控并随开工时间简单线性增长的平行机排序问题.证明了该问题为NP-难问题,该问题存在满足以下性质的最优排序:每......
讨论了在两台同型平行机上,加工带截止期限的n个工件,在机器可空闲条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不......
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑......
