买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广东工业大学

摘要：本发明适用于混流装配线技术领域，尤其涉及一种混流装配线投产排序和物料配送的联合优化方法。与现有技术相比，本发明通过建立混流装配线排序优化和物料配送双层优化模型；建立基于抽象代数的差分进化双层优化算法，通过差分进化双层优化算法对混流装配线排序优化和物料配送双层优化模型进行求解，得到投产排序和物料配送优化方案；根据投产排序和物料配送优化方案对混流装配线进行调整。这样本发明可以高效地并行解决混流装配线排序优化问题和物料配送优化问题，为装配线的生产寻找全局最优解，确保生产线高效的生产。

主权项：1.一种混流装配线投产排序和物料配送的联合优化方法，其特征在于，所述联合优化方法包括以下步骤：S1、建立混流装配线排序优化和物料配送双层优化模型；S2、建立基于抽象代数的差分进化双层优化算法，通过所述差分进化双层优化算法对所述混流装配线排序优化和物料配送双层优化模型进行求解，得到投产排序和物料配送优化方案；S3、根据所述投产排序和物料配送优化方案对混流装配线进行调整；步骤S1包括以下子步骤：S11、设置最少化成本目标函数，所述最少化成本目标函数包括生产损失成本目标函数和库存成本目标函数，所述生产损失成本目标函数用于计算混流装配线的生产损失成本，所述库存目标函数用于计算混流装配线的库存成本；S12、定义约束条件，所述约束条件包括第一约束条件和第二约束条件，所述第一约束条件用于约束所述生产损失成本目标函数，所述第二约束条件用于约束所述库存成本目标函数；所述生产损失成本目标函数满足以下关系式： ；其中，RC表示生产成本，所述生产成本包括生产损失成本和库存成本，表示工作站点在连续两个节拍时间周期内连续发生超载情况的次数，表示单位生产损失的成本，表示所述库存成本；所述第一约束条件包括： ，用于保证产品的生产需求得到满足，其中，D表示产品的总需求，m表示产品的型号，s表示产品投产序列对应的节拍时间周期的数量，表示m型号产品是否分配到第s个周期时间上，表示m型号产品的需求数量； ，用于保证生产线每次只进入一个产品； ，用于保证在最后生产阶段，生产线不再进入产品，其中，S表示产品投产序列对应的节拍时间周期的数量； ，，用于计算生产过程中所有工作站点在连续两个节拍周期时间内发生超载工作的次数，用于判断第j个工作站点在s周期时间时是否超载，表示m型号产品在第j个工作站点上的超载工作量； ，，表示变量和的范围；所述库存成本目标函数满足以下关系式： ； ；其中，表示牵引列车在第t时刻向第j个工作站点补充料箱的数量，表示第j个工作站点在第t时刻需要料箱的数量，表示第j个工作站点在第t时刻剩余料箱的数量，表示单位库存的成本；所述第二约束条件包括： ，用于确保牵引车不超过其装载能力，其中，C表示牵引车最大装载量； ，用于确保所有的工作站点不出现物料短缺； ，表示的范围；所述差分进化双层优化算法包括上层优化算法和下层优化算法，所述上层优化算法用于求解投产排序优化问题，所述下层优化算法用于求解牵引车装载优化问题。

全文数据：

权利要求：

百度查询： 广东工业大学 一种混流装配线投产排序和物料配送的联合优化方法