一种基于布谷鸟搜索算法解决作业车间工艺瓶颈问题

摘要

一种基于布谷鸟搜索算法解决作业车间工艺瓶颈问题，利用TOC原理判断出瓶颈资源，利用改进的布谷鸟搜索算法优化车间瓶颈工艺加工的调度。本发明通过识别瓶颈，对瓶颈有正对性地优化瓶颈工艺的作业调度，避免了很多不必要的优化过程，加快了算法的执行速度，同时，也提高了算法解的精确度；用改进的K_means算法对鸟窝群体进行分类，然后通过改进的布谷鸟搜索算法对各个聚类进行优化调度，一方面减少了算法的计算量，另一方面有效提高了算法的解精确度；利用利用安全性和飞行时耗来刻画鸟窝的相异度，并利用随机数刻画安全性，用地理位置刻画飞行时耗，简单有效，切合实际情况，易于理解。