公开(公告)号：CN115330123A

公开(公告)日：2022-11-11

申请号：CN202210812503.3

申请日：2022-07-11

Applicant: 浙江大学

Inventor： 杨春节 ,  杨小军 ,  赵建华

IPC: G06Q10/06 ,  G06Q30/06 ,  G06Q50/04 ,  G06N3/00

Abstract: 本发明公开了一种基于改进粒子群算法的云平台订单分配优化方法，属于云制造资源优化领域。客户向云平台提交订单需求资源类型、工时数等订单信息，供应商向云平台提供资源类型、工时、报价、距离等供应商剩余资源信息。通过云平台的计算，使得空闲资源得到利用，且订单总成本最低。订单分配优化目标为所有订单的总成本TC＝PC+DC；PC为生产成本，DC为运输成本，minTC为订单分配优化的目标，取F＝TC作为种群适应度函数，种群优化的目标是minF。本发明解决了由于分配不合理导致订单总成本过高的多个订单分配给多个供应商的复杂问题。降低了客户订单的总成本，提升了云平台参与企业的剩余能力利用效率，减少了资源浪费。

公开(公告)号：CN113379087A

公开(公告)日：2021-09-10

申请号：CN202110746044.9

申请日：2021-07-01

Applicant: 浙江大学

Inventor： 赵建华 ,  杨春节 ,  李丹宁

IPC: G06Q10/02 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明公开了一种基于改进遗传算法的生产制造排产优化方法。首先，针对排产优化目标，建立数学模型，确定种群适应度函数，读取订单信息和设备信息，给设备编号，将订单工序编码成染色体基因，初始化种群、最大迭代次数、排产矩阵；然后对种群染色体进行交叉、变异等操作得到新一代种群，结合排产矩阵将染色体基因对应的订单工序无冲突地安排在设备上，计算种群个体的适应度函数；最后按照二元锦标赛选择策略选择下一代个体，保留适应度个体到下一代，重复以上步骤直到达到最大迭代次数，解码适应度最高的个体染色体作为最优排产方案。本发明可以快速实现全局优化，比现有优化方法效果更好。