求解作业车间调度问题的差分和声有哪些信誉好的足球投注网站算法.pdfVIP

求解作业车间调度问题的差分和声有哪些信誉好的足球投注网站算法

张敬敏;李霞

【摘要】TosolvetheJob-ShopSchedulingProblem(JSSP)efficiently,a

DifferentialEvolutionHarmonySearchAlgorithm(DEHSA)wasputforward.

Firstofall,thesortingprocessnumberconversionmethodwasdesigned

forconvertingfloating-pointnumbersharmonyintoaworkpiecesequence

tosolvethephenomenonthattheharmonyfunctioniscontinuouswhile

theprocessisdiscrete.Secondly,inordertoimprovetheconvergencerate

ofHSA,itsevolutionmodelwasimprovedinsteadofreplacingaworst

solutiononly,andtheprobabilityoftheharmoniesvariableevolution

dependingoncurrentoptimalsolutionnimedguideexcellentwasalso

proposed.Atlast,theDifferentialEvolutionAlgorithm(DEA)was

introducedtoHSAtoovercomethepoordirectionalandlatestagnation.A

largenumberofsimulationresultsshowthatDEHSAhasgoodfeasibility

andeffectivenessinjob-shopschedulingproblem.%为能够应用和声有哪些信誉好的足球投注网站算

法(HSA)高效求解作业车间调度问题(JSSP),提出一种新的差分和声有哪些信誉好的足球投注网站算法

(DEHSA).首先,针对和声函数连续而工序离散现象,设计了排序工序数量转换法,将浮

点数的和声转换成工件序列；其次,为提高HSA的收敛速度,改进了HSA的进化模

式,不仅是替换一个最差解,还提出了和声变量进化时依赖于当前最优解的“导优”

概率；最后,将差分进化算法(DEA)引入到HSA中,克服了HSA方向性差和后期停

滞的现象.仿真实验结果表明,DEHSA在求解JSSP上具有可行性和有效性.

【期刊名称】《计算机应用》

【年(卷),期】2013(033)002

【总页数】5页(P329-332,356)

【关键词】组合优化问题;作业车间调度;和声有哪些信誉好的足球投注网站算法;差分进化算法;排序;概率

【作者】张敬敏;李霞

【作者单位】石家庄经济学院信息工程学院,石家庄050031;石家庄经济学院信息

工程学院,石家庄050031

【正文语种】中文

【中图分类】TP181

0引言

作业车间调度问题(Job-ShopSchedulingProblem，JSSP)［1］是一种约束组合

优化的NP-hard问题，是提高现代企业的生产管理效率和核心竞争优势的基础与

关键，因此有效地求解和优化算法一直是JSSP领域的研究热点。JSSP可以描述

为:N个工件在M台机器上的加工排序，不同的工件具有不同的加工工序和加工时

间，各工件的工序具有较强的前后关联性。JSSP的研究已由经典JSSP逐渐向多

目标、实用化、动态化等方向发展。动态柔性作业车间调度(DynamicFlexible

Job-ShopSchedulingProblem，DFJSP)是JSSP的重要扩展，它体现了实际生

产环境中存在并行机和多功能机的特征。

目前解决JSSP的方法大致可分为精确算法和近似算法。精确算法主要包括分支定

界、枚举方法、整数规划模型和拉格朗日松弛法等;近似算法包括优先权规则调度

算法、瓶颈转移启发式算法、邻域有哪些信誉好的足球投注网站算法和人工智能方法等。文献［2］首先将

遗传算法(GeneticAlgorithm，GA)应用到无约束的简单的JSSP上。文献［3］

使用蚂蚁算法求解有限产能车间调度问题，在模型的工件中增加了