溢油应急决策中的设备优化调度方法研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (19): 23-27.

溢油应急决策中的设备优化调度方法研究

栾翠菊，王晓峰

上海海事大学　信息工程学院，上海 201306

出版日期:2012-07-01 发布日期:2012-06-27

Research on scheduling devices optimally in decision making for oil spill emergency response

LUAN Cuiju, WANG Xiaofeng

College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China

Online:2012-07-01 Published:2012-06-27

摘要/Abstract

摘要： 针对溢油应急，溢油应急设备库及其设备配置的特点，以溢油处理开始时间最早和调度的设备库数量最少为目标，在满足第一个目标的设备库集合中，分别采用穷举方法和贪心方法求取满足第二个目标的最优解。穷举方法保证能够获得最优解，但是计算复杂；贪心方法计算简单，适用于溢油应急设备的配置特点。用算例验证了该方法的有效性和高效性。

关键词: 溢油, 应急决策, 多设备调度, 贪心算法

Abstract: The research on scheduling the devices optimally for oil spill emergency response is based on analyzing the characteristics of the oil spill emergency response, device library and its deployment. The start time to process the oil spill being earliest and the count of the device library to be scheduled being smallest are the two scheduling targets. At the first stage, the set of device library meeting the first target is calculated, which is dealt with exhaustive method and greedy method respectively to get the optimum result archiving the second target. The exhaustive algorithm can find the optimum solution, but its calculation is complicated. The greedy algorithm considering the feature of the devices deployment can get the optimum result, and its calculation is simple. The examples illustrate the validity and efficiency of the algorithm.

Key words: oil spill, emergency response decision, multi-equipments scheduling, greedy algorithm

栾翠菊，王晓峰. 溢油应急决策中的设备优化调度方法研究[J]. 计算机工程与应用, 2012, 48(19): 23-27.

LUAN Cuiju, WANG Xiaofeng. Research on scheduling devices optimally in decision making for oil spill emergency response[J]. Computer Engineering and Applications, 2012, 48(19): 23-27.

[1]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[2]	张娜娜，赵作鹏，李晓波. 采用半贪心优化的节点非均匀分布路由协议[J]. 计算机工程与应用, 2017, 53(23): 60-66.
[3]	朱旭，牛存良，白晓丽. 改进的ZigBee树路由算法[J]. 计算机工程与应用, 2016, 52(5): 114-118.
[4]	李小平，聂起超. 一种改进的非常规突发事件应急决策集结算法[J]. 计算机工程与应用, 2016, 52(22): 39-43.
[5]	林若男，李强. 云计算环境下基于模板的任务调度策略与算法[J]. 计算机工程与应用, 2016, 52(19): 48-52.
[6]	林华洲，张大坤，黄翠. 基于改进遗传算法的3DNoC低功耗映射研究[J]. 计算机工程与应用, 2016, 52(1): 76-80.
[7]	牟廉明1，2，罗开宝1，陈琳1，罗仕明1. 图像碎纸片半自动可视化拼接方法[J]. 计算机工程与应用, 2016, 52(1): 206-209.
[8]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[9]	张恺. 基于案例推理的动态应急决策方法研究[J]. 计算机工程与应用, 2014, 50(23): 56-60.
[10]	曾蛟龙，胡荣贵，黄海军，谷裕. 基于最小通信开销的动态负载均衡策略[J]. 计算机工程与应用, 2013, 49(17): 103-107.
[11]	邬开俊1，王铁君2. 基于改进差分进化的车辆路径优化算法[J]. 计算机工程与应用, 2013, 49(13): 17-20.
[12]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.
[13]	杨敏，牟廉明，吴亚军，陈雪萍. 基于闭集的犯罪嫌疑人快速围堵算法[J]. 计算机工程与应用, 2012, 48(29): 234-238.
[14]	高红玉，赵学锋，王占华. 一种高效的最小连通支配集贪心算法[J]. 计算机工程与应用, 2012, 48(13): 89-93.
[15]	周慧1，陈澎2. 利用Mahalanobis距离的SAR图像溢油识别[J]. 计算机工程与应用, 2011, 47(18): 195-197.