【摘 要】
：
给定一组工件的加工时间,并给定每个工件在机器1上加工之后与机器2上加工之前的延迟时间,要求一个时间表,使加工全长达到最小.这就是两台机器上带有延迟时间的流水作业问题.
论文部分内容阅读
给定一组工件的加工时间,并给定每个工件在机器1上加工之后与机器2上加工之前的延迟时间,要求一个时间表,使加工全长达到最小.这就是两台机器上带有延迟时间的流水作业问题.由于该问题在一般情形下为NP难问题,因此有必要研究其限制情况的算法.该文研究了一种限制情形:所有工件在两台机器上的加工时间均为单位时间,并且延迟时间仅取两个不同数值.在本文中,对此限制情形,作者讨论了模板时间表的基本概念,利用它给出一个模板拼接法,并且证明了它的最优性.
其他文献
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
轨道性质(即样本函数性质)是两指标马氏过程理论的一个重要组成部分.该文利用两指标鞅的样本函数性质,讨论了两指标规则*-马氏过程的样本函数性质,给出了样本函数存在开象限
新课改要求小学教学要建立愉悦的课堂氛围.所以,在构建小学数学课堂的有效教学时,方式的选择应以愉悦课堂的实现为主要元素.在建构小学数学课堂的有效教学时,愉悦的课堂氛围
奇异摄动问题普遍存在于许多工程领域中，有效的数值方法可使奇异摄动问题在实际应用中得到更好的解决.自适应移动网格方法已被广泛地用于数值处理一些奇异摄动微分方程，但对奇
该文主要研究了几种区间删失模型下服从Weibull分布参数最大似然估计的渐近性质,获得了该估计存在并且唯一的充要条件,证明了在一定条件下它具有强相合性、渐近正态性,Bahadu
该文论述冲击模型的研究起步较早,它的统计性质的研究也已有相当多的资料,从二元指数分布(BVE)在冲击模型下的导出,二维poisson过程的导出,直到近年来多种推广二元指数分布的
本文主要研究了如何用经验似然的方法进行非参数检验、如何用经验似然对带限制的参数如何构造置信区间以及如何使用信仰分布在既有零件实验数据又有系统实验数据的情形下对单