针对作业车间生产问题的排产算法

摘要

本发明提出了针对作业车间生产问题的排产算法，该算法不仅解决了资源合理利用调度问题，还考虑了订单周期的约束条件，使算法解更加精确、具有实用性。解决了实际生产过程中存在的库存问题，通过利用工件的平均体积来计算和衡量当前库存容量，比较实用，实时性好，简单高效。确定了布谷鸟算法中外来鸟蛋被发现的概率的计算方式，精确高效，使算法更加适用于实际生产环境中。突破了布谷鸟算法的三个假设条件之一：鸟窝数量不变。本发明考虑了鸟窝数量增加的情况，设置了紧急订单插入的处理方式。