公开(公告)号：CN118278635A

公开(公告)日：2024-07-02

申请号：CN202211720017.5

申请日：2022-12-30

Applicant: 西安航天自动化股份有限公司

Inventor： 杨会甲 ,  王露 ,  张建奇 ,  范营营 ,  张岐 ,  丁鹏升 ,  王晓婷

IPC: G06Q10/0631 ,  G06Q10/04 ,  G06Q50/04 ,  G06N3/126

Abstract: 本申请涉及车间调度技术领域，具体而言，涉及一种基于瓶颈资源的柔性车间排程优化方法，可以解决现有的优化思路中，瓶颈资源预先确定，然而，优化过程中瓶颈资源可能发生变化，形成新的瓶颈，当初始瓶颈资源利用率已经最大化、但仍不满足订单交期需求时，排程结果将无法实现进一步优化的问题。排程优化方法包括以下步骤：基于混合遗传算法进行预排程，得到预排程结果，并根据车间工作制度，对预排程结果进行拆分，得到拆分排程结果；根据订单交付时间及订单实际完成时间，判断订单是否超期，若订单未超期则直接输出拆分排程结果；若订单超期则通过集束搜索算法针对瓶颈资源在非工作制时段的工作时间进行优化，得到最终优化排程结果。