平行机排序相关论文
本文主要研究与due date相关的一些排序问题。我们在第一章中首先介绍排序问题的基本概念，排序算法的性能分析，以及随机性排序问题及......
排序(Scheduling)问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个......
排序问题是一类重要的组合最优化问题,其目的是利用一些资源,最优地完成一批任务,在实际生活中的很多方面都扮演着很重要的角色.随......
本文讨论了带有机器准备时间和加工资格限制的平行机排序,分别研究了目标函数为最大完工时间和最大延误时间的极小化问题.论文首先......
平行机排序问题是组合优化领域的一个基本问题，自从在二十世纪五十年代被提出后，平行机排序问题被人们广泛地研究，许多变种问题也孕育......
本文以现代服务业中的预定系统为实际背景，将具有最迟完工时间的平行机在线排序问题拓展，研究了一类具有指定到达时间和最迟完工时间......
平行机排序问题是多处理机排序问题的一种情况,在理论及其应用过程中都有着重要的意义.从理论上来看,平行机排序问题是单机排序问......
在实际的生产活动中,机器环境千差万别,工件性能也因背景不同而不同,因此存在着大量的,不同类型的排序问题.其中有一类排序-带约束......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
排序问题是一类重要的组合最优化问题。在经典排序问题中，通常假设排序的目的是使衡量排法好坏的一个一维目标函数的函数值为最小，而......
排序问题是一类具有广泛实际背景的组合最优化问题，广泛应用于管理科学，计算机科学和工程技术等众多领域。随着现代工业的发展，经典的......
本文考虑了带容量限制的平行机排序问题：给定m个同型平行机(identicalmachines)，限定每台机器上最大的加工个数为ki。给定M≤∑ki个......
平行机排序问题的研究在理论和应用上都有重要的意义。本文主要考虑两台同类机线性时间算法的设计与证明。本文在已有的两个线性时......
本文主要研究可中断平行机离线情形下i次中断的最优目标值与无限制中断下的最优目标值的比值的最坏情况界以及近似算法的设计。对......
本文研究加工时间可控并随开工时间简单线性增长的平行机排序问题.证明了该问题为NP-难问题,该问题存在满足以下性质的最优排序:每......
讨论了在两台同型平行机上,加工带截止期限的n个工件,在机器可空闲条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不......
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑......
对有两个服务等级的平行机排序问题的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方法计算步骤多等问题,提出了一种适用于中小企业现场排序的最优解下限截取启发式算法。传统平行机排序最......
讨论两台平行机排序问题，有一台机器在某一个特定时刻可能产生中断，中断持续时间长短满足相应的概率，且工件转移到另一台机器上加工需......
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合......
本文考虑的是平行机排序问题Pm‖Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于......
考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间，产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工，该问......
主要研究关于工件加工时间恶化的若干问题，给出了最大完工时间问题的一些性质、总完工时间问题的算法和性质，并根据实际问题，设计了一......
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序......
平行机排序问题随着其约束条件及目标函数的不同而有许多种变形。本文研究了以覆盖问题作为约束条件的平行机排序问题，是一种以两个......
该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数。当工件转移时间T=0时,该......
本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于ＪＩＴ生产哲理的平行机排序......
本文研究一类具有特殊工件的平行机在线排序问题，目标是最小化最大完工时间．此模型有两种工件：正常工件和特殊工件．正常工件能够在m台......
研宄一类新型的平行机排序问题,即在机器和工人都是必需的加工资源并且都有加工资质约束的情况下,如何在一组平行机上进行工件排序......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约......
讨论带有不可用区间且工件中断可恢复的两台平行机排序问题。其中一台机器带有不可用区间,在不可用区间内不能加工工件。工件在加......
本文研究在JIT系统中工件加工受学习和退化影响的共同工期指派和平行机排序问题,论文分别对极小化提前、延误和1工期的加权和问题(......
平行机排序是对单机排序问题的推广,同时又是研究许多更复杂的问题的基础。本文考虑了带传递时间的平行机排序问题。由于这个问题......
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器,任意的半在线算法的......
本文以现代物流业中港口集装箱的装卸调度作业问题为背景,通过抽象和简化将其等价转化为平行机排序理论中的最早完工时间问题,提出......
