基于模糊核聚类的大规模订单生产重调度方法
2013-04-10分类号:TP301.6
【部门】同济大学机械与能源工程学院
【摘要】研究大规模订单生产中动态订单调度问题,考虑到大规模订单调度中产品种类多、调度复杂等特点,提出一种基于模糊核聚类的重调度方法。首先,根据实际情况,以订单拖期时间最短为目标函数提出一般订单调度模型,结合滚动时域优化方法缩小重调度优化集规模,提出了重点订单集的概念,在重调度时刻对订单采用模糊核聚类法(Fuzzy Kernel Clustering,FKC)确定重点订单集,并针对重调度中间产品提出一种模糊重分配方法,对重点订单集调度进行二次优化。通过仿真验证,用实际问题证明该方法能大大提高订单的总体交货率和重调度计算效率,并对高斯核参数进行数值实验,将计算时间与基于全局调度方法以及基于关键工序集的混合...
【关键词】订单生产 模糊核聚类 重点订单集 重调度
【基金】上海市自然科学基金资助项目(10ZR1431700)
【所属期刊栏目】工业工程与管理
文献传递