共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果。 相似文献
3.
4.
多目标柔性车间调度的Pareto混合禁忌搜索算法 总被引:2,自引:0,他引:2
针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题,提出了一种带有Pareto档案集的混合禁忌搜索算法.该算法为每次迭代产生的邻域解集进行Pareto非支配排序,选择第一前沿的解用于Pareto档案集更新,并给出了一种Pareto档案集快速更新算法.为减小邻域搜索空间,结合问题特征,设计了基于公共关键块结构的插入邻域和交换邻域.通过3个经典算例的实验仿真,以及与其他算法的比较,验证了该算法的可行性和有效性. 相似文献
5.
一类解决Job Shop问题的禁忌搜索算法 总被引:9,自引:5,他引:9
针对Job shop问题,设计了一种改进的禁忌搜索算法(MTS算法)。MTS算法从多个初始解开始,将传统禁忌搜索算法由串行搜索结构变为并行搜索结构;采用互换和交叉两种邻域搜索函数,既有利于新邻域的探索又有利于交换信息;基于目标值的禁忌表保证了群体的多样性。实验表明,MTS算法克服了传统禁忌搜索算法的缺陷,具有较高的求解质量和鲁棒性。 相似文献
6.
7.
为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。 相似文献
8.
基于排队论的数学分析方法难以求解复杂业务流程的资源优化配置问题,目前常使用遗传算法等启发式方法计算该问题。开展启发规则的研究,可提高启发式方法求解的效率与质量。采用过程仿真工具,构建工作流资源配置的通用仿真优化计算框架,实现无参数约束优化配置;针对问题可行解空间特征,提出了禁忌搜索算法短、中、长期策略的启发式规则。通过案例研究和仿真对比实验,验证了不同规则的作用与有效性。实验结果表明,这组规则能显著提升解的质量与求解效率。 相似文献
9.
基于混合遗传算法的混合装配线排序问题研究 总被引:3,自引:0,他引:3
为使混合装配线有效运作,研究了混合装配线的生产排序问题。以装配线上各种零部件消耗速率均匀化和最小生产循环周期最短为优化目标,描述了多目标排序问题,并建立了优化模型。针对基本遗传算法在求解排序问题时的早熟收敛问题,提出一种改进混合遗传算法。该算法借助模拟退火算法思想对适应度尺度进行调整,使遗传进化初期削弱种群中个体适应度差异,而在遗传进化后期强化种群中个体适应度差异,以提高对最优解的搜索能力。同时,根据个体适应度自动调整遗传操作参数,既保存了种群中的优良个体,又不失个体的多样性。最后通过案例分析验证了算法的有效性。 相似文献
10.
针对某款越野车在怠速工况下发动机悬置系统隔振效果不理想,以曲轴中心线和第一个气缸后端面为原点建立了发动机悬置系统的动力学模型.并针对悬置系统固有频率和振型的求解采用了乔里斯基分解法结合雅克比法的求解方法,同时提出改进粒子群-禁忌搜索优化算法以系统主要激励力方向的解耦率为优化目标,对悬置系统进行了优化,优化后悬置系统主要... 相似文献
11.
自调整禁忌搜索算法及其在无损检测中的应用 总被引:5,自引:0,他引:5
在基于复数磁导率检测钢铁材料硬度与材质分选过程中 ,由人工方法确定最佳检测相位角的过程较为复杂。首先对人工处理方法进行了研究并由此给出了基本的直接搜索算法 ;为了提高计算的精确度和减少计算时间 ,依据于非线性规划中的罚函数法 ,文中对基于罚函数的禁忌搜索算法进行了研究 ;作为对现有算法的改进 ,进而提出了自调整权系数的罚函数算法 ,并给出了适用于实际使用的计算机自动处理实现方法。将本算法应用于实际的铁磁无损检测仪器中 ,通过实际应用结果进一步验证了算法的有效性和实用性 相似文献
12.
针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时间来分析算法收敛速度,并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式,在多目标柔性作业车间离散域,利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优;通过自由搜索算法自适应赋予个体各异辨别能力和Pareto优化概念来比较个体优劣性,不仅保留优化个体,而且使个体寻优方向沿多目标柔性作业车间调度问题Pareto前沿逼近。通过对搜索过程中产生的伪调度方案进行可行性判定,以确保调度方案可行。采用10×10FJSP和8×8FJSP问题的实例进行寻优测试,验证了所提算法的可行性和有效性。 相似文献
13.
A Tabu Search Algorithm for Job Shop Scheduling 总被引:5,自引:0,他引:5
S. G. Ponnambalam P. Aravindan S. V. Rajesh 《The International Journal of Advanced Manufacturing Technology》2000,16(10):765-771
14.
15.
S.G. Ponnambalam M. Reddy 《The International Journal of Advanced Manufacturing Technology》2003,21(2):126-137
It is very important that the sequencing and lot sizing in the flow-line environment are not independent. They should be integrated.
In this paper, a multiobjective hybrid evolutionary search algorithm which combines a genetic algorithm and a simulated annealing
algorithm is proposed and the performance of the proposed algorithm is compared with the existing genetic algorithm and the
simulated annealing algorithm. The algorithms are coded independently and the performance is compared with randomly generated
test problems. The objective functions considered for evaluation are the minimisation of makespan, minimisation of overtime
and minimisation of holding cost. The scalar fitness function combining all the three objective functions, which minimises
total cost, is used. The results are presented in tables and figures. The results show that the proposed hybrid algorithm
performs better than the genetic algorithm and the simulated annealing algorithm. 相似文献
16.
作业车间JIT调度属于一类典型的非正规性能指标调度问题,该类问题为每道工序设置了交货期约束,工序的提前或拖期完工均会产生相应的惩罚成本。采用禁忌搜索和数学规划相结合的混合调度方法进行求解。在算法的迭代搜索过程中,首先,由每个个体产生各机器上的工件加工序列,由此松弛了调度模型中的机器能力析取约束,然后,调用数学规划方法来优化各机器的空闲时间和各工序的开工时间。为提高禁忌搜索算法的计算效率,设计了一种包含交换和插入操作的邻域结构产生方案。最后,用JIT调度领域的32个标准测试算例验证了该调度算法的有效性。 相似文献
17.
基于过滤定向搜索的Job-Shop调度算法及评价 总被引:1,自引:0,他引:1
对以Makespan最小为目标的Job Shop调度问题进行了研究。首先对Job Shop调度问题进行了描述,在此基础上建立了一种求解Job Shop调度问题的启发式优化算法———基于过滤定向搜索的算法,同时结合实例对算法的优化过程作了具体描述。最后通过不同规模的Benchmark实例对该算法进行了仿真评价,结果表明基于过滤定向搜索的算法搜索效率高,解的性能好,是一种有效的优化算法。 相似文献
18.
供应链的结构可分为串联结构和并联结构。在对供应链两种结构的可靠性分析中,分别从概率重要度、关键重要度和成本三方面进行了优化。并对仅从可靠性考虑和结合可靠性与成本考虑的优化结果进行了比较。 相似文献