[发明专利]一种五金模具生产过程的优化调度方法

摘要

本发明公开了一种五金模具生产过程的优化调度方法，属于生产车间智能优化调度领域。本发明提出了五金模具生产过程的调度模型和优化目标，可在短时间内获得五金模具生产过程调度问题的优良解，使得五金模具的生产过程更加清晰准确，调度方法合理有效，缩短企业的生产周期，提高了工厂的生产效益。

主权项

1.一种五金模具生产过程的优化调度方法，其特征在于：通过确定五金模具生产过程的调度模型和优化目标，并使用基于混合候鸟算法的优化调度方法对优化目标进行优化；其中调度模型依据每个模具所需操作数及相应操作的加工时间来建立，优化目标为最小化最大完工时间Cmax(π)：式中，五金模具的个数为n、需要的加工工艺操作数为m；π＝{π₁,π₂,…,π_n}代表该优化调度问题的一个解，π_i为加工序列π中第i个被加工的五金模具产品；为模具π_i在操作j结束后的完工时刻，代表模具π_i在操作j所需要的加工时间，S_t表示机器在加工完一个操作后所需要的设置时间，其中在第一个工件到来之前，所有的机器处于准备状态，即第一个模具在各机器上的设置时间可以忽略或作为第一个模具的加工时间；在生产过程中，某台机器一旦开始生产某种规格的模具，不允许中断，且模具必须在完成上一个工艺操作后才能进行下一个工艺操作的加工。