迭代局部搜索算法自动导引小车针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法.以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题模型,解码时融入"先到先服务"的启发式规则来对每个运输任务...
近似法通常使用分支定界法、优先规则、启发式方法、迭代局部搜索算法和进化算法。 迭代局部搜索算法是一种单点出发的元启发式算法,它包括构造初始解、局部搜索、接受条件和扰动方法4个组成部分,它能在较短的计算时间内获得不错的解,近年来的研究表明该算法对许多NP难题的求解具有良好的效果。因此,各种版本的迭代局部...
通过创建巨网结构并采用辅助分割过程和改进的迭代局部搜索算法获得解决方案,在多个相关约束条件限制下,车辆实现了以最少的数量、最短的行程在规定的时间窗内送达货物,并从车队不同规模的角度分别介绍了采用多行程方式送货的优势.最后通过典型的带时间窗的车辆路径问题的实例分析表明,该算法在某些情况下可以使车队规模...
一种求解作业车间调度问题的改进扰动方式的迭代局部搜索算法专利信息由爱企查专利频道提供,一种求解作业车间调度问题的改进扰动方式的迭代局部搜索算法说明:本发明公开了一种求解作业车间调度问题的改进扰动方式的迭代局部搜索算法,该算法将两种邻域结构、精...专利查
(SBRP),提出一种改进迭代局部搜索(ILS)算法以提升求解质量.该算法使用大规模邻域搜索(LNS)算法作为扰动算子;在解的破坏过程中,设计一组解的破坏因子并赋予一定的选择概率,每隔若干次迭代后根据解的质量自适应更改破坏因子的选择概率,进而调整解的破坏程度.为提升ILS解的多样性,算法采用了基于偏差系数的邻域解接受准则...
通过创建巨网结构并采用辅助分割过程和改进的迭代局部搜索算法获得解决方案,在多个相关约束条件限制下,车辆实现了以最少的数量,最短的行程在规定的时间窗内送达货物,并从车队不同规模的角度分别介绍了采用多行程方式送货的优势.最后通过典型的带时间窗的车辆路径问题的实例分析表明,该算法在某些情况下可以使车队规模减半...
并对迭代局部搜索的扰动方式进行改进,从而提高算法的局部搜索性能,避免搜索时陷入局部最优以及搜索时仅对当前最优解进行扰动造成搜索范围缩小的问题.该算法的实现过程包括产生初始解,设置精英池容量,执行邻域搜索随机产生两种邻域结构,执行精英池策略的扰动等步骤.本发明与现有技术相比能更好的解决实际的作业车间调度问题,...