- 专利标题: 用于零等待作业车间调度的工件加工时刻获取方法及设备
-
申请号: CN202310429678.0申请日: 2023-04-21
-
公开(公告)号: CN116167593B公开(公告)日: 2023-08-04
- 发明人: 邓冠龙 , 李雪艳 , 张淑宁 , 徐明铭 , 姜天华
- 申请人: 鲁东大学
- 申请人地址: 山东省烟台市芝罘区红旗中路184号
- 专利权人: 鲁东大学
- 当前专利权人: 北京派克盛宏电子科技有限公司
- 当前专利权人地址: 100000 北京市丰台区长兴路16号院2号楼1层103
- 代理机构: 上海科盛知识产权代理有限公司
- 代理商 翁惠瑜
- 主分类号: G05B19/418
- IPC分类号: G05B19/418 ; G06Q10/0631
摘要:
本发明涉及用于零等待作业车间调度的工件加工时刻获取方法及设备,所述方法包括以下步骤:获取待加工的工件生产信息和预设的工件序列;基于工件生产信息计算两两工件间开始时刻差的可行区间集;将工件序列中的第一个工件的开始时刻设为零,采用深度优先的回溯搜索,基于可行区间集,获取目标值最优时对应的调度时刻表,该调度时刻表包含工件序列中各工件的开始时刻;进行回溯搜索时,基于工件序列中的工件顺序及可行区间集中的每个左端点时刻构建多层多叉树结构,对多层多叉树结构进行搜索,并对每个节点进行目标值计算,获取目标值最优时对应的调度时刻表。与现有技术相比,本发明具有精度高、效率高等优点,可保证搜索到全局最优调度解。
公开/授权文献
- CN116167593A 用于零等待作业车间调度的工件加工时刻获取方法及设备 公开/授权日:2023-05-26
IPC分类: