基于ILOG CPLEX的任务规划过程的设计与实现

Design and Realization of Task Planning Process Based on ILOG CPLEX

在实际生产应用中,存在很多需要在规定时间内完成的复杂任务,任务的持续时间、任务之间的先后顺序、任务的优先级等都导致任务规划的过程存在困难。该文提出一种任务规划过程,对给定的具有优先级、时间约束条件的任务实现任务规划过程,达到任务总耗时最小的目标。ILOG公司提供的CPLEX可以用于解决多种线性规划问题。采用ILOG优化引擎嵌套VC来实现任务规划过程的算法。

In actual production applications,there are many complex tasks that need to be completed within the specified time.The duration of tasks,the sequence of tasks,and the priority of tasks all make the process of task planning difficult.This paper proposes a task planning process to achieve the task planning process for a given task with priority and time constraints,and achieve the goal of minimizing the total time-consuming task.CPLEX provided by ILOG can be used to solve a variety of linear programming problems.Use ILOG optimization engine nested VC to realize the algorithm of task planning process.