基于过滤定向搜索的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

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

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

期刊

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

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

其他学术论文