[发明专利]一种预制构件流水车间订单接受与调度集成优化方法

摘要

本发明公开了一种预制构件流水车间订单接受与调度集成优化方法，1.将订单中各工件加工总时间和加工毛利润分别按照非递增和非递减进行排序，选出总净利润最大的作为初始解；2.将初始解中随机选择两个工件进行序列中的位置交换，形成工件序列π2，判断工件序列π2中每个工件是否超过截止日期，找到总净利润最大的工件序列π3；3.π3中随机选择d个工件删除，剩余的工件序列为π4，将删除的工件按照步骤二最终得到的最优解的顺序排列组成为工件序列πd；4.将工件序列πd中的工件逐步插入到工件序列π4中的各个位置，保留总净利润最大的工件序列；5.迭代直到达到需要的迭代次数或迭代时间，得到总净利润最大的工件序列πn。