[发明专利]基于层次任务网络和关键路径法的任务优化方法

摘要

一种基于层次任务网络和关键路径法的任务优化方法，通过基于HTN规划方法的逻辑语言体系，建立车间生产计划问题四元组模型并分解任务网络；然后基于关键路径法对任务网络进行动态调整优化，最后根据优化后的任务网络TN生成生产计划。本发明以基于HTN的逻辑语言描述生产计划问题模型，解决了对于实际生产计划问题建模困难难以用形式化语言描述的问题，同时本发明考虑了生产能力及其限制，能够避免在生产执行中生产冲突、任务量超额，以及生产拖期的情况，具有更好的指导性和可执行性。

主权项

一种基于层次任务网络和关键路径法的任务优化方法，其特征在于，包括以下步骤：步骤1：基于HTN规划方法的逻辑语言体系，建立车间生产计划问题四元组模型；步骤2：分解任务网络TN；步骤3：基于关键路径法对任务网络TN进行动态调整优化，即计算出任务网络TN中各任务的可调整时间区间[ft,bt]，然后将非关键路径上的任务的指定开始生产时间at在[ft,bt]中进行前移和后移的操作，为达到产能平衡的状态，这个过程中会尽量避免对任务网络中关键路径上的任务进行调整；步骤4：根据优化后的任务网络TN生成生产计划。