同类机相关论文
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批......
排序论又称为时间表理论，其作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间......
本文主要研究了单个制造商多个客户的两阶段供应链排序问题,其中在加工阶段,工件需要在单机或者同类机上进行加工,在运输阶段,工件......
本文主要研究有限资源的博弈排序问题,以工件排序为例就是指机器台数有限,并且机器有一定的激活费用。初始状态没有机器被激活,但......
排序,也称为调度,是组合优化理论中的一个重要分支。对于传统的排序问题,给定工件集和机器集,为了达到某个目标值,决策者们通常考......
学位
本文从下界和算法的角度对带服务等级的两台同类机半在线排序问题进行了研究，目标函数为最小化时间表长。问题中的机器和工件都被赋......
研究了一类有四个服务等级的可分排序问题，在五种情形下改进了下界，并且提出了一种最优算法。在该问题中，工件和机器都带有各自的服务......
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的......
本文研究了机器带准备时间两台同类机半在线排序问题及其近似算法. 全文共分三章.第一章简要介绍了排序问题的背景、基本概念、......
本文主要研究同类机在线排序问题．全文共分为三章． 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概念 第二章......
本文研究同类平行机上的在线、半在线排序问题.全文共分为四章.
第一章主要介绍了排序问题的基本概念，并给出了相关符号和定义......
在恒同机中机器有相同的速度，工件的加工时间与机器没有任何关系仅与它自身的长度有关；而在一致机中，机器的速度是不相同的，且每一个工......
本文研究多台有等级同类机的在线排序，要求在三台有等级同类机上在线加工工件，且三台机器的等级和速率是不同的。本文主要研究了该模......
考虑一类Qm/rj/Cmax on-line排序问题的LS算法(m台机器,其中一台机器的速度为b(b>1),其余机器的速度都为1),证明这个算法的性能指......
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLP......
我们考虑平行机排序问题中的这样一类:机器两台,类型一样,但效率不同.其中n个工件在第一台机器上的加工时间分别为p1,p2,…,pn,在......
考虑已知工件最大加工时间的两台同类机半在线问题.机器M1,M2的速度分别为s1=1,s2=s(s ≥ 1),工件是一个一个独立地到来,工件的信......
研究了一类工件排序与转包关联的模型,即工件既可以在制造商的同类机上加工,也可以较高费用转包给某个承包商加工.需要确定被转包......
研究三台平行同类机排序问题的一种特殊情形,即三台同类机的加工速度分别为s1=s2=s≥1,s3=1.证明了对该问题来说,经典的LS算法的竞......
考虑了带拒绝费用的在线同类机排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总......
讨论两台可拒绝同类机在线排序问题的近似算法。设两台机器的速度之比为ｓ（≥１）。工件逐个到位，可以被加工，也可以被拒绝，但要付出相应的罚......
研究了工件带有拒绝费用的三台同类机在线算法：假定有三台同类机,速度分别为s_1=s_2=1,s_3=s（s≥1）.n个工件J_1,J_2,…,J_n,每个工件......
本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和.对于一种三台机器的特殊......
研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间。此问题等价于最小化最大延迟时间的同类机问题,并被证......
研究工件排序在两台同类机的前提下的资源分配问题.初始状态两台机器均没有被激活,但机器一旦被激活,就需要支付一定的激活费用,且......
考虑了两台同类机极小化总完工时间的分批排序问题，给出了计算复杂性为O（n^3）的动态规划算法，并将此算法推广到了工件具有学习效应的情......
研究了已知总加工时间的两台同类机半在线问题．假设工件是分别独立地到达加工机器。并俎工件的总加工时间是已知的，目标函数为极大化......
研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题，讨论了极小化最大工件完工时间这个目标函数，并给出了一个......
研究了目标函数是完成时间和的同类机调度问题。同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的规则目标......
研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这......
研究了2个拒绝可缓冲的同类机半在线排序问题.设有2台同类机M1,M2,速度分别为1和s∈[1,＋∞）,加工不允许中断,工件Jj按照列表在线到达......
研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,＋∞）,加工允许中断.当工件到达时,可以将其接受加工,占用......
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间......
研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s1=s2=…=sm-1=1,sm=s,当工件到达时,可以接收加工,占用一定......
研究了目标函数是最小化完成时间和的同类机调度问题，其中作业释放时间可能不同．此问题被证明是强NP-hard问题．为此问题构造了一种启......
考虑一类Qm|rj|Cmax的 on-line 问题的LS算法(m台机器,速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm),证明了这个算法性能指标上的上界......
研究三台平行同类机在线排序问题的一种特殊情形，即三台同类机的加工速度分别为s1=s2=1,s3-s≥1，利用“总加工时间”这一部分信息来......
假定生产时机器成本是固定的,研究了一类考虑成本的同类机调度问题,调度的目标是在给定加工完所有作业的总预算的成本限制下最小化......
研究了目标函数是最小化最大完成时间的同类机调度问题，且作业到达时间可能不同。此问题被证明是NP-hard问题。为此问题构建了一个......
研究了MapReduce系统中极小化最大完工时间的同类机排序问题.每个工件包含两类任务集: Map任务集和Reduce任务集.工件的Reduce任务......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
研究n个工件在m台同类机上的资源分配问题.每个代理人管理一个工件并“自私”的选择一台机器加工，目标是极小化他的完工时间.该问题......
运筹学在经济管理领域有广泛的应用．众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生......
论文包括三章。第一章介绍一些背景知识，主要结果包括两部分，即第二章和第三章。主要对同类机和同型机在特定条件下极小化最大完工时......
<正>我省研制成功6BLM——15龙舌兰麻刮麻机。省农业局、农垦局最近在省热带作物科研所举办了观摩会,征集意见,以便鉴定,定型生产......
