基于遗传算法和启发式策略的电商订单装箱优化方法

    公开(公告)号:CN110705765A

    公开(公告)日:2020-01-17

    申请号:CN201910908716.4

    申请日:2019-09-25

    Inventor: 吴秀丽 李晶

    Abstract: 本发明涉及货物装箱优化技术领域,提供了一种基于遗传算法和启发式策略的电商订单装箱优化方法,将电商订单分割为裸送货物和非裸送货物;根据货物的数量多少,选择采用枚举法、结合块处理的遗传算法、或模块化方法得到非裸送货物针对不同快递商的物流成本;加总裸送货物和非裸送货物得到电商订单对于不同快递商的总物流成本和装箱方案;输出总物流成本最低所对应的快递商及装箱方案。本发明针对电商平台类企业的订单特征设计了一套高效装箱优化方法,灵活考虑了多种箱型、多种快递可选的情况;通过合理规划装箱方案,减少工人打包时的试错时间,帮助提高打包效率,同时减少订单包括纸箱与快递成本在内的总物流成本,方案简单可行,具有推广意义。

    一种分布式可重入车间调度问题的优化方法及装置

    公开(公告)号:CN114118699B

    公开(公告)日:2024-07-09

    申请号:CN202111258383.9

    申请日:2021-10-27

    Inventor: 吴秀丽 谢子润

    Abstract: 本发明公开了一种分布式可重入车间调度问题的优化方法及装置,涉及车间调度技术领域。包括:获取待调度车间的加工信息;将待调度车间的加工信息输入到车间调度优化模型;根据改进的基于分解的多目标进化算法IMOEA/D,对车间调度优化模型进行求解,得到车间调度方案。本发明能够解决分布式可重入车间中如何合理制定调度决策方法,以实现三个工段的协同生产,并充分利用现有的资源的问题。可以有效地求解分布式可重入车间调度,并在大幅降低搬运成本的同时保证完工时间。

    一种求解大规模定制下混线生产调度问题的方法及装置

    公开(公告)号:CN114676915A

    公开(公告)日:2022-06-28

    申请号:CN202210319085.4

    申请日:2022-03-29

    Inventor: 吴秀丽 崔建杰

    Abstract: 本发明公开了一种求解大规模定制下混线生产调度问题的方法及装置,涉及车间调度技术领域。包括:获取车间的加工信息;将车间的加工信息输入到构建好的车间调度模型;采用产品驱动的调度方法,对车间调度模型进行求解,得到车间调度方案。本发明能够解决大规模定制下的混线生产中如何合理制定调度方案,以实现在缩短完工时刻的同时降低总提前/拖期成本。本发明考虑了混线生产中不同零部件及产品的特征,可以充分利用现有资源,有效地求解大规模定制下的混线生产调度问题。

    一种工位数固定的拆卸线平衡问题的优化方法及装置

    公开(公告)号:CN114662754A

    公开(公告)日:2022-06-24

    申请号:CN202210283234.6

    申请日:2022-03-22

    Inventor: 吴秀丽 张兴宇

    Abstract: 本发明公开了一种工位数固定的拆卸线平衡问题的优化方法及装置,涉及拆卸线平衡技术领域。包括:获取待拆卸产品的产品信息以及拆卸线信息;待拆卸产品的产品信息包括待拆卸产品的零件数目、待拆卸产品零件间的拆卸优先关系以及待拆卸产品零件的拆卸操作时间;拆卸线信息包括拆卸线的工位数;将待拆卸产品的产品信息以及拆卸线信息输入到构建好的拆卸线平衡优化模型;根据改进的差分进化算法,对拆卸线平衡优化模型进行求解,得到待拆卸产品的任务分配方案。本发明能够解决拆卸线上如何合理制定拆卸任务分配方案,使得在不改变拆卸站数目的情况下,最小化拆卸线节拍时间。可最大化拆卸效率,有效的求解工位数固定的拆卸线平衡问题。

    一种分布式可重入车间调度问题的优化方法及装置

    公开(公告)号:CN114118699A

    公开(公告)日:2022-03-01

    申请号:CN202111258383.9

    申请日:2021-10-27

    Inventor: 吴秀丽 谢子润

    Abstract: 本发明公开了一种分布式可重入车间调度问题的优化方法及装置,涉及车间调度技术领域。包括:获取待调度车间的加工信息;将待调度车间的加工信息输入到车间调度优化模型;根据改进的基于分解的多目标进化算法IMOEA/D,对车间调度优化模型进行求解,得到车间调度方案。本发明能够解决分布式可重入车间中如何合理制定调度决策方法,以实现三个工段的协同生产,并充分利用现有的资源的问题。可以有效地求解分布式可重入车间调度,并在大幅降低搬运成本的同时保证完工时间。

Patent Agency Ranking