极小化两阶段装配调度问题总延迟时间的变邻域搜索方法

摘要

本发明提供了一种极小化两阶段装配调度问题总延迟时间的变邻域搜索方法，三种贪心策略被提出，以得到一个好的初始搜索解，三种邻域结构和一个变邻域梯度下降策略被提出以增加找到最优解的概率。能够根据搜索代数的增加调整扰动力度的扰动，通过将初始，变邻域梯度下降算法，扰动策略结合到一起，建立变邻域搜索算法。本发明不需要花费时间进行参数调节；当允许时间较小时，能够得到满意的解，当给定更多时间时，能够得到更好的解，能够随着搜索的进行动态的调整扰动强度和扰动方法，另外扰动策略也随着当前最好解连续不变的代数的增加而变化，因此能够较好的避免陷入局部最优，消除了随机因素的影响，从而使得算法更加稳定。