[发明专利]一种用于电子产品在多工厂车间生产过程的优化调度方法

摘要

本发明涉及到一种用于电子产品在多工厂车间生产过程的优化调度方法，属于车间生产过程的智能优化调度领域。本发明以多个生产能力不同的工厂间合作生产电子产品的过程为调度模型和优化目标，针对该模型提出了混合免疫算法对其进行相应的优化；其中调度模型根据生产的电子产品在各个工厂中的不同设备上的加工时间来建立，优化目标为最小化最大完工时间。本发明可以在较短时间内对大批量的电子产品的生产提供更为合理的分配方案。

主权项

1.一种用于电子产品在多工厂车间生产过程的优化调度方法，其特征在于：根据不同产品在各个工厂的机器上的加工完成时间来建立工厂间合作生产过程的调度方案，并用混合免疫算法对调度方案进行优化从而最小化其最大完工时间Cmax(π)；具体过程如下：T_f,i为第f个工厂中第i台机器上加工的电子产品总数，为第f个工厂中第i台机器上加工电子产品的排序，其中为电子产品的加工时间，为工厂f中第i台机器上的电子产品排列π^T(f,i)中第k个工件在该机器的加工完工时间，为电子产品与之间的设置时间，表示电子产品与的开始加工时间之差，为工厂f中各机器上的电子产品的总排列，计算分配到工厂f中第i台机器上的电子产品排列对应的最大完工时间其中，计算工厂f中各机器的最大完工时间计算所有工厂的最大完工时间Cmax(π)：优化目标为(π*)＝minCmax(π)其中，π*为在所有电子产品排序中找到最优排序，使得最大完工时间Cmax(π)最小。