[发明专利]一种基于K_means算法解决作业车间工艺瓶颈问题

摘要

一种基于K_means算法解决作业车间工艺瓶颈问题，根据TOC原理判断瓶颈资源，利用一种基于K_means算法优化车间瓶颈工艺加工的调度，并优化瓶颈。最后得到最优方案，输出最优方案。本发明利用TOC规划瓶颈判断，简单有效，准确；利用K_means算法解决调度问题，保证局部最优，提高及机器利用率，提高产量，减低瓶颈；相异度用作业的操作时间来刻画，简单明了；利用线性规划对聚类好的K个聚类中心进行全局最优判定，保证算法得到全局最优解，提高了解的精确度。

主权项

一种基于K_means算法解决作业车间工艺瓶颈问题，本发明涉及调度领域，具体地涉及用算法解决作业车间工艺瓶颈问题，其特征是，包括如下步骤：步骤1：识别瓶颈：瓶颈的识别方法如下：步骤1.1：根据TOC原理判断瓶颈资源步骤1.2：当需求超过能力时，排队最长的机器就是瓶颈步骤2：优化瓶颈：利用一种基于K_means算法优化车间瓶颈工艺加工的调度，具体流程如下：步骤2.1：初始化算法参数：初始个体（作业工序）数量机器数量K，步骤2.2：初始化聚类，具体如下：随机选取K个工序作为聚类中心以这K个工序作为中心点，计算工序群体中每个工序与这K个工序的相异度，相异度用作业的操作时间来刻画聚类步骤2.3：利用线性规划对这K个聚类中心进行全局最优判定步骤3：得到满意结果或迭代次数达到一定值，输出最优解，算法结束，否则，以当前聚类的平均值作为中心，返回步骤2.2。