基于过滤定向搜索的Job-Shop调度算法及评价

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户：ujjih

【摘要】

：

对以Makespan最小为目标的Job-Shop调度问题进行了研究.首先对Job-Shop调度问题进行了描述,在此基础上建立了一种求解Job-Shop调度问题的启发式优化算法--基于过滤定向搜索的

【作者】

：

王世进周炳海奚立峰傅仕伟

【机构】

：

上海交通大学机械与动力工程学院,深圳金蝶软件有限公司

【出处】

：

机械科学与技术

【发表日期】

：

2005年1期

【关键词】

：

调度 JOB-SHOP调度问题过滤定向搜索启发式算法仿真 Job-shop scheduling Filter-based beam search Heu

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对以Makespan最小为目标的Job-Shop调度问题进行了研究.首先对Job-Shop调度问题进行了描述,在此基础上建立了一种求解Job-Shop调度问题的启发式优化算法--基于过滤定向搜索的算法,同时结合实例对算法的优化过程作了具体描述.最后通过不同规模的Benchmark实例对该算法进行了仿真评价,结果表明基于过滤定向搜索的算法搜索效率高,解的性能好,是一种有效的优化算法.

其他文献

基于自适应模糊神经推理网络的交通流量预测研究

交通流量预测的本质是对具有非周期性、非线性和随机性的交通流量数据序列根据当前和历史数据特征对未来流量态势做出合理的判断。基于模糊神经推理网络的非线性拟合能力和推

期刊

交通流量模糊神经网络预测交通控制traffic flow neuro-fuzzy network prediction traffic contr

插值曲线数据点的动态参数化法

在分析现有的插值曲线数据点参数化方法基础上，提出一种动态参数化方法。该方法从数据点分布中，提取能够反映数据点拓扑结构信息的参数值θ，并以θ为自变量构造函数f（θ），再以f（θ）作

期刊

插值参数化光顺interpolation parametrization smoothing

论青少年足球运动员战术意识的培养

1、攻、守转换意识欠佳，攻、守转换速度慢。足球运动当前的对抗特点之一是在所有的方面向更高的速度发展，一旦获得控球权，要求每个队员都必须在很短的时间内寻找最佳进攻时机；一

期刊

青少年足球运动员战术意识培养转换速度转换意识进攻时机调整布局控球权

战术学的形成和发展

战术学是人们在对战争这一社会现象的漫长认识中,孕育、产生和完善的。从古代密集单元方阵的冲杀格斗,到使用现代兵器的合同战斗,人们发现,在四千多年的战争轨迹中,作战双方

期刊

合同战斗战斗规律战术理论中获战术原则军事学术著名军事家理论体系战略战术战斗原则

上海集邮简讯

1月26日海军集邮联友会在上海海外宾馆举行成立大会。会刊《东海风》创刊。有纪念封、章。

期刊

集邮简讯上海书法比赛中小学储能

“治虫”拨款的秘密

1943年7月14日,美国总统罗斯福看到一份农业部要求拨款40.5万美元用于研治农作物虫害的绝密材料,感到十分诧异,便问特别助理韦恩·科伊:“研治虫害为何如此秘密?”并命令科

期刊

总统罗斯福罗斯福总统史汀生绝密材料陆军部国家科学院康奈尔大学洛克菲勒威斯康星大学麦克纳

降低择期性肝脏手术后胆漏的死亡率

期刊

择期性肝脏手术胆漏死亡率冷冻治疗

豫东重镇开封

开封,地处豫东平原,位于郑州东60公里的陇海铁路线上,北距黄河仅10公里。黄河河底高出开封市区地面约10米,形成'悬河'。现为河南省省辖市,人口62万。开封是一座古城,

期刊

王贲六大古都秦灭魏春秋时期豫东平原郑庄公蔡州兀术封建统治者宗弼

平面二自由度全铰链五杆轨迹机构综合方法的研究

对平面二自由度五杆机构的位姿形式及位置逆解进行分析之后,提出了用二自由度辅助机构进行全铰链五杆轨迹机构综合的方法.该方法先将平面二自由度全链五杆机构看成由两个开链

期刊

二自由度辅助机构开链二杆机构五杆机构轨迹综合two-DOF auxiliary mechanism open-chain two-bar mechani

结肠直肠癌肝转移灶的经动脉插管化疗

期刊

结肠直肠肿瘤肝转移癌药物疗法动脉插管

基于过滤定向搜索的Job-Shop调度算法及评价

与本文相关的学术论文