解Job Shop问题的一种组合模拟算法

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:bigtim1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对成批车间的作业排序问题设计了一种模拟退火与Tabu Search相组合的算法;首先用模拟退火算法求得一个初始解,再利用Tabu Search进行进一步的寻优。通过大量的算例分析表明,该算法具有良好的寻优特性与运算效果。
其他文献
以山东省莱州市仓上金矿北帮边坡为研究对象,采用BP神经网络建立了边坡变形失稳时间预测模型,并运用Matlab语言编制了相应的计算机程序,为快速、准确地预测预报边坡稳定性提
1短截就是剪去一年生枝条的一部分.果树枝条经短截后,可刺激剪口下侧芽萌发.如为了形成较多中、短枝,加大总生长量,使树势缓和,促进花芽的形成,可采取剪去枝条的1/4或1/3轻短
采用k-ε双方程湍流模型,以SIMPLE计算程式求解冀柱型装药固体火箭发动机燃烧室内三维非定常不可压流N-S方程,在建立冀柱型装药筒化模型的基础上采用边界标志法来表达燃面推移,采用从二维到
软件定义网络技术(SDN)基于分层的思想将数据与控制分离,可以通过软件实现对网络控制的编程,实现灵活的网络管理和敏捷的应用开发,同时也引来了一些新的安全问题,如DDoS攻击
通过对苏州市2000-2004年1万余成年人的体质监测结果进行分析,探索苏州市成年人体质的发展变化特点。结果表明:苏州市成年人体质整体有上升的趋势,但是个别指标却表现出下降的现
最近,山东科技大学和兖州矿业(集团)公司南屯煤矿开展了水灰比(W/C)和养护温度对水泥浆体孔隙率、孔径分布及渗透性影响的研究.发现尽管试样60℃养护要比27℃养护总孔隙率低.但其
研究分布检测系统中融合中心的多种数据融合方法,如“and”、“or”逻辑规则、表决融合方法和基于最小错误准则的最优融合方法,以及带有置信度信息的最优融合方法,分析和比较了采用各
采用STEP标准,建立了支持产品全生命周期的材料选择信息模,此模型以材料数据手册为依据,根据工程设计的实际需要给出材料的物理性能,力学性能,工艺性,材料价格等信息,并提出工程设计过程
针对分布参数随机系统在其控制输入,系统输出存在观测噪声情况下,提出了分布参数随机系统的条件滤波方法,使得在获得系统状态的最优估计的同时,可以得到关于不确知的控制输入的最
对带推力矢量控制的飞控设计问题进行了研究,按飞机状态变化快慢将其分成快变和慢状态,然后采用非线性动态逆理论分别进行设计、针对战斗机大迎角飞行,以及将所设计控制律联入综