Assessing the relative priority of projects

Where there are a large number of projects competing for a limited pool of resources, projects have to be assigned priorities to determine which should proceed and which should be curtailed. The traditional economic procedures for assessing the relative priority of projects are reviewed, and alternative methods of ranking projects are suggested, with particular emphasis on methods that are inexpensive and easy to use.     

A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry

The molten iron allocation problem (MIAP) is to allocate molten iron from blast furnaces to steel-making furnaces. The allocation needs to observe the release times of the molten iron defined by the draining plan of the blast furnaces and the transport time between the iron-making and steel-making stages. Time window constraints for processing the molten iron must be satisfied to avoid freezing. The objective is to find a schedule with minimum total weighted completion time. This objective reflects the practical consideration of improving steel-making efficiency and reducing operation cost caused by the need for reheating. Such a problem can be viewed as a parallel machine scheduling problem with time windows which is known to be NP-hard. In this paper, we first formulate the molten iron allocation problem as an integer programming model and then reformulate it as a set partitioning model by applying the Dantzig–Wolfe decomposition. We solve the problem using a column generation-based branch-and-price algorithm. Since the subproblem of column generation is still NP-hard, we propose a state-space relaxation-based dynamic programming algorithm for the subproblem. Computational experiments demonstrate that the proposed algorithm is capable of solving problems with up to 100 jobs to optimality within a reasonable computation time.     

Stability analysis of network-based cooperative resource allocation strategies

Resource allocation involves deciding how to divide a resource of limited availability among multiple demands in a way that optimizes current objectives. In this brief paper we focus on one type of distributed resource allocation problem where via an imperfect communication network multiple processors can share the load presented by multiple task types. We introduce asynchronous “cooperative” resource allocation strategies, and show that they lead to a bounded cumulative demand.     

长治市水资源优化配置及对策

文中介绍了长治市水资源的特点和水资源开发利用现状，并总结了长治市水资源开发利用中存在的问题。针对性地提出了合理配置水资源、建设节水型社会、开发新水源、建立高效运行管理体制、运用市场经济机制以及改革现行的水价政策等一系列措施．从而实现全市水资源的优化配置和合理使用，促进全市经济的全面发展。     

10000m^3内浮顶油罐双浮动吸油装置设计

介绍了某油库扩建工程中10 000 m3内浮顶油罐双DN500浮动吸油装置的结构设计,并对内浮顶罐浮动吸油装置的浮力进行了优化配置,此经验对我国内浮顶油罐浮动吸油装置的设计和使用具有一定的指导意义.     

Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy

This paper addresses the problem of bandwidth allocation under the weighted maximum rate constrained link sharing policy and proves a key theory in the condition of allocation termination. We propose several algorithms with various worst-case and average-case time complexities, and evaluate their computation elapse times.     

An evaluation of possible EU air transport emissions trading scheme allocation methods

The European Commission has been requested by member states to study the incorporation of air transport into their existing emissions trading scheme (ETS). Only CO₂ is to be included, at least initially.     

Locational analysis for regionalization of Turkish Red Crescent blood services

After a series of earthquakes in 1999, Turkish Red Crescent (TRC) has engaged in a restructuring for all of its activities, including the blood services. Our study on the blood management system had been started as part of this initiative to restructure the blood services and improve both their effectiveness and efficiency. In the current system of TRC, not much consideration has been given to how the locational decisions affect the performance of blood centers, stations and mobile units. In recent years, however, there has been much discussion regarding the regionalization of the blood management system in Turkey. In this study, we develop several mathematical models to solve the location–allocation decision problems in regionalization of blood services. We report our computational results, obtained by using real data, for TRC blood services.     

基于启发式规则优化的网页元素提取方法

网页信息提取方法中的启发式规则,是识别网页标签信息、利用网页节点分析结果、针对网页不同内容、完成信息提取的重要手段。本研究在对现有启发式规则进行研究分析的基础上,提出了几种优化的启发式规则,实现对网页标题、发布时间、来源以及正文内容等元素信息的精准提取。本研究进一步提出了运用编辑距离算法实现正文内容提取准确率的判定,并提出阙值优化方法,克服了正文提取中噪声节点多、内容识别不完全的缺陷,大大提高了提取的准确度。     

基于IFMOP的玉环市区域水资源配置

引入无概率分布的区间数表示不确定性影响范围,选取经济效益、供需水效率和COD排放量分别构建经济目标、社会目标和环境目标优化函数,构建了玉环市不确定性模糊多目标规划(IFMOP)水资源配置模型,并计算了不确定性解集。结果表明:IFMOP配置计算成果可实现玉环市区域水量水质协调高效利用和社会-经济-生态系统均衡发展;在75%来水保证率下各行业配置总水量不确定性范围为14 375万~15 154万m³。IFMOP水资源配置模型在信息不充分的条件下能够全面使用各类数据信息进行水资源配置,更好地满足水资源在各行业配置过程中的动态管理需求。