在中长期水火发电调度中考虑检修计划的影响是目前中长期水火发电调度面临的难题。利用现代整数代数建模技术，建立发电计划和检修计划协调优化的多场景调度模型。在该模型中，鉴于设备检修计划的连续性，在预测场景树的基础上，将场景...在中长期水火发电调度中考虑检修计划的影响是目前中长期水火发电调度面临的难题。利用现代整数代数建模技术，建立发电计划和检修计划协调优化的多场景调度模型。在该模型中，鉴于设备检修计划的连续性，在预测场景树的基础上，将场景节点划分成不同的场景，通过节点和场景关联矩阵，实现多场景下设备检修模型的构建。同时，鉴于中长期调度计划中发电计划和检修计划对时段间隔要求的不同，分别设置电量相关节点和电力相关节点，实现中长期发电计划和检修计划的协调。上述模型是一个大规模混合整数线性规划（mixed integer linear programming，MILP）问题，采用商用MILP求解器进行求解。大规模实际水火电系统的实例分析结果表明，所提模型和方法是可行、有效的。展开更多
The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fas...The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fast as possible,dynamic maintenance scheduling models with subject taken into account were built on the basis of analysis the feature of maintenance task.Maintenance task scheduling problem is very complicated.So it is decomposed into two sub-problems:static maintenance task scheduling and dynamic maintenance task scheduling problem with subject taken into account.Corresponding mathematic models were built to these sub-problems and their solutions were proposed.Dynamic maintenance task scheduling with subject taken into account is on the basis of static maintenance task scheduling.With the task changing in battlefield,dynamic task scheduling can be realized by repeatedly call of static maintenance task scheduling with subject taken into account.The experimented results show that dynamic maintenance task scheduling method with maintenance subject taken into account is valid.展开更多
Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance...Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance and urgency（e.g.,observation tasks orienting to the earthquake area and military conflict area）,have not been taken into account yet.Therefore,it is crucial to investigate the satellite integrated scheduling methods,which focus on meeting the requirements of emergency tasks while maximizing the profit of common tasks.Firstly,a pretreatment approach is proposed,which eliminates conflicts among emergency tasks and allocates all tasks with a potential time-window to related orbits of satellites.Secondly,a mathematical model and an acyclic directed graph model are constructed.Thirdly,a hybrid ant colony optimization method mixed with iteration local search（ACO-ILS） is established to solve the problem.Moreover,to guarantee all solutions satisfying the emergency task requirement constraints,a constraint repair method is presented.Extensive experimental simulations show that the proposed integrated scheduling method is superior to two-phased scheduling methods,the performance of ACO-ILS is greatly improved in both evolution speed and solution quality by iteration local search,and ACO-ILS outperforms both genetic algorithm and simulated annealing algorithm.展开更多
文摘在中长期水火发电调度中考虑检修计划的影响是目前中长期水火发电调度面临的难题。利用现代整数代数建模技术，建立发电计划和检修计划协调优化的多场景调度模型。在该模型中，鉴于设备检修计划的连续性，在预测场景树的基础上，将场景节点划分成不同的场景，通过节点和场景关联矩阵，实现多场景下设备检修模型的构建。同时，鉴于中长期调度计划中发电计划和检修计划对时段间隔要求的不同，分别设置电量相关节点和电力相关节点，实现中长期发电计划和检修计划的协调。上述模型是一个大规模混合整数线性规划（mixed integer linear programming，MILP）问题，采用商用MILP求解器进行求解。大规模实际水火电系统的实例分析结果表明，所提模型和方法是可行、有效的。
文摘The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fast as possible,dynamic maintenance scheduling models with subject taken into account were built on the basis of analysis the feature of maintenance task.Maintenance task scheduling problem is very complicated.So it is decomposed into two sub-problems:static maintenance task scheduling and dynamic maintenance task scheduling problem with subject taken into account.Corresponding mathematic models were built to these sub-problems and their solutions were proposed.Dynamic maintenance task scheduling with subject taken into account is on the basis of static maintenance task scheduling.With the task changing in battlefield,dynamic task scheduling can be realized by repeatedly call of static maintenance task scheduling with subject taken into account.The experimented results show that dynamic maintenance task scheduling method with maintenance subject taken into account is valid.
基金supported by the National Natural Science Foundation of China (61104180)the National Basic Research Program of China(973 Program) (97361361)
文摘Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance and urgency（e.g.,observation tasks orienting to the earthquake area and military conflict area）,have not been taken into account yet.Therefore,it is crucial to investigate the satellite integrated scheduling methods,which focus on meeting the requirements of emergency tasks while maximizing the profit of common tasks.Firstly,a pretreatment approach is proposed,which eliminates conflicts among emergency tasks and allocates all tasks with a potential time-window to related orbits of satellites.Secondly,a mathematical model and an acyclic directed graph model are constructed.Thirdly,a hybrid ant colony optimization method mixed with iteration local search（ACO-ILS） is established to solve the problem.Moreover,to guarantee all solutions satisfying the emergency task requirement constraints,a constraint repair method is presented.Extensive experimental simulations show that the proposed integrated scheduling method is superior to two-phased scheduling methods,the performance of ACO-ILS is greatly improved in both evolution speed and solution quality by iteration local search,and ACO-ILS outperforms both genetic algorithm and simulated annealing algorithm.
