一种基于数据挖掘的制造业工厂设备布局方法

摘要：

针对经典的求解单行直线型布局算法中需要大量参数、要求设备等概率使用的限制,提出了一种基于数据挖掘的制造业工厂设备布局方法FMDM.FMDM采用数据挖掘Apriori算法对已有的生产调度计划或柔性作业车间调度问题的调度解进行挖掘,根据贪心方法在频繁项的基础上获得的初步布局方案,给出了将候选方案进行筛选得到最终方案的算法CACULATE_EDIT_DISTANCE.实验结果表明:该方法可对无参数的初建车间进行有效的初步布局,不限制设备的使用概率,能实现多工件共享设备,多工件并发生产,且FMDM结果作为经典算法的输入可提高经典算法的收敛速度.

关键词：数据挖掘、Apriori算法、贪心算法、直线型布局

所属期刊栏目：36

分类号：TP301(计算技术、计算机技术)

资助基金：国家科技支撑计划项目子课题2015BAD29B01;中央高校基本科研业务费专项资金资助项目CZY16002

在线出版日期：2018-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：106-111