摘要
传统基于精确算法求解柔性作业车间调度问题时,仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性。针对该问题,采用改进捕鱼算法求解柔性作业车间调度问题,在分析经典捕鱼算法存在弊端的基础上,提出改进捕鱼算法,融入渔夫的自身感知性能以及捕鱼经验,分析鱼浓度高的区域,并不断趋向该区域区间,通过概率分布原理对渔夫撒网方案实施优化。分析求解柔性作业车间调度问题的描述以及性能指标,将性能指标作为改进捕鱼算法的输入,通过运算获取最佳的调度结果。实验结果说明,所提算法具有较高的调度效率和精度,并且确保作业车间能耗的最小化。
The traditional precise algorithm for the solution of the flexible job-shop scheduling problem can only solve the small amounts of the flexible job-shop scheduling problem,and has a certain limitation. In order to eliminate the above problems,the improved fishing algorithm is used to solve the flexible job-shop scheduling problem. On the basis of analyzing the shortcomings of the classical fishing algorithm,the improved fishing algorithm is put forward,and the perceived performance and fishing experience of the fisherman itself are integrated into it to analyze the area with high concentration of fish,and tend to the area range constantly. The principle of probability distribution is used to optimize the net casting scheme of fisherman.The description of the flexible job-workshop scheduling problem solution and performance index are analyzed. The performance index is taken as the input of the improved fishing algorithm,and then operated to get the optimal dispatching result. The experimental results show that the proposed algorithm has high scheduling efficiency and precision,and can ensure the minimum energy consumption of the job workshop.
出处
《现代电子技术》
北大核心
2017年第21期128-131,共4页
Modern Electronics Technique
关键词
改进捕鱼算法
求解
柔性作业
车间
调度问题
improved fishing algorithm
solution
flexible job
workshop
scheduling problem