基于加权绝对值距离Steiner最优树的选址问题

提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送中心选址问题,并用算例验证了该选址方案的可行性.     

会议选址问题的优化模型

国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市里选择一个城市作为会议地址,使得举办会议的成本最低且中转次数最少.建立了该会议选址问题的双目标优化模型,收集处理了有关实际数据,利用网络最短路算法和约束法等得到了该会议选址问题的解.在不考虑中转费用的情况下,得出成本最低且中转次数最少的会议地址是西安;在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案.     

混凝土搅拌站的选址问题研究

混凝土搅拌站的选址,在施工中占有十分重要的地位.针对混凝土需求随时间不规则变化的情况以及混凝土有效期短等特点,提出了混凝土需求不规则变化的选址模型.该模型把选址与各个时间段的资源配置结合起来确定混凝土搅拌站的位置,在保证需求最大限度得到满足的同时,使选址能够兼顾到尽可能多的需求点,最大化搅拌站的利润.应用该模型和算法成功地解决了一个实际问题,算例验证了模型和算法的有效性.     

一类网络上的干线选址

考虑一类在网络上点到路的距离意义下的最优干线选址问题,这是一类新型的选址问题.首先证明所讨论的两个问题是NP-hard,然后讨论树的情况,给出了当G是树时求解问题的算法,该算法的复杂性是O(n2).并对一些特殊网络的情况进行了讨论.     

改进的布谷鸟算法求解物流配送中心选址问题

针对基本布谷鸟算法求解物流配送中心选址问题时存在搜索精度低、易陷入局部最优值的缺陷,提出一种改进的布谷鸟算法.算法采用基于寄生巢适应度值排序的自适应方法改进基本布谷鸟算法的惯性权重,以平衡算法的全局开发能力和局部探索能力;利用NEH领域搜索以提高算法的搜索精度和收敛速度;引入停止阻止策略对全局最优寄生巢位置进行变异避免算法陷入局部最优值、增加种群的多样性.通过实验仿真表明,改进的布谷鸟算法在求解物流配送中心选址问题上要优与基本布谷鸟算法以及其它智群算法,是一种有效的算法.     

范数下无容量限制设施选址逆问题的求解方法

一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是NP-难的。研究了使用经典的行生成算法对无容量限制设施选址的逆问题进行计算,并给出了求得逆问题上下界的启发式方法。两种方法分别基于对子问题的线性松弛求解给出上界和利用邻域搜索以及设置迭代循环次数的方式给出下界。数值结果表明线性松弛法得到的上界与最优值差距较小,但求解效率提升不大;而启发式方法得到的下界与最优值差距极小,极大地提高了求解该逆问题的效率。     

油库选址决策的二层优化模型研究

油库物流设施的选址决策属于战略管理层的决策,它是整个物流系统运作的基础.油库的选址决策是库存和运输决策的基础,库存决策和运输决策则是在整个油品配送系统规划框架内对油库选址决策的完善和延伸.如何进行科学的油库选址是企业所关心的问题.本文将在考虑影响选址的定性成本因素以及运营过程中的非成本因素、定性和定量相结合的基础上利用多层决策理论,将油库选址问题归结为一个二层优化模型,并提出了确定理想选址区域和可行点的相关方法的计算方法.数值实验表明该算法是可行的.本文的结论对实际决策问题具有一定的借鉴作用.     

大规模多设施Weber问题的改进Cooper算法

 多设施Weber问题（multi-source Weber problem,MWP）是设施选址中的重要模型之一,而Cooper算法是求解MWP最为常用的数值方法.Cooper算法包含选址步和分配步,两步交替进行直至达到局部最优解.本文对Cooper算法的选址步和分配步分别引入改进策略,提出改进Cooper算法：选址步中将Weiszfeld算法和adaptive Barzilai-Borwein （ABB）算法结合,提出收敛速度更快的ABB-Weiszfeld算法求解选址子问题;分配步中提出贪婪簇分割策略来处理退化设施,由此进一步提出具有更好性质的贪婪混合策略.数值实验表明本文提出的改进策略有效地提高了Cooper算法的计算效率,改进算法有着更好的数值表现.     

有害废弃物处理站选址近似帕累托集合的有效产生

本文研究有害废弃物处理站选址问题。在Ravi等研究的MAX—MIN问题的基础上,考虑了处理站点容量的因素,建立了双目标优化问题,并给出了一个多项式时间算法,该算法能够产生一个（1,ε）一近似帕累托解集合。所得结论对实际的有害废弃物处理站选址决策具有理论意义,同时也完善了已有相关研究结果。     

连续设施选址:模型、方法与应用

给定度量空间和该空间中的若干顾客,设施选址为在该度量空间中确定新设施的位置使得某种目标达到最优。连续设施选址是设施选址中的一类重要问题,其中的设施可在度量空间的某连续区域上进行选址。本文对连续设施选址的模型、算法和应用方面的工作进行了综述。文章首先讨论了连续设施选址中几个重要元素,包括新设施个数、距离度量函数、目标函数;然后介绍了连续选址中的几种经典模型和拓展模型;接着概述了求解连续选址问题的常用优化方法和技术,包括共轭对偶、全局优化、不确定优化、变分不等式方法、维诺图;最后介绍了连续设施选址的重要应用并给出了研究展望。     

中国物流业碳排放特征及其影响因素分析——基于LMDI分解技术

在对我国物流业碳排放特征进行分析的基础上,运用LMDI分解技术,建立中国物流业人均碳排放的因素分解模型,定量分析了1991-2010年能源结构、能源效率、运输方式、物流发展、经济增长以及人口等6种因素对物流业人均碳排放的影响.分析表明:经济增长是拉动物流业碳排放增长最主要的动力,在研究期间呈指数增长的趋势.运输方式对碳排放增长也表现出明显的促进作用,能源结构和能源效率虽然表现出拉动作用,但效果微弱.而物流发展因素则对物流业人均碳排放量表现出明显的抑制作用.因此,应大力推进物流业科技水平的提高,进一步发挥物流发展因素对碳排放的抑制作用,同时,优化物流运输体系,形成以铁路为主体,水运和管道为支撑,公路和航空运输为辅的低碳化的综合运输体系.     

托运人联盟下的订单组合及车货调配问题研究

中小型企业的快速发展使得如何有效利用其物流资源、降低其物流成本成为一个亟需解决的问题。本文基于运输联盟的角度,建立了以最小化总成本为优化目标,综合考虑各运输需求时间窗、运输量等因素的车货调度模型。而后,提出了3种时间窗处理策略,设计了粒子群算法对上述模型进行求解,并通过算例对模型和算法的有效性进行了分析。算例结果表明,该模型一方面能够显著降低物流总成本,另一方面可有效节约使用车辆数。因此,本文研究对降低社会物流成本、整合社会物流资源具有一定的理论意义。     

多储备点多品种应急物资配送的多目标优化模型

应急救援的社会化、应急物资需求的多样性、应急物资需求和补给的时变性,对应急物流的配送调度提出了挑战.应急物流的紧急性要求最大程度保障受灾点的物资供应;在经济上则要求应急物流的成本最小化.通过将时间离散化为阶段序列,在应急物资需求和补给是可预测的情况下,建立一个多储备点、多物资品种、单受灾点的应急物资配送的多目标优化模型,来最小化应急物资短缺次数和运输成本.仿真实例表明,该模型可以通过优化引擎快速求解,能够发现导致短缺的应急物资品种和加强供应补给的时间区间.     

A hybrid approach integrating Affinity Diagram, AHP and fuzzy TOPSIS for sustainable city logistics planning

City logistics initiatives are steps taken by municipal administrations to ameliorate the condition of goods transport in cities and reduce their negative impacts on city residents and their environment. Examples of city logistics initiatives are urban distribution centers, congestion pricing, delivery timing and access restrictions. In this paper, we present a hybrid approach based on Affinity Diagram, AHP and fuzzy TOPSIS for evaluating city logistics initiatives. Four initiatives namely vehicle sizing restrictions, congestion charging schemes, urban distribution center and access timing restrictions are considered.The proposed approach consists of four steps. The first step involves identification of criteria for assessing performance of city logistics initiatives using Affinity Diagram. The results are four categories of criteria namely technical, social, economical and environmental. In step 2, a decision making committee comprising of representatives of city logistics stakeholders is formed. These stakeholders are shippers, receivers, transport operators, end consumers and public administrators. The committee members weight the selected criteria using AHP. In step 3, the decision makers provide linguistic ratings to the alternatives (city logistics initiatives) to assess their performance against the selected criteria. These linguistic ratings are then aggregated using fuzzy TOPSIS to generate an overall performance score for each alternative. The alternative with the highest score is finally chosen as most suitable city logistics initiative for improving city sustainability. In the fourth step, we perform sensitivity analysis to evaluate the influence of criteria weights on the selection of the best alternative.The proposed approach is novel and can be practically applied for selecting sustainable city logistics initiatives for cities. Another advantage is its ability to generate solutions under limited quantitative information. An empirical application of the proposed approach is provided.     

基于正交试验的乘用车运输网络优化方法

在交通部治理公路超限运输的背景下,本文研究了乘用车物流企业多式联运模式下的网络优化问题,以运输网络总成本最小为目标,考虑物流时效、枢纽节点容量及规模经济效应等因素,构建了基于轴辐式理论的运输网络优化模型,提出了混合智能优化算法。针对多参数多水平的寻优问题,对模型的三个关键输入参数,即枢纽节点数量、枢纽节点容量和规模效应折扣系数,引入正交试验方法,降低求解多参数多水平寻优问题的工作量,为确定各参数合理取值提供了新的途径。研究结果表明:枢纽节点容量、折扣系数与枢纽数量三个输入参数对优化结果的影响具有主次顺序,影响程度依次减弱,而且只有枢纽节点容量与折扣系数对乘用车运输网络总效益的影响起显著作用。采用混合轴辐式的网络结构与多式联运的运输组织模式进行优化后的运输网络,相对于原有“点对点”公路运输网络总成本减少10%,从运营管理与成本控制两方面均可有效应对公路治超带来的风险。     

部分联合运输策略下的物流车辆路径优化问题研究

论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。     

考虑公平关切的O2O模式下物流服务供应链定价策略博弈分析

针对两个物流服务提供商(FLSP)和单个物流服务集成商自营的线上物流平台(LSIO)组成的两层O2O模式下物流服务供应链,即考虑物流服务集成商(LSI)自营线上物流平台的情形,将公平关切引入到O2O模式下物流服务供应链的定价决策中,基于Stackelberg博弈模型,研究物流服务提供商(FLSP)的公平关切有限理性行为对物流服务供应链成员定价策略和效用的影响。研究结论表明:在仅考虑横向公平关切和考虑双向公平关切这两种情形下,后进入市场的物流服务提供商(FLSP2)都应控制自己的横向公平关切行为,否则会影响O2O模式下物流服务供应链的发展;在考虑双向公平关切的情形下,先进入市场的物流服务提供商(FLSP1)发现分配给自己的物流服务订单量减少后,FLSP1会对LSIO产生纵向不公平厌恶,而FLSP1的纵向公平关切程度达到一定水平后,物流服务集成商自营的线上物流平台(LSIO)应重视 FLSP1的纵向公平关切,避免物流服务提供商流失。     

多目标应急物流中心选址的鲁棒优化模型

针对重大突发事件的应急物资救援,研究了应急物流中心的选址及应急物资的调运问题。利用离散的情景集合描述受灾点应急物资需求的不确定性以及应急物资运输成本和运输时间的不确定性,同时考虑应急救援成本和应急救援时间两个目标,建立了多目标应急物流中心选址的确定型模型和鲁棒优化模型。为将多目标问题转化为单目标问题,利用成本单目标和时间单目标的最优结果将多目标转化为相对值再加权处理,该方法既可消除多个目标之间的单位及数量级差异,还可以根据问题的数据变化进行动态调整。以提供应急物资救援服务的设施作为编码,设计了一种通用的混合蛙跳算法。为检验模型和算法的有效性,设计了一个多情景的算例,结果表明两个模型和算法具备良好的可行性和有效性,且鲁棒优化模型能较好地保持对各种不确定性的抗干扰能力;最后,讨论分析了成本偏好权重和鲁棒约束系数的影响,结果表明可根据成本偏好权重的取值范围来区分各种应急救援阶段,体现不同救援阶段的救援要求及特征,并给出了成本偏好权重和鲁棒约束系数的取值建议。     

考虑订单合并和货物转运的多式联运路径优化研究

为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网络中的运输工具容量、可以提供的运输工具最大数量、运输工具服务的关闭时间以及订单时间窗为约束,构建混合整数规划模型,在模型中允许多个订单进行合并运输并考虑运输过程中的转运成本。其次,由于多式联运路径优化问题是典型的NP-hard问题,为了快速求解该模型,开发了一种可以快速为该问题提供近似最优解和下界的列生成启发式算法。最后,生成并测试了大量算例,结果表明所开发的列生成启发式算法可以在较短的时间内提供高质量的近似最优解。文章所构建的模型和开发的列生成启发式算法可以为零担自营多式联运物流企业提供高效的决策支持。     

基于体系工程与物流均衡的C2M服务制造物流体系结构模型

C2M服务制造是基于以顾客为中心的C2M(Customer to Manufacture)商业模式,是在服务型制造及生产性服务业为基础上而形成的一种新型产业模式。C2M服务制造要求构建合理的物流体系,而构建物流体系结构已经成为该研究的关键基础。本文基于体系工程和物流均衡理论,通过建立物流体系以解决C(客户)端与M(制造)端的短链式互联问题,在分析C2M服务制造物流体系特征和资源要素的基础上,给出了C2M服务制造物流体系的概念模型和结构模型,并运用价值函数分析体系状态是否优化,从而达到C端与M端快速互联的目标,进而解决了物流体系结构模型在C2M服务制造物流体系构建中的应用问题。