首页> 中国专利> 基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统

基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统

页面导航

摘要
著录项
相似文献

摘要

本发明公开一种基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统，所述方法包括：将实际订单拆分成相同产品、相同投放期和相同交货期的加工任务，形成不同的虚拟订单；构建双循环嵌套优化策略对虚拟订单进行批量分割和作业排序的联合优化；所述双循环嵌套优化策略在外层通过第一个量子遗传算法对虚拟订单进行批量分割方案优化；在内层基于批量分割方案将Job Shop调度问题拆解成多个同型平行机调度问题，并通过第二个量子遗传算法对各个同型平行机调度问题进行作业排序优化。本发明通过双循环嵌套优化策略可获得满足实际制造系统需求的、无拖期或尽量少拖期的优化作业计划方案，适用于大规模批量型制造系统。

著录项

公开/公告号CN113657818B

专利类型发明专利
公开/公告日2021-12-21

原文格式PDF
申请/专利权人武汉科技大学;
展开▼

申请/专利号CN202111215365.2
发明设计人熊禾根;史双元;刘臻哲;管赛;余永康;
展开▼

申请日2021-10-19
分类号G06Q10/06(20120101);G06Q50/04(20120101);G06N3/12(20060101);
代理机构42247 武汉红观专利代理事务所(普通合伙);
代理人陈凯
地址 430000 湖北省武汉市和平大道947号
入库时间 2022-08-23 12:58:30

相似文献

专利
中文文献
外文文献

1. 基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统 [P] . 中国专利： CN113657818B . 2021.12.21
2. 基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统 [P] . 中国专利： CN113657818A . 2021-11-16
3. DOUBLE-RESOURCE DIE JOB SHOP SCHEDULING OPTIMIZATION METHOD BASED ON AMMAS-GA NESTED ALGORITHM [P] . WO2022000924A1 . 2022-01-06

机译：基于AMMA-GA嵌套算法的双资源模具作业商店调度优化方法
4. ADVERTISEMENT SCHEDULING METHOD BASED ON TRAFFIC MEASUREMENT, ADVERTISEMENT SCHEDULING DEVICE THEREOF, AND ADVERTISEMENT SCHEDULING SYSTEM INCLUDING SAME [P] . 韩国专利： KR20200056749A . 2020-05-25

机译：基于流量测量的广告调度方法，基于该方法的广告调度装置以及包含相同内容的广告调度系统
5. SDN-BASED VPN TRAFFIC SCHEDULING METHOD AND SDN-BASED VPN TRAFFIC SCHEDULING SYSTEM [P] . 世界知识产权组织专利： WO2020134017A1 . 2020-07-02

机译：基于SDN的VPN业务调度方法及基于SDN的VPN业务调度系统