指标满意度算法在垃圾压缩站选址中的应用

将指标满意度算法运用到城市生活垃圾压缩站选址环节,可以取得较好的经济效益和环境效益。针对具体候选压缩站选址问题进行定性和定量相结合的决策分析,计算出可行方案的指标满意度,获得较优选址。     

具有承载能力约束的装箱问题的蚁群算法

对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的装箱问题方面具有实用性和有效性。     

单目标选址问题的研究

对有关文献中关于选址问题的算法,做了概述和利弊分析．研究解决不带约束的单目标绝对值距离选址问题,建立该问题的数学模型,引入适当的变换,转化为一个线性规划模型,利用单纯形法对其进行求解,计算实例表明这种方法简单有效。     

基于改进BSA的铁路危险货物办理站点整合优化

铁路危险货物办理站点作为铁路危险货物运输基础设施之一,其选址布局、建设规模和职能分工的合理性对于提高铁路危险货物运输效率、满足运输需求和环境风险控制目标都至关重要.为了有效解决铁路危险货物办理站点整合优化的多目标选址-分派模型组合方案规模庞大、计算困难的问题,采用了改进双层模拟退火算法对此问题进行优化.算例结果显示,该算法具有收敛速度快、运行稳定的特点,能够有效解决相关问题.     

基于离散粒子群算法的城市物流节点选址模型

在考虑城市物流系统运行费用最小的基础上构建了城市物流节点的选址模型,使用离散粒子群优化算法对该模型进行求解,算例分析表明该算法计算效率较高且易于实现,在求解城市物流节点选址问题时可以快速搜索到问题的最优解,具有较高的达优率．     

基于Matlab优化算法的物流中心选址

应用Matlab优化函数求解带时效性约束的物流中心选址问题。分析选址问题的时效性约束条件，构造带时效性约束的物流中心选址模型，利用Matlab优化工具箱中的“fmincon”函数，设计选址模型的精确算法，并给出具体算例，验证模型和算法的可行性。研究结果表明，基于Matlab函数的优化算法编程简单，运算速度快，既能够求解带时效性约束的选址模型，又能够求解不带时效性约束的重心选址模型，是一种比传统算法更有效的求解物流中心选址问题的算法。     

Millrun闭环运输中转站选址

本文采用欧几里德算法解决Millrun闭环运输模式的中转站合理选址问题,以TH公司为例。特别提出单位货物在途时间来计算各区域的运输工作量并以此划分区域,根据此方法把其供应商分成7个区域,最后用欧几里德算法在每个区域选出一个中转站。     

贵州区域内无水港的优化选址

为了使内陆地区得以科学合理地进行无水港建设，以西南地区为对象研究了无水港的选址问题。首先，定性地分析无水港的选址原则，把影响无水港选址的要素划分为经济要素和非经济要素。其次，基于流量法开发无水港的选址模型，该模型以交通量分配模型为核心，使经无水港换装到海港的集装箱的量最大。为了求解模型提出构建综合运输网络模型的方法。最后，针对西南地区进行无水港选址的实际计算，为在贵州省建设无水港提供优化的选址方案。     

基于改进混合遗传算法的冷链物流配送中心选址优化

针对冷链物流配送中心的选址是一个受空间和时间限制的优化问题(需要同时考虑成本、时间窗、货物品质及客户服务水平的约束,是一复杂组合优化模型),构造了一种基于遗传算法和禁忌搜索算法相结合的、并用贪婪算法改进交叉算子的混合遗传算法对模型进行求解.实验结果表明,这种改进的混合遗传算法可以有效地避免早熟及局部最优现象,得到质量较高的解,进一步提高了计算效率.     

分区优化模型在山地城市给水管网中的应用

针对山地城市加压泵站多、造价高的特点，对传统的给水管网优化模型提出了改进，增加了中途加压泵站基建及运行管理费用，提出了符合山地城市分区管网特点的经济优化模型．并采用分层求解算法进行求解计算，将优化问题分解成两个子项，即布局优化子项和管径优化子项，最后通过工程实例验证了方法的实用性．     

地铁货运系统运作的列车调度方式建模

地铁货运系统作为地下物流系统一种很有前景的技术形式,充分利用城市既有地铁网络基础设 施,建设与城市轨道客运协同运作的地铁货运具有较高的可行性。客货分离式和拖挂式是两种主要的地铁 货运模式,由于地铁客货站点分布不同,客货列车的协同运行方式实际上是一种站点确定条件下的快慢车行 车调度问题。以满足地铁货运需求且对客运影响最小为目标,分别对两种模式的地铁货运系统构建列车调 度双层规划模型,并设计双层嵌套遗传算法进行求解。以 X市环线地铁线路为案例,利用 BP神经网络预测 未来20年的区域货运需求量,并基于此计算两种模式的列车调度排班结果。结果表明,两种模式单趟运行 时间相近,客货分离式的承载力更大,但在货运需求较小时空置率较高,易造成运能浪费;拖挂式的货运平均 等待时间较少,货物疏散效率更高,对地铁客运影响更小,但排班灵活性较差。     

城市防汛泵站的多级排队选址模型及优化算法

考虑城市暴雨的空间与时间分布特点,选用合适的地表径流系数计算雨水口汇集的待排水量.将暴雨在雨水口汇集、管道传输和泵站排出的过程看作为一个多级串联的排队系统,同时根据城区不同重要等级确定其排水等待时间约束,通过计算防汛泵站及管网的建设与运营费用,构建以总成本和最长排水等待时间为双目标的城市防汛泵站选址模型.通过嵌入禁忌搜索算法改进遗传算法,求解复杂的防汛泵站非线性选址问题.实际案例分析表明多级排水理论可以较好地模拟城市排水系统,也指出排水泵站数量、泵站地址及暴雨重现期等对城市排水系统有重要影响.     

铁路物流中心多目标分层选址优化模型及算法

以全国铁路既有货场为研究对象,基于不同节点等级,研究了跨区域下多等级铁路物流中心选址优化方法.在利用改进DEA模型对既有货场发展状况进行评价的基础上,以铁路既有货场资源利用最大化、铁路物流中心建设成本最小化为优化目标,建立铁路物流中心分层选址的0-1混合整数规划模型,并设计了遗传算法进行求解.最后,以全路2500余个货场为对象,设计了"45-256-509"的全路铁路物流中心选址方案,三个层次的节点分布呈金字塔形,符合网络构建的基本特征,充分验证了优化数学模型和求解算法的有效性,为铁路物流中心的建设提供参考依据.     

基于出行成本和运营成本的接驳城市轨道交通社区公交站点布设研究

接驳城市轨道交通的社区公交可有效解决乘客出行"最后一千米"的问题,社区公交站点的合理布设需要统筹兼顾乘客出行成本和企业运营成本.在候选站点中,将乘客的步行时间和在途时间作为乘客选择站点候车的影响因子,并将乘客的站点选择行为转化为该站点被选择的概率,以乘客的步行时间成本、候车时间成本、在途时间成本和企业的运营成本最小为目标,以步行距离、满载率、发车频率和站间距为约束建立多目标优化模型,采用遗传算法求解.最后通过仿真实例,给出了优化的发车间隔和站点布设方案,验证了模型和算法的合理性和可用性.     

考虑自然灾害等多因素的BWM-GIS城市医院选址

为实现城市医疗资源合理配置,对城市现有医院位置进行科学性评估和对新建医院优化性选址.首先,应用ArcGIS软件构建泰森多边形,对现有医院的分布进行合理性评判,并考虑安全性、可达性和经济性等影响因素构建医院选址评价体系.其次,应用最优-最劣法(BWM)计算指标权重,并将其输入Spatial Analyst叠置分析中,根据加权线性组合(WLC)得到适宜新建医院的选址备选点.最后,采用BP神经网络算法对备选点进行比较,得出最优新建医院选址位置.研究结果表明:考虑自然灾害等多因素的医院选址模型优于仅以可达性为目标的选址模型,同时,也验证了该模型和算法在城市医院选址定量分析中的适用性和准确性.     

基于可扩展算法库的多Agent社会体系结构

为解决虚拟企业创建过程中的伙伴企业选择的评价标准以及评价算法的应用问题，根据虚拟企业的构建过程中伙伴企业选择问题，以遗传算法为算法库模型算法，给出了一种基于可扩展算法库的多Agent社会体系结构，并举例简述了该体系结构的通信机制，最后给出了一种基于遗传算法的虚拟企业伙伴企业选择算法，该算法的作用是对伙伴选择进行优化。     

一个具有仓库容量选择的两阶段设施选址问题的模型及算法

设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响, 是提高企业利润和竞争力的关键决策之一, 也是运筹优化领域研究的热点与难点. 针对已有的两阶段设施选址问题,(two-stage facility location problem, TSFLP),研究中缺乏对设施容量选择的优化, 在设施选址问题基础上引入了设施容量选择的优化, 同时确定了工厂的位置、仓库的位置和容量、从工厂到仓库的产品流以及客户到仓库的分配, 建立了以最小化总成本为目标的混合整数规划模型, 并基于模型特点设计了适合求解此问题的拉格朗日松弛(Lagrangean relaxation, LR)方法和混合变邻域禁忌搜索,(hybrid variable neighborhood tabu search, HVNTS)算法. 基于随机生成的大量具有不同参数的实例, 验证了所提出的算法可有效求解大规模的、且需同时优化设施选址及容量选择的问题.     

基于实时车货信息的港-公调度优化模型

为了解决港区内存在的进出车辆拥挤、货物周转时间长、甚至延误顾客要求到货时间等问题,将港口系统和公路运输系统综合起来进行整体调度优化研究.通过分析港口每艘货船靠港和离港的装卸作业过程,采用线性规划的方法,建立包含港口、公路货运场站和目的地的港-公调度优化模型.该模型在满足港口和所有目的地货物需求的前提下,根据港-公系统信息平台提供的实时车货信息,求解出作业时间最短的公路货运车辆调度方案,这里作业时间既包括装卸车作业时间又包括车辆行程时间.对于每次港口装卸船作业,港-公调度优化模型均能为货运车辆在港口、货物场站和目的地之间提供最优运输路线,从而节省装卸作业时间,提高港-公系统的作业效率.     

城区物流配送中心选址优化系统设计与实现

为了提高城区物流配送中心选址效率,克服传统方法须依靠人工计算的弊端,提出利用在线地图获取路径距离信息的方法。基于配送中心的实际建设和运营情况,确定配送中心选址问题的成本影响因素,设计选址优化系统框架,构建以总成本最小化的数学模型,采用基于整数编码的遗传算法对其进行求解。利用C#语言实现系统架构,并进行计算测试。测试发现:所构建系统能够自动获取城区各节点距离信息,较之传统手段减少了规划人员的工作量,围绕2类算例实施优化选址,均在较短时间内获得了切实可行的选址方案。结果表明,所提出的系统架构具有有效性和适用性,能够有效帮助规划人员实施物流节点选择。     

社会考试考场选择的多目标优化模型

针对社会考试需考虑考场距离和综合条件的考场选择问题,提出了一种描述考生不便利性的定量化描述方法,建立了一个多目标的线性0 1整数规划的考场选择优化模型·该问题是一种特殊形式的选址 优化问题·采用多目标加权组合将多目标问题转化为单目标问题·通过设计合适的罚函数处理考场容量约束,将有约束问题转化为无约束问题·为求解以上问题,开发了一个采用双切点交叉和换位变异的遗传算法·通过对大量实际的算例进行计算取得了满意的结果·