半在线相关论文
排序问题是运筹学与组合优化领域中的一类重要问题.对排序理论的研究具有重要的理论意义和广阔的实际应用前景.具有服务等级的排序......
文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时......
排序问题是组合优化领域中的一类重要问题，它是利用一些处理机、机器或者资源最优地完成一批给定的任务或作业。 本文研究了在线......
排序论是运筹学的一个重要分支。排序问题经常在实际应用中出现，比如网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中......
研究了P2,j/ decr,opt/Cmax问题,即预知工件大小非增排列decr和最优目标值opt的两台同型机的带准备时间的半在线问题,并给出了竞争......
研究了两台平行同类机的一个半在线排序问题.当机器是有准备时间的同类机时,总加工时间已知,给出了一个竞争比至少为b+2/b+3的半在......
考虑已知工件最大加工时间的两台同类机半在线问题.机器M1,M2的速度分别为s1=1,s2=s(s ≥ 1),工件是一个一个独立地到来,工件的信......
平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预......
对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和......
研究以极大化最小机器负载为目标的机器带准备时间的同型机排序问题.证明了LS算法是求解该问题的最好的在线算法,它的最坏情况界为......
该文首先指出Kellerer[2](1997)关于带缓冲区的两台平行机半在线排序问题竞争比为4/3最优算法证明中一个不够严密的环节,并给予修......
本文研究了目标为极大化机器最早完工时间的带机器准备时间的研台平行机在线和半在线排序问题．对于在线排序问题，本文证明了LS算法的......
本文讨论一个三台平行机半在线排序问题。对预先知道工件的总加工时间和最大的工件的加工时间的复合半在线模型，我们证明了不存在半......
本文研究了P2，rj／sum ＆ max／Cmax问题，即预知所有工件加工时间总和sum和最大工件加工时间max的两台处理器的带准备时间的半在线问题，并给......
研究半在线模型的松弛，讨论以下半在线松弛模型：已知工件最大加工时间在某一区域内（known largest job interval），分别讨论了该模型下2......
研究了已知总加工时间的两台同类机半在线问题．假设工件是分别独立地到达加工机器。并俎工件的总加工时间是已知的，目标函数为极大化......
研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题，讨论了极小化最大工件完工时间这个目标函数，并给出了一个......
研究了2个拒绝可缓冲的同类机半在线排序问题.设有2台同类机M1,M2,速度分别为1和s∈[1,＋∞）,加工不允许中断,工件Jj按照列表在线到达......
在调度理论中,问题常常被分为"在线"和"离线"两类,但在实际生产生活中,情况经常介于两者之间,即预先知道任务的部分信息,人们希望......
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥......
讨论一个两台可拒绝同型机半在线排序问题的近似算法．设有两台同型机，工件逐个到达，可以被接收加工，消耗一定的加工时间tj，也可以被拒绝......
研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,＋∞）,加工允许中断.当工件到达时,可以将其接受加工,占用......
研究了lp（p〉1）下的两台平行同型机的半在线排序问题．对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2｜max｜l......
研究一个带缓冲区（buffer）的两台同型平行机半在线排序模型．设有两台同型平行机，带有一个缓冲区，工件逐个到达，每当一个工件到达时可以被......
本文讨论在已知加工工件总长度（sum）以及机器带一个缓冲区（buffer）两个复合信息下的同型平行机半在线排序问题．Dosa和He^[1]研究了当机......
本文研究两台平行同类机的一个半在线排序问题。当机器是有准备时间的同类机时，总加工时间已知，文章给出了一个竞争比至少为的半在线......
本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r，s2=1，s3=s〉1，1≤r≤s，工件是一个一个独立地到来，工......
堆场垛位优化问题一直是仓储管理的难点和焦点之一,垛位优化可以保证物料装卸和出入库的高效率,同时对保证合同交货期也起着至关重......
研究两台平行同型机的在线均衡调度问题，利用两个不同的部分信息分别设计出两个算法，这两个算法比可能有的最好的在线算法在性能上都......
研究三台平行同类机在线排序问题的一种特殊情形，即三台同类机的加工速度分别为s1=s2=1,s3-s≥1，利用“总加工时间”这一部分信息来......
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2，ri｜sum｜Cmin问题，给出Prsum算法并证明此算法的竞争比为吾，且是最优算......
本文讨论一个两台可拒绝同型机半在线排序问题．当工件到达时，可以被拒绝，但要付出一定的罚值，也可以被接收加工，消耗一定的加工时间．其目......
本文研究了预知两种信息，带机器准备时间的两台同型平行机复合半在线排序问题，即已知所有工件加工时间总和和工件按加工时间非增顺序......
讨论到达时间任意，加工时间具有上下限约束，目标函数为带折扣的加权总完工时间的单机排序问题1｜rj，Pmin≤Pj≤Pmax｜∑ω（1-e^βCj），给出了......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中，通常假设工件的加工时间是恒定的。但是在诸多有实际背景的问题中，工......
三维装箱问题是一种组合优化问题,其广泛运用于生产生活中各个领域,在物流运输行业中的应用尤为突出。在物流配送过程中,装箱是一......
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器,任意的半在线算法的......
