[发明专利]一种电脑主机机箱制造中钣金加工过程的优化调度方法

摘要

本发明涉及一种电脑主机机箱制造中钣金加工过程的优化调度方法，属于生产车间智能优化调度技术领域。本发明先通过现场测定或先验知识，用模糊数来表示不确定的加工时间，然后确定机箱生产过程中钣金加工的调度模型和优化目标，并使用基于遗传算法的优化调度方案对优化目标进行优化；其中调度模型依据每批机箱金属板材在各台机器上的加工完成时间来建立，同时优化目标为最小化最早完工时间。本发明采用两阶段编码方式使钣金加工的顺序和机器分配顺序更加清晰；用三角模糊数来表示不确定的加工时间和完成时间，更贴近实际生产的情况；算法的全局搜索更具引导性；可以一定程度上保留优势个体的历史信息，也可以保证算法的全局搜索具有一定的宽度。

主权项

1.一种电脑主机机箱制造中钣金加工过程的优化调度方法，其特征在于：包括如下步骤：Step1、通过现场测定或先验知识，用模糊数来表示不确定的加工时间；实际生产中，加工时间不能精确预知，完成时间和交货期只能估计在某个区间，在此用三角模糊数来表示加工时间，每个操作O_i,j表示板材i的第j道工序，它在机器M_k上的加工时间用三角模糊数表示为其中表示最小加工时间，表示最可能加工时间，表示最大加工时间；每个操作的完成时间表示为其中表示最小完成时间，表示最可能完成时间，表示最大完成时间，其隶属度函数可表示为下式，其中x表示完成时间的自变量：Step2，确定机箱生产过程中钣金加工的调度模型和优化目标，并使用基于遗传算法的优化调度方案对优化目标进行优化；其中调度模型依据每批机箱金属板材在各台机器上的加工完成时间来建立，需满足以下约束条件：任一时刻同一个工件最多只能在一台机器上进行加工；任一时刻同一台机器最多只能处理一道工序；任一操作在加工期间不可以被中断；同一工件的工序必须要在上一个工序加工完才能进行下一个工序的加工；优化目标为最小化最早完工时间Cmax：Cmax＝maxCi其中Ci为板材i的加工完成时间。