论文部分内容阅读
在面向装备制造的CNC加工管理中，生产模式主要是多品种、小批量、多材料类型的个性化定制生产模式.CNC机加工生产排单，往往面临多目标、时间动态、进程离散化等特征.本文基于动态规划模型，对CNC机加工生产排单问题进行分析建模，建立以最小化CNC刀具装换次数、最小化生产任务延迟时间为目标的多目标优化模型；通过聚类分析和迭代计算，计算CNC刀具装换装换方式；通过动态规划算法，优化CNC机加工生产任务序列.求解过程对CNC机床数量、CNC任务订单数量、CNC装夹方式集合等等因素都做了接口封装，使得该排程方法具有较强的可扩展性.最后，实现和部署基于SaaS架构的CNC机加工排单方法，并利用CNC生产管理系统的生产数据对该模型及求解过程进行了验证.结果证明集合规划方法在CNC生产排程问题上的可行性和有效性.