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’ knowl

摘要：手動(dòng)選擇和適當(dāng)?shù)姆峙潆娎|，在變電站自動(dòng)化系統(tǒng)的設(shè)計(jì)時(shí)，對(duì)變電站自動(dòng)化系統(tǒng)之間的聯(lián)系的是一個(gè)主要成本因素。本文論述了變電站自動(dòng)化系統(tǒng)電纜計(jì)劃的建模作為一個(gè)整數(shù)線性?xún)?yōu)化問(wèn)題來(lái)生成一個(gè)高效的變電站電纜自動(dòng)化系統(tǒng)的計(jì)劃。
1簡(jiǎn)介
在變電站自動(dòng)化系統(tǒng)設(shè)計(jì)(SAS)過(guò)程中，不同設(shè)備之間的接線是變電站自動(dòng)化系統(tǒng)的一個(gè)主要成本因素。通常計(jì)算機(jī)輔助設(shè)計(jì)軟件是用來(lái)創(chuàng)建變電站自動(dòng)化系統(tǒng)設(shè)計(jì)模板的和設(shè)備之間的聯(lián)系。然后手動(dòng)分配連接變電站自動(dòng)化系統(tǒng)設(shè)計(jì)模板項(xiàng)目和電纜。選擇和分配電纜連接必須遵循一定的工程規(guī)則。這個(gè)過(guò)程通常是耗費(fèi)時(shí)間,并可導(dǎo)致工程錯(cuò)誤增加工程的成本的工程。顯然，SAS電纜規(guī)劃是眾所周知的裝箱問(wèn)題。SAS公司的電纜計(jì)劃可以制定為一個(gè)整數(shù)線性?xún)?yōu)化問(wèn)題，與電纜工程規(guī)則表示為一組線性約束和成本目標(biāo)的譆@殺咀钚』繢?。本文描孰h薙AS電纜規(guī)劃問(wèn)題作為一個(gè)整數(shù)線性?xún)?yōu)化問(wèn)題,提出了具有代表性的測(cè)試用例的結(jié)果方案。對(duì)作者的來(lái)說(shuō)最大的收獲是學(xué)習(xí)SAS電纜規(guī)劃。
本文組要內(nèi)容如下。第二節(jié)介紹SAS電纜規(guī)劃過(guò)程。第三節(jié)表述了SAS電纜規(guī)劃問(wèn)題作為一個(gè)整數(shù)線性?xún)?yōu)化問(wèn)題。第四節(jié)通過(guò)求解該優(yōu)化問(wèn)題獲得的