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

作者：郑永前,郭延陀,力立安

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

发文机构：同济大学机械与能源工程学院

关键词：订单生产模糊核聚类重点订单集重调度make-to-order productiom fuzzy kernel clusteringi key order setsrescheduling

分类号： TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]