计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
19期
23-27
,共5页
溢油%应急决策%多设备调度%贪心算法
溢油%應急決策%多設備調度%貪心算法
일유%응급결책%다설비조도%탐심산법
针对溢油应急,溢油应急设备库及其设备配置的特点,以溢油处理开始时间最早和调度的设备库数量最少为目标,在满足第一个目标的设备库集合中,分别采用穷举方法和贪心方法求取满足第二个目标的最优解.穷举方法保证能够获得最优解,但是计算复杂；贪心方法计算简单,适用于溢油应急设备的配置特点.用算例验证了该方法的有效性和高效性.
針對溢油應急,溢油應急設備庫及其設備配置的特點,以溢油處理開始時間最早和調度的設備庫數量最少為目標,在滿足第一箇目標的設備庫集閤中,分彆採用窮舉方法和貪心方法求取滿足第二箇目標的最優解.窮舉方法保證能夠穫得最優解,但是計算複雜；貪心方法計算簡單,適用于溢油應急設備的配置特點.用算例驗證瞭該方法的有效性和高效性.
침대일유응급,일유응급설비고급기설비배치적특점,이일유처리개시시간최조화조도적설비고수량최소위목표,재만족제일개목표적설비고집합중,분별채용궁거방법화탐심방법구취만족제이개목표적최우해.궁거방법보증능구획득최우해,단시계산복잡；탐심방법계산간단,괄용우일유응급설비적배치특점.용산례험증료해방법적유효성화고효성.
