Facility Location with Dynamic Distance Functions

Facility location problems have always been studied with theassumption that the edge lengths in the network are static anddo not change over time. The underlying network could be used to model a city street networkfor emergency facility location/hospitals, or an electronic network for locating information centers. In any case, it is clear that due to trafficcongestion the traversal time on links changes with time. Very often, we have estimates as to how the edge lengths change over time, and our objective is to choose a set of locations (vertices) ascenters, such that at every time instant each vertex has a center close to it (clearly, the center close to a vertex may change over time). We also provide approximation algorithms as well as hardness results forthe K-center problem under this model. This is the first comprehensive study regarding approximation algorithmsfor facility location for good time-invariant solutions.     

基于学习曲线的ERP实施培训时间决策模型

通过分析ERP项目的特点,将学习曲线引入到ERP实施的研究中,基于学习曲线理论刻画企业的工作效率随项目时间变化的规律.在此基础上,将ERP项目抽象为前期的培训和后期的具体实施两个阶段,以项目实施周期和咨询成本最小为目标,建立ERP实施培训时间决策模型,通过培训时间控制并预测ERP项目的整体周期,进一步利用遗传算法对模型进行优化求解.为区分信息化基础不同的企业在项目初期工作效率的差异,在模型中加入初始工作效率这一变量,通过企业的信息化基础水平间接地测算企业的初始工作效率;结合行为导向的实证研究结果,在模型中限定培训时间的取值范围,解决多个近似解之间的取舍问题.案例研究表明,模型在实际应用中可以起到较好的优化和预测效果,能够为企业制定ERP项目计划和投资预算提供决策支持.     

人口迁移与流动对我国各地区经济影响的实证分析

在对近十年来我国人口迁移和流动的时空演变格局进行初步考察的基础上,文章利用面板数据的变系数模型分别实证考察了人口迁移和流动对我国各地区(省域)经济的影响。结果发现:(1)我国各地区间人口迁移相对平稳,而人口流动在2000年以后呈现出持续快速增长的态势,且空间流向极不均衡;(2)人口的迁移和流动对中国整体经济来说是一个帕累托改进;(3)户籍制度对于发达地区起到了人才沙漏的作用;(4)对于中部的绝大部分地区以及西部的一些人口输出大省,伴随人口迁出而引起的人力资本流失对当地经济的负面影响开始凸显出来,人口流出虽然基本出现一个正面影响,但对本地经济发展的贡献并不如我们预想的那么明显。     

基于改进遗传算法的单级多项目无能力约束生产批量问题研究

通过对单级多项目无能力约束生产批量问题(SMULP)模型进行分析,得出了一些重要的结论．分析了基本遗传算法的缺陷及其产生的原因．对该问题在遗传算法的编码、适应度函数、选择复制操作、交叉方法、交叉概率、变异概率和终止条件等各个环节进行了改进．采用VB6．0对SMULP改进遗传算法编程实现,能很好地与ERP软件集成．并对SMULP改进遗传算法进行了性能分析．     

燃烧诱发的炉墙结构振动

本文根据实测得到的国产300MW锅炉燃烧压力场功率谱密度函数,研究了用计算方法估计由燃烧诱发的结构振动,并与用实测方法获得的振动值作了对比,结果很接近。从而证明计算所用的数据与方法是可靠的。     

决策支持系统的自适应建模研究及应用实例分析

在进行决策的过程中 ,建立正确的系统模型是解决问题的关键 .由于多方面的原因 ,有时要针对研究对象选用适用的模型来进行分析是很困难的 .本文根据遗传算法在程序设计中的应用 ,探讨了基于遗传算法的自适应建模方法 ,并对实际应用中自适应建模的算法存在的问题提出了改进方法 .最后应用自适应建模方法对全国的集装箱与外贸数据进行了建模分析 ,应用实例表明自适应建模方法对于解决难以选择合适的模型进行建模分析时是很有效的     

树的q-最优划分及其应用

本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。