[发明专利]基于混合调度算法的SMT车间智能排程方法

说明书

本发明涉及基于混合调度算法的SMT车间智能排程方法，其特征在于，提供一SMT车间智能排程系统，包括数据管理模块和生产计划排程模块，具体包括以下步骤：步骤S1:采集排程需求和约束，并构建构建数据管理模块；步骤S2:将未加工订单信息输入数据管理模块，得到已锁定订单排程和未锁定待排订单信息；步骤S3:生产计划排程模块根据实际排程约束，构建基于混合调度算法的SMT车间智能排程模型；步骤S4:根据未锁定待排订单信息，并基于混合调度算法的SMT车间智能排程模型，得到最优未锁定待排订单排程。

技术领域

本发明涉及生产排程领域，具体涉及一种基于混合调度算法的SMT车间智能排程方法。

背景技术

电子产品的普及造就了巨大的市场，目前电子产品制造业的全球化竞争不断加剧以及消费者需求表现出的差异性和波动性，造成了产品生命周期的缩短与产品变异性的提高，传统的大批量流程式生产方式已经无法满足市场多样化的需求。随着相关生产技术的不断进步，各企业不得不开始采用“多品种少批量”生产方式，以适应消费者多样化并且不断变化的需求。这种生产方式的推行能让企业具备更加良好的市场适应能力，但同时也给以SMT技术为主要生产形态的电子生产企业的生产安排带来了巨大的难题。在激烈的市场竞争和顾客需求多样化条件下，电子制造业面临着多品种少批量的复杂生产排程问题。

发明内容

有鉴于此，本发明的目的在于提供一种基于混合调度算法的SMT车间智能排程方法，解决传统排程很难适应复杂的问题模型的生产排程问题。

为实现上述目的，本发明采用如下技术方案：

一种基于混合调度算法的SMT车间智能排程方法，提供一SMT车间智能排程系统，包括数据管理模块和生产计划排程模块，具体包括以下步骤：

步骤S1:采集排程需求和约束，并构建构建数据管理模块；

步骤S2:将未加工订单信息输入数据管理模块，得到已锁定订单排程和未锁定待排订单信息；

步骤S3:生产计划排程模块根据实际排程约束，构建基于混合调度算法的SMT车间智能排程模型；

步骤S4:根据未锁定待排订单信息，并基于混合调度算法的SMT车间智能排程模型，得到最优未锁定待排订单排程。

进一步的，所述数据管理模块用于及时维护和更新系统最新的工艺加工工艺信息，以及判断订单锁定和未锁定。

进一步的，所述维护系统最新的工艺加工工艺信息：包括业务订单的SMT订单号、SMT机种名、包装阶、板号、制程、板长、板宽、板厚、工单量、联板数、单面点数、现有订单程序线别、订单工艺要求强制线别、订单优先线别；

更新系统最新的工艺加工资源信息：包括程序、最新大料表、最新的经验切换时间。

进一步的，基于混合调度算法的SMT车间智能排程模型采用考虑释放时间和可分离时间下的改进直观拖延成本规则和差分进化算法的混合模型，具体为：

步骤S31:求出每个订单在可排线别集合中的加工时间p_jk，其公式为p_jk＝CT_jk×N_j

其中,CT_jk是订单在可排线别k上的节拍时间，N_j为订单j的过板数；并进一步得到订单j在可排线别上最大的加工时间Maxp_j

步骤S32：求出双面制程先加工面b_j的交期其公式为

其中，设订单订单j是先加工面，其同一块板不同面的后加工面为b_j，d_j为双面制程先加工面订单j的交期，S为假设固定的切换时间；