基于模糊核聚类的大规模订单生产重调度方法

摘要：

研究大规模订单生产中动态订单调度问题,考虑到大规模订单调度中产品种类多、调度复杂等特点,提出一种基于模糊核聚类的重调度方法.首先,根据实际情况,以订单拖期时间最短为目标函数提出一般订单调度模型,结合滚动时域优化方法缩小重调度优化集规模,提出了重点订单集的概念,在重调度时刻对订单采用模糊核聚类法(Fuzzy Kernel Clustering,FKC)确定重点订单集,并针对重调度中间产品提出一种模糊重分配方法,对重点订单集调度进行二次优化.通过仿真验证,用实际问题证明该方法能大大提高订单的总体交货率和重调度计算效率,并对高斯核参数进行数值实验,将计算时间与基于全局调度方法以及基于关键工序集的混合遗传算法进行对比,证明了该方法的优越性.

关键词：订单生产、模糊核聚类、重点订单集、重调度

所属期刊栏目：18

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

资助基金：上海市自然科学基金资助项目10ZR1431700

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

页数：共6页

页码：1-5,23