相异路径选线问题的模型与算法

相异路径选线问题考虑的是,给定一运输网络,找出某对源宿节点之间的空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情况(如原来的最佳路线因气候等原因不可用)下的决策,具有重要意义。本文着重对已有的4种生成空间相异路径的算法进行了分析和评价,在此基础上构建了一个复合模型。     

高铁车站公交接驳线路设计

针对我国部分城市新建高速铁路车站选址远离中心城区的客观情况, 分析了近期高铁出行对市内公交系统接驳服务需求、以及远期高铁车站所在新兴城市板块与原中心城区板块公交系统的互通需求, 提出了一种接驳高铁车站的公交线路设计方法. 建立了兼顾近远期功能需求的公交选线模型, 设计了蚁群算法. 沪宁城际铁路安亭枢纽公交接驳线路设计案例表明, 模型优化得到的选线方案兼具快捷、可靠的高铁接驳服务品质和向远期快速干线过渡潜质.     

连续恐怖袭击下反恐设施选址与资源调度优化模型及其应用

当前恐怖袭击活动由偶发的单次攻击发展为不同地域内连续发动袭击.考虑政府部门统筹反恐设施选址和应急资源调度,构建了连续恐怖袭击下反恐设施选址优化与反恐资源调度优化的斯塔克伯格博弈模型,并分析政府与恐怖分子的均衡行为.结合新疆喀什地区重要城市反恐设施网络结构的实例,数值分析得出了选址点个数、袭击次数、是否考虑反恐资源调度等因素对政府与恐怖分子最优效用的影响;最优反恐资源投入量与袭击次数和选址点个数之间的关系.研究表明:反恐资源最优投入量、反恐设施选址点个数和政府应急管理能力三者具有替代关系;政府反恐力量联合考虑反恐设施优化选址和反恐资源优化调度的实施效果更好.     

一个有害物品填埋场选址的决策支持系统

有害物品对环境和人类的危害正在日益加深，对于象中国这样的发展中国家来说有害物品的产量大、危害严重而处理率低。将各人口中心（如城镇）产生的有害物品运送到指定地点（填埋场）集中处理和存放是一条既经济又在技术上可行的方法。本文描述了一个支持有害物品填埋场选址优化决策的决策支持系统。该系统是一集成化的优化系统，它通过以下三个步骤完成优化决策：生成模型、优化模型、打印结果报告。有害物品填埋场选址问题一般涉及以下因素：第一，效率或成本，即填埋场同相关有害物品产生地间的总运输成本；第二，风险，即由于填埋场中的有害物品及运送有害物品的车辆会给填理场及沿途附近环境带来潜在的危害，因而象城镇这样的人口密集地均不希望靠近填埋场及所经路线；第三，风险公平性，填埋场选址的风险可能强加在一部分人头上而使其它相关群体没有或只有很少风险。本文在一个ＤＳＳ上实现了考虑上述目标的模型及优化算法，决策者可按组合方式构造特定情形下的优化选址模型，利用权衡表技术帮助决策者在有冲突目标的方案选择时对各种目标的权衡及其结果有直观地感受。本文对于选址问题的求解是基于优化算法的，因而它可以有效地求解相当复杂的同类问题。     

基于数据仓库的军事后勤决策支持系统研究

针对以往军事后勤决策支持系统 (decisionsupportsystem ,DSS)在管理上的不足 ,提出了基于数据仓库的军事后勤决策支持系统 (DSS)。给出了数据仓库的概念以及在线事务处理 (onlinetransactionprocessing,OLTP)与在线分析处理 (onlineanalysisprocessing ,OLAP)的区别与联系。构建了军事后勤DSS的应用体系结构 ,对各部分的功能作了介绍 ,设计了军事后勤数据仓库和数据集市的初步框架以及用分布式数据库和分布式数据仓库实现整个后勤数据仓库的构想 ,从而保证总部与各军分区信息共享     

考虑凸形障碍的应急设施选址与资源分配决策研究

应急设施是应急救援的依托载体,其科学合理的选址事关应急救援的紧迫性和应急资源分配的及时性,障碍约束下的应急设施选址与应急资源分配决策研究具有重要的战略意义.从需求区域的视角和应急设施应急服务质量的视角构建基于障碍约束、容量及安全库存约束的应急设施选址与资源分配优化模型,引入安全库存机制,综合考虑时间性、经济性及地理阻断等多重约束限制,剖析选址和应急物资分配的决策过程,进行应急设施的选址决策和应急物资分配预案的制定.设计灰狼优化算法(GWO)与可视凸点绕障路径耦合算法求解模型,结果表明:所设计算法能有效实现绕障路径的优化,且在需求区域的不同时间满意度偏好下,获得最优的选址-分配方案,研究成果将为应急设施选址与资源分配提供模型和方法设计.     

基于图层叠加的多目标选址模型

分析了国防工程设施选址的目标和约束条件,研究建立了建设项目选址多目标决策模型.在MGIS(militarygeographicinformationsystem)中运用叠加模型解决了选址决策空间上可行域或有限方案集的搜索问题,提出了选址规范决策矩阵的构建和求解方法,并给出了算例.     

DEA评价下的配送中心再选址模型及求解

为保持配送中心的高效运营,实现对现有配送中心布局的动态管理和优化,采用数据包络分析(DEA)方法,对已建的配送中心进行效率评价,并把评价结果带入到选址模型,建立了DEA评价下的配送中心再选址混合整数规划模型,约束条件包括供求关系、流量平衡及选址和流量的内在关系,综合考虑了选址中配送中心的成本和效益因素,最后通过一算例验证了模型的有效性.     

全国第九届可拓工程年会征文启事暨可拓工程讲习班通知

全国第九届可拓工程年会定于 2 0 0 2年 8月 9日 - 1 2日在大连海事大学召开 .同时 ,2 0 0 2年可拓工程讲习班将于 2 0 0 2年 8月 6日～ 1 2日在大连海事大学举办 .现就会议征文及讲习班的有关问题通知如下 :1　征文内容1 .理论研究 :1 )物元理论和事元理论 ;2 )可拓数学 ;3 )可拓逻辑 ;4)可拓学的哲学基础 ;5 )可拓学研究方向的探讨 ;6 )可拓学与数学、系统科学、信息科学和思维科学的关系探讨 .2 .应用研究 :在专业领域中 ,如在计算机与人工智能、控制与检测、管理与决策等领域中的可拓工程理论与方法 ,利用可拓论和可拓方法解决某个实际…     

引入SUR方法的基于层次分析模型的基准分析在供应链系统优化中的应用

供应链后勤系统的性能对供应链总体活动的有效性以及供应链中各成员的行为都将产生重大影响 .本文在总结有关基准分析概念、理论、实证研究以及各学术观点的基础上 ,以供应链后勤系统层次分析的结构模型为出发点 ,应用引入 SUR方法的基于层次分析过程的基准分析对后勤系统各性能指标进行优化与调整的系统方法进行了完备的论述.     

Modeling and Solving a Multi-Period Inventory Fulfilling and Routing Problem for Hazardous Materials

Any potential damage may be severe once an accident occurs involving hazardous materials.It is therefore important to consider the risk factor concerning hazardous material supply chains, in order to make the best inventory routing decisions. This paper addresses the problem of hazardous material multi-period inventory routing with the assumption of a limited production capacity of a given manufacturer. The goal is to achieve the manufacturer's production plan, the retailer's supply schedule and the transportation routes within a fixed period. As the distribution of hazardous materials over a certain period is essentially a multiple travelling salesmen problem, the authors formulate a loadingdependent risk model for multiple-vehicle transportation and present an integer programming model to maximize the supply chain profit. An improved genetic algorithm considering two dimensions of chromosomes that cover the aforementioned period and supply quantity is devised to handle the integer programming model. Numerical experiments carried out demonstrate that using the proposed multiperiod joint decision-making can significantly increase the overall profit of the supply chain as compared to the use of single period decision repeatedly, while effectively reducing its risk.     

基于产品回收定价的逆向物流车辆路径优化问题

针对逆向物流车辆路径优化问题,研究在产品回收定价调整和车辆路径优化调度结合方面存在的不足,以智能回收箱为研究对象,考虑多频次回收和车辆共享调度策略,提出基于产品回收定价的逆向物流车辆路径优化方案。首先构建了智能回收箱回收量与回收定价的线性函数,然后构建了包含共享车辆运输成本、维护成本、违反时间窗惩罚成本和环境外部性收益之和最小化的逆向物流回收运营成本模型,并建立了回收中心产品的最大化收益模型。其次,根据模型特点设计了考虑智能回收箱地理位置、回收频次和回收时间窗的K-means时空聚类算法,进而提出一种改进的GA-PSO混合算法。该混合算法结合了遗传算法全局搜索能力强与粒子群算法收敛速度快的特点进行了算法间的优势互补,同时采用了精英保留策略,增强了混合算法的搜索性能,并通过与HGA、GA-TS和HACO等算法进行比较分析,验证了模型和算法的有效性。最后,结合重庆市某智能回收物流网络的实际数据进行优化研究,分析了不同产品定价下的回收频次和车辆共享调度情况。结果表明,本文所提出的模型和算法能够进行产品回收定价策略的有效选择、产品回收车辆的资源共享以及合理的车辆路径优化调度,并可在回收中心获得...     

基于WRT方法的港口危化品物流风险评估研究

针对港口危化品物流风险管理中风险因素众多和交互影响的复杂性,构建港口危化品物流的WRT风险评估模型.首先基于物理-事理-人理WSR理论构建港口危化品物流风险评估指标框架,其次通过风险过滤和排序RFRM理论对风险因素进行双重过滤,保留关键风险因素.然后基于TSS情景构建理论从物理、事理和人理三个层面构建港口危化品物流的多维风险情景,通过深入剖析各风险情景下风险因素之间的耦合关系,刻画港口危化品物流中的不同风险状态与风险源最后,基于熵权法和贝叶斯理论对我国7个重要港口进行多维情景风险评估,结果表明天津港和南京港整体风险较大,多数情况下二维情景风险大于三维情景风险,同时从多维风险情景下对物理、事理、人理的耦合风险进行分析,展示了各港口的薄弱环节,最后为港口危化品物流风险管理提出建议.     

基于双层规划的物流系统集成定位-运输路线安排-库存问题研究

为优化物流系统,并能更好地描述管理部门的阶层关系和更全面地体现决策者的意愿,从物流系统集成的角度出发,基于客户所采用的多时期随机库存策略,使用双层规划法建立了供应链二级分销网络中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线,以及巡回运输路线上客户的最佳订货量;并给出了求解该模型的启发式算法,最后通过实例计算证明了上述模型、算法的有效性.     

废弃物收运网络周期性选址-路径问题多目标优化模型及算法

废弃物处理设施是典型的"Semi-desirable"设施, 其选址相关的决策需要考虑成本、负效应等多个相互冲突的目标. 废弃物中转站的选址和路径优化是一类周期性选址-路径问题(PLRP), 目前缺乏对这类问题的多目标优化的研究. 以多目标城市废弃物收运网络周期性选址-路径问题为研究对象, 提出基于扩散距离的负效应测度方法; 建立考虑负效应和成本的双目标混合整数规划模型; 设计DRECWA-LS算法, 结合启发式优化策略, 求解收运计划对应的周期性选址-路径问题, 并采用扩展邻域搜索策略的多目标进化算法实现对可行收运计划的深度搜索, 同步求解收运计划、中转站选址-分配及车辆路径三个问题. 算例结果显示: 算法能成功求解较大规模问题, 具有较高的求解质量和运算效率.     

碳交易机制对物流配送路径决策的影响研究

针对碳排放交易机制下的物流配送路径问题,引入考虑车辆载重和速度的碳排放度量方法,以TSP为基本参考模型,建立碳排放交易机制下的物流配送路径优化模型. 将该模型与传统的仅考虑经济费用的路径优化模型进行比较,说明碳排放交易机制下的路径安排策略能够有效减少碳排放. 通过数值实验探讨了碳交易、碳价格和碳配额对物流配送路径策略、碳排放量和总成本的影响. 并根据数值实验结果提炼出了一些对物流企业如何控制成本和降低碳排放的配送决策建议.     

边远群岛物流体系的选址-库存-路径优化

针对边远群岛海运物流体系在构建与优化中所面对的选址-库存-路径问题,从边远群岛的地理结构和自然环境出发,分析了这一特殊背景下物流体系的内在运作机理和特点.以物流节点选址、港口布局、仓储规划和航线配置为基本内容,以各岛屿物资供应不问断为前提,构建出物流成本最低的优化模型.根据问题特点,提出一种基于遗传算法和模拟植物生长算法的混合算法.通过对我国南海某群岛海运物流体系实例计算和不同算法的对比,说明所建模型和算法的合理性与有效性.最后,经过灵敏度分析,指出了决策时应更关注运输系统优化的内容.文中提出的模型、算法为边远群岛海运物流体系的构建提供了理论支撑和优化方法,对于我国南海群岛建设决策及物流体系的构建具有重要的理论意义和实用价值.     

B2C物流配送网络双目标模糊选址模型与算法

基于B2C"配送-退换同时"的物流模式及配送业务特点,集成设施选址-分配和路线优化,研究模糊需求下的B2C物流设施选址问题.针对选址-分配的模糊性和静态性、配送的确定性和动态性特征,以物流总费用为主目标函数,以配送中心流通费用、车辆派遣费用、配送费用总和为子目标函数,建立了有配送中心容量静态约束和车辆动态负载量约束的双目标模糊选址模型,设计了嵌入随机算法和禁忌搜索算法的遗传算法求解.选取合适的测试算例验证了算法的有效性,探讨了客户需求模糊区间宽度和商品退换率对物流选址结果和各项费用值的影响.实验结果表明,所设计的算法对解决这类复杂问题合理有效.客户需求模糊区间宽度与车辆利用率和车辆路线总长的波动区间、平均车辆路线总长度、配送费用正相关,且宽度较窄时,选址结果、车辆派遣费用和配送中心流通费用不变,超过一定范围,选址结果、车辆派遣费用和配送中心流通费用改变.商品退换率与流通费用和物流总费用正相关,但不会影响选址结果和其他费用.     

带装卸顺序约束的装载配送联合优化算法研究

互斥产品(如液体、危险化学品等)不能混装到同一个容器中,物流企业通常使用多隔舱运输车为顾客配送多种互斥产品,合理确定装载与配送路径是提高配送效率、降低配送成本的重要手段.本文考虑互斥产品的装卸顺序约束、在途运输时间约束等,构建了以配送成本最小化为目标的互斥产品装载配送联合优化模型,设计了求解模型的改进遗传算法,算法采用蜂王进化和基于概率的边重构交叉运算,有效提高了寻优能力.本文利用Augerat提供的车辆路径问题标准测试集构造算例测试算法的运行时间和求解效果.结果显示,改进遗传算法的求解效果明显优于经典遗传算法.对于小规模算例,改进的遗传算法可以得到精确最优解,对于中等规模和不超过101个顾客点的大规模算例,改进的遗传算法可以在130秒内得到近似最优解.本文的创新点在于构建了一类新的车辆路径扩展问题的数学模型并设计了求解模型的快速有效算法,为物流企业制定多类型互斥产品配送计划提供了理论依据和算法支持.