买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种基于启发式算法的生产线调度方法、装置、设备及介质。所述方法包括:根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序,其中,所述目标函数为根据所述待加工产品的加工完成时间与每种加工机器的加工时间进行构建的函数;将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置;根据所述目标机器与所述目标加工位置对所述待加工产品进行调度与加工。通过实施本发明的方法可解决现有技术中产品转换时间过长而导致生产效率低下的问题。
主权项:1.一种基于启发式算法的生产线调度方法,其特征在于,所述方法包括:根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序,其中,所述目标函数为根据所述待加工产品的加工完成时间与每种加工机器的加工时间进行构建的函数;将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置;根据所述目标机器与所述目标加工位置对所述待加工产品进行调度与加工;所述将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置的步骤之后,包括:根据每种所述加工机器的生产线上的所述待加工产品对子目标函数进行求解运算获取目标生产顺序,其中,所述子目标函数为根据每种所述加工机器的生产线上的待加工产品所构建的满足预设约束条件的函数;根据每台所述加工机器的所述目标生产顺序对所述待加工产品进行调度与加工;所述根据每种所述加工机器的生产线上的所述待加工产品对子目标函数进行求解运算获取目标生产顺序的步骤之后,包括:随机将两种所述加工机器中的生产序列进行交换,其中,所述生产序列包括随机选择的一种所述待加工产品与其之后所有的待加工产品;将交换后的所述加工机器上的生产序列通过所述子目标函数获取对应的函数交换值;若所述函数交换值小于所述目标生产顺序对应的子目标函数值,则根据交换后的所述生产序列对所述待加工产品进行调度与加工。
全文数据:
权利要求:
百度查询: 天翼物联科技有限公司 基于启发式算法的生产线调度方法、装置、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。