有分离的调整移走时间的流水作业问题

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:gaolch012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于只有加工时间的流水作业问题,已经进行了比较详细的研究,得出了一系列的结果。然而,在实际应用中,工件不是只有加工时间,而且还会有调整时间和移走时间。调整时间和移走时间从加工时间中的分离会对以前的结果造成影响。本文考虑了有分离的调整和移走时间的流水作业问题。 本文首先对排序问题的背景做了介绍,对本文所要讨论的问题做了详细的描述,给出了流水作业的环境。先后介绍和讨论了有分离的调整移走时间的两台机流水作业总延误问题F2/Snsd,Rnsd/∑1≤j≤n Tj,有分离的调整移走时间的三台机流水作业最大延误问题F3/Snsd,Rnsd/Tmax,以及有分离的调整移走时间的m台机流水作业最大完工时间问题Fm/Snsd,Rnsd/Cmax和最大延误问题Fm/Snsd,Rnsd/Tmax。将问题所得到的结果做了总结,并且将有分离的调整时间的研究做了推广,得到了一些支配关系(Dominance Relations),依据这些支配关系给出了几个近似算法。另外还给出了关于问题的用于分支定界法的几个下界。
其他文献
基因芯片技术的不断成熟使其在药物研发方面得到了广泛的应用。传统的中药治疗方法是我国医学的瑰宝,为了更有效的推进中药发展的现代化,我们将:DNA微阵列芯片技术应用到中药双
反问题涉及的领域比较广,而对于偏微分方程的反问题,它的基本问题是在给定偏微分方程模式下,由已知其解或解的某些部分以及定解条件(初始条件、边界条件等)中的某些信息,求该方程的
在生物医学(如毒品、艾滋病及其它流行病防治等)研究中,经常遇到对新药、新的诊断方法或新的治疗方案等(可统称为新方法)效果的评价问题。在疗效评价中,为了尽可能减少非药物、
在新产品的开发和研制过程中,可靠性验证是必不可少的一个重要环节。对于许多大型复杂系统,按照传统的验证方案进行验证耗时费力,甚至无法进行。基于工程需求,本文首次提出了复杂
学位
DNA微阵列(基因芯片)技术的出现,使人们能够获得高通量的基因表达数据,这将成为今后重要的生物医学研究工具。但是,微阵列数据具有小样本、高维度的特点,这给样本分类等数据分析
本文主要研究了五类问题:N-维Hardy算子在某些经典空间上的算子范数,通过N-维Hardy算子的交换子给出中心BMO空间一个新刻画;加权Hardy-Littlewood平均在某些经典空间上的算子范
函数逼近论是现代数学的一个重要分支,其开创性结果之一是1885年Weierstrass所建立的关于连续函数可以用多项式逼近的著名定理。1912年Bernstein利用Bernoulli试验的大数定理
遗传算法是一种优化仿生的随机搜索算法,模仿了自然界中生物进化的方法来解决数学问题中的最优化问题。遗传算法具有以决策变量的编码作为运算对象和直接以目标函数值作为搜
学位
在轨道运输中,轨道端头处的车辆停车问题很难控制,矿车经常从轨道端头处出轨,给运输和生产造成很大的影响。吉林省珲春煤业有限公司八连 In rail transportation, the probl