切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用
变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用
来源 :电子学报 | 被引量 : 0次 | 上传用户:gl5458
【摘 要】
:
本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法,该算法使用的邻域结构随算法的进程而改变,不仅邻域规模小,而且仍保持了可达性这一重要的属性.对不
【作 者】
:
孙元凯
刘民
吴澄
【机 构】
:
清华大学自动化系
【出 处】
:
电子学报
【发表日期】
:
2001年5期
【关键词】
:
算法
JobShop调度
局部搜索
TABU搜索
领域结构
Algorithms
Numerical analysis
Online searching
Opt
【基金项目】
:
国家自然科学基金,高等学校博士学科点专项科研项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法,该算法使用的邻域结构随算法的进程而改变,不仅邻域规模小,而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算,计算结果表明,该算法具有非常高的效率,且初始解对算法的影响很小.
其他文献
一种平面图像立体化的新方法
基于对人类心理立体视觉和生理立体视觉的理论分析和实验研究,发现在一幅平面图像的各个图像单元中引入随机交叉差异和随机非交叉视差异之后,其双眼深度暗示效果会明显增强的立
期刊
平面图像
立体化
体视学
立体视觉
图像处理
Stereoscopy
Stereo vision
Binocular vision
2D to 3D
Imag
Gastro-protective action of lafutidine mediated by capsaicinsensitive afferent neurons without inter
瞄准:Lafutidine,一个组织安 H2 受体对手,展览胃保护的行动由 capsaicin 敏感的传入神经元(CSN ) 调停了。我们比较了在 lafutidine 和辣椒辣素之间的效果,关于和内长的前列腺素
期刊
保护作用
辣椒素
神经元
前列腺素
胃保护
Lafutidine
A histamine H2-receptor antagonist
Gastric pr
Autoimmune pancreatitis: Functional and morphological recovery after steroid therapy
自体免疫的胰腺炎,慢性胰炎的一种最近公认的类型,不在其它地方在它的日本,而是报告是稀罕的是相对不平常的。我们在匈牙利报导自体免疫的胰腺炎的第一个外科手术前地诊断的案例
期刊
自体免疫
胰腺炎
形态学
类固醇
Autoimmune pancreatitis
Steroid therapy
Chronic pancreatitis
论社会调节机制的基本功能
社会调节机制的基本功能是指它所追求或达到的社会效果或作用。从作用的目的角度,我们可以把其基本功能划分为:解释论证功能、社会整合功能、行为规范功能、价值导向功能、宣传
期刊
社会调节机制
基本功能
社会整合
行为规范
价值导向
social adjusting mechanism
the fundamental functions
Anticancer effect of Jinlongshe granules on in situtransplanted human MKN-45 gastric cancer in nude
瞄准:到学习,汉语的反肿瘤效果加重 jinlongshe (JLS ) 肉瘤 180 上的小粒和 MKN-45 人的胃的癌症房间线在活体内和它的机制。方法:在 S180 肉瘤(S180 ) 和胃的癌症裸体老鼠建模
期刊
抗癌作用
胃癌
异种移植物肉瘤
发病机制
Jinlongshe granules
Sarcoma 180
Human MKN-45 gastric canc
非冷却直接调制分布反馈激光器
期刊
激光器
非冷却
直接调制
分布天线系统
英国Bookham
Technology公司
剑桥大学
时域有限面积法解手征介质涂层导体柱的电磁散射
本文将时域有限面积法推广应用于研究任意截面复合手征介质涂层导体柱的电磁散射问题,建立了数值求解复合手征介质问题的时域基本方程.本文使用正交贴体计算网格,并选用适合正
期刊
涂层
导体柱
时域有限面积法
复合手征介质
电磁散射
Absorption
Boundary conditions
Computer simulation
Co
基于自适应线性预测滤波的反辐射导弹检测技术
本文提出一种基于自适应线性预测滤波器技术实现的反辐射导弹(ARM)检测新方法,可以有效地将雷达回波中的强载机信号消除而保留微弱的ARM信号,使ARM的检测更加迅速、可靠.仿真结果
期刊
信号检测
反辐射导弹
线性预测滤波器
加速度补偿
快速傅立叶变换
Adaptive filtering
Aircraft
Computer simulation
Oxygen radical formation does not have an impact in the treatment of severe acute experimental pancr
瞄准:Microcirculatory 机能障碍和免费的氧激进分子是在严重尖锐胰腺炎的致病的重要因素。另外的氧交货可能每氧化提高类脂化合物,但是可以也改进胰腺的微循环。这研究在严重
期刊
胰腺炎
实验研究
血红蛋白
病理机制
Hemoglobin-based-oxygen-carrier
HBOC
Blood substitudes
Seve
Pediatric inflammatory bowel disease
煽动性的肠疾病是在孩子和青少年的胃肠的病理的一个重要原因。小儿科的煽动性的肠疾病的发生正在增加;因此,临床医生知道在小儿科的人口的这疾病的演讲是重要的。实验室测试,辐
期刊
儿科
肠炎
结肠疾病
消化道溃疡
Pediatric
Inflammatory bowel
Ulcerative colitis
Crohn's dise
与本文相关的学术论文