变电站电缆自动化系统的有效计划_外文翻译.doc

摘要

手动选择和适当的分配电缆，在变电站自动化系统的设计时，对变电站自动化系统之间的联系的是一个主要成本因素。本文论述了变电站自动化系统电缆计划的建模作为一个整数线性优化问题来生成一个高效的变电站电缆自动化系统的计划。

1简介
　　　
在变电站自动化系统设计(SAS)过程中，不同设备之间的接线是变电站自动化系统的一个主要成本因素。通常计算机辅助设计软件是用来创建变电站自动化系统设计模板的和设备之间的联系。然后手动分配连接变电站自动化系统设计模板项目和电缆。选择和分配电缆连接必须遵循一定的工程规则。这个过程通常是耗费时间,并可导致工程错误增加工程的成本的工程。显然，SAS电缆规划是众所周知的装箱问题。SAS公司的电缆计划可以制定为一个整数线性优化问题，与电缆工程规则表示为一组线性约束和成本目标的譆@杀咀钚』缋隆１疚拿枋隽薙AS电缆规划问题作为一个整数线性优化问题,提出了具有代表性的测试用例的结果方案。对作者的来说最大的收获是学习SAS电缆规划。
　　　
本文组要内容如下。第二节介绍SAS电缆规划过程。第三节表述了SAS电缆规划问题作为一个整数线性优化问题。第四节通过求解该优化问题获得的结果，提出了一些解决方案。第五节得出结论这样的工作。

Abstract

The manual selection and assignment of appropriate cables to the interconnections between the devices of a substation automation system is a major cost factor in substation automation system design. This paper discusses about the modeling of the substation automation system cable planning as an integer linear optimization problem to generate an efficient cable plan for substation automation systems.

1 Introduction
　　　
Cabling between different devices of a substation automation system (SAS) is a major cost factor in the SAS design process. Usually computer aided design software is used to create the design templates of SAS devices and their interconnections. The design templates are then instantiated in a SAS project and the cables are manually assigned to the connections. The selection and assignment of cables to connections must follow certain engineering rules. This engineering process is usually time consuming and can cause engineering errors, thereby increasing the engineering cost. Apparently, the SAS cable planning is related to the well known bin packing problem. The SAS cable planning can be formulated as an integer linear optimization problem with the cable engineering rules expressed as a set of linear constraints and a cost objective for minimizing the total cable cost. This paper describes the formulation of SAS cable planning problem as an integer linear optimization problem and presents the results for some representative test cases. To the best of the authors’ knowledge the work is the first of the kind to study SAS cable planning. The paper is organized as follows. Section 2 presents an overview of the SAS cable planning process. Section 3 expresses the SAS cable planning problem as an integer linear optimization problem. The results obtained by solving the optimization problem using some solvers is presented in Section 4. Section 5 draws some conclusions of this work.