同类机相关论文
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批......
排序论又称为时间表理论，其作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间......
本文主要研究了单个制造商多个客户的两阶段供应链排序问题,其中在加工阶段,工件需要在单机或者同类机上进行加工,在运输阶段,工件......
本文主要研究有限资源的博弈排序问题,以工件排序为例就是指机器台数有限,并且机器有一定的激活费用。初始状态没有机器被激活,但......
排序,也称为调度,是组合优化理论中的一个重要分支。对于传统的排序问题,给定工件集和机器集,为了达到某个目标值,决策者们通常考......
学位
本文从下界和算法的角度对带服务等级的两台同类机半在线排序问题进行了研究，目标函数为最小化时间表长。问题中的机器和工件都被赋......
研究了一类有四个服务等级的可分排序问题，在五种情形下改进了下界，并且提出了一种最优算法。在该问题中，工件和机器都带有各自的服务......
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的......
本文研究了机器带准备时间两台同类机半在线排序问题及其近似算法. 全文共分三章.第一章简要介绍了排序问题的背景、基本概念、......
本文主要研究同类机在线排序问题．全文共分为三章． 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概念 第二章......
本文研究同类平行机上的在线、半在线排序问题.全文共分为四章.
第一章主要介绍了排序问题的基本概念，并给出了相关符号和定义......
在恒同机中机器有相同的速度，工件的加工时间与机器没有任何关系仅与它自身的长度有关；而在一致机中，机器的速度是不相同的，且每一个工......
本文研究多台有等级同类机的在线排序，要求在三台有等级同类机上在线加工工件，且三台机器的等级和速率是不同的。本文主要研究了该模......
考虑一类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算法的竞......
