基于变邻域搜索和引力搜索混合算法的调度方法及系统
摘要:
本发明实施例公开了一种基于变邻域搜索和引力搜索混合算法的调度方法及系统,该方法包括:1设定算法的参数;2初始化算法初始解;3执行基于GSA的局部搜索;4更新初始解;5判断算法执行的终止条件是否满足,若满足则输出算法搜索的全局最优解,否则返回步骤3;本发明能针对基于位置学习效应和线性启动时间的连续批加工调度问题,求得近似最优解,从而使得企业能在最大限度上充分利用其生产资源,降低生产成本,并提高企业服务水平和顾客满意度水平。
0/0