若干机器排序问题及其TabuSearch算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:wll201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论了两个最新的机器排序问题并提出了相应的算法.在工件准备时间、先后顺序制约、批处理和交货期等条件的约束下,把平行机和工件作业(JobShop)问题结合起来,并追求带权总延误最小,是该文探讨的第一个问题.研究人员根据TabuSearch算法的基本原则,为该问题具体地设计了领域结构、搜索策略、Tabu表和搜索停止条件.该文讨论的第二个问题是一个带延迟下界的单台机器多链时间约束问题,目前尚未发现有关于如何把TabuSearch用来求解类似问题的研究.该文在此方面做了些尝试和探索,给出了具体的算法.计算试验结果表明,研究人员给出的算法能够在一定的时间内求出性质较好的解.
其他文献
数学计算能力是数学学科最基本的能力之一,也是影响学生数学成绩的重要因素之一,因此计算教学一直是中小学数学教学的一个重点.
在上林县明亮镇万古村有一座土山, 它的形状像一头安详入睡的水牛,当地村民把它叫做牛眠山。在这座山下的山塘边, 有一位饲养5000只鸭子的“鸭司令”。靠养鸭,他家的泥瓦房变
学位
本文证明了初值u0,d0在一定条件下,并且在大粘性的条件下,不可压液晶模型存在唯一的整体强解.  
随着素质教育的进一步深化,数学作为素质教育中的重要内容,在初中教育体系中占据着重要的作用.数学思维能力对学生数学素质的养成具有一定的促进意义,因此在初中数学教学过程
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
该文研究人咒主要研究两方面的结构,一方面是某些Wiener泛函的分数次正则性,另一方面是关于随机偏微分方程拟必然分析的内容.
在信息论、聚类分析、量化理论及随机模拟理论等很多领域都有需要求出均方差代表点的问题。一般帕累托分布在保险精算领域里有着非常广泛的应用,鉴于均方差代表点的特殊性质,因
该文主要研究两方面的问题:1.研究求解如下形式的非线性最小二乘问题;2.研究求解复合凸最优化问题的Gauss-Newton法的收敛性.对于第一个问题,该文的第一部分主要将在假设f(x)
要想提高教学质量,就必须将课堂高效化,其构建的目的就在于取得一个高效果、高质量、高收益的教学成果,而随着新课改的不断深入,对高效课堂的研究探讨也越来越频繁,就根据本