基于层次任务网络和关键路径法的任务优化方法
基本信息
申请号 | CN201710467783.8 | 申请日 | - |
公开(公告)号 | CN107341596A | 公开(公告)日 | 2017-11-10 |
申请公布号 | CN107341596A | 申请公布日 | 2017-11-10 |
分类号 | G06Q10/06 | 分类 | 计算;推算;计数; |
发明人 | 时轮;王池平 | 申请(专利权)人 | 上海神剑精密机械科技有限公司 |
代理机构 | 上海交达专利事务所 | 代理人 | 王毓理;王锡麟 |
地址 | 200240 上海市闵行区东川路800号 | ||
法律状态 | - |
摘要
摘要 | 一种基于层次任务网络和关键路径法的任务优化方法,通过基于HTN规划方法的逻辑语言体系,建立车间生产计划问题四元组模型并分解任务网络;然后基于关键路径法对任务网络进行动态调整优化,最后根据优化后的任务网络TN生成生产计划。本发明以基于HTN的逻辑语言描述生产计划问题模型,解决了对于实际生产计划问题建模困难难以用形式化语言描述的问题,同时本发明考虑了生产能力及其限制,能够避免在生产执行中生产冲突、任务量超额,以及生产拖期的情况,具有更好的指导性和可执行性。 |
