一个物流配送中心选址模型及其算法

一个最优的配送中心选址方案,既可以提高物流系统的效率,又能降低物流系统的成本.在时间已经成为竞争优势的一种新资源的社会,将时间约束考虑到配送中心选址模型中无疑是一个突破.建立了一个物流配送中心选址模型,在模型中只需要知道所需配送中心的个数上限即可,松弛了以往模型中需确定所需配送中心个数的条件.模型求解算法上,采用优化方法中的0-1规划割平面法,结果表明模型具有可靠性,且计算复杂度得到降低.     

逆向物流中心动态选址问题的研究

在逆向物流中,集中退货中心（回收中心）管理是企业逆向物流系统高品质运作的基础和前提。随着逆向物流的发展,企业开始关注集中退货中心的选址。针对已有模型没有考虑时间变化对选址决策的影响问题,构建一个双向物流共享运输网络的动态选址模型,提出了应用动态规划的求解思想和方法并结合实例分析了在考虑时间因素时,企业如何做出规划期内选址决策的时间序列;并引入预测确定性因子来解决预测的不确定性。     

打孔机生产效能提高的数学模型

为提高打孔机生产效能,建立优化模型以及类似TSP的最短路模型。就单钻头打孔机的孔群加工问题而言,首先求解刀具转换次数最少的优化方案,用lingo程序求解,得到最少的刀具转化次数为9次;在此基础上解决每种刀具进行打孔作业时的最短路问题（即类似 TSP问题）,应用贪心算法并应用matlab求解,最终得到每个工作阶段钻头最短行进路径,共9个阶段的最短路径,进而得到钻头最短行进时间及行进成本。     

基于高铁竞争的机场选址优化

机场选址问题是一个复杂的多属性决策问题.在综合考虑机场建设成本、运营成本、旅客成本的基础上,同时考虑了高铁的高速发展给民航带来的巨大竞争和压力,对以往机场选址模型进行改进,引入单位客公里成本计算运营成本,创新性的提出了应对高铁竞争的机场选址优化问题.同时,分别从决策者和旅客不同利益主体的利益出发,提出了兼顾不同利益 主体利益的双层离散模型.为了描述该问题,建立了高铁竞争下的机场选址双层离散优化模型,最后并进行了算例验证.     

斜率受限制的实心弹性薄板最优设计

本文研究在对板的厚度函数斜率加上限制的条件下实心弹性环板的最小柔顺性 （或最大刚度）设计。从随机地产生的不同初始设计出发，以最优准则为基础的叠代 算法收敛到不同的局部“最优”设计，进一步发现，柔顺性（Ｃｏｍｐｌｉａｎｃｅ）泛函不 是一个凸泛函．必然存在多个局部极值。但当外荷载沿环向变化较慢时，或对板的厚 度变化斜率加上比较严的限制时（这种限制在工程上是比较合理的），从均匀厚度的 初始设计出发进行叠代收敛到的最后设计极可能是一个全局最优解。     

突发公共卫生事件方舱医院建设选址决策研究

为了在发生重大突发公共卫生事件时缓解城市医疗系统压力,减少人员交叉感染,在分析重大突发公共卫生事件特点与方舱医院作用的基础上,将建设工期和疫情防控作为方舱医院选址的首要影响因素,并以人口密集程度、方舱医院容量、地势高低、负荷均衡程度、基础设施完善程度、建设质量、建设成本、最大通行时间、最大通行距离等作为方舱医院选址评价指标建立指标评价体系,提出两阶段决策模型,首先利用层次分析法对方舱医院的建设模式（新建或改建）进行决策,然后应用目标规划模型,确定最优选址决策。最后通过武汉方舱医院的选址为例清楚地表明两阶段决策模型是解决重大突发公共卫生事件方舱医院选址问题的一种有效的方法。     

逆向物流中心动态选址问题的研究

在逆向物流中,集中退货中心(回收中心)管理是企业逆向物流系统高品质运作的基础和前提.随着逆向物流的发展,企业开始关注集中退货中心的选址.针对已有模型没有考虑时间变化对选址决策的影响问题,构建一个双向物流共享运输网络的动态选址模型,提出了应用动态规划的求解思想和方法并结合实例分析了在考虑时间因素时,企业如何做出规划期内选址决策的时间序列;并引入预测确定性因子来解决预测的不确定性.     

城市地下物流节点的选址

为了对城市地下物流系统中的节点进行合理选址以提高城市地下物流服务水平,首先对城市地下物流节点的特点进行了分析,将城市地下物流节点选址问题抽象为"选址一分派问题",再经进一步分解,将"分派"镶嵌在"选址"中;其次构建了从决策者成本角度出发的上层规划模型和从客户利益角度出发的下层规划模型;最后针对此类双层规划模型,采用组合遗传算法进行求解。研究结果表明,将物流部门成本与客户利益综合考虑的双层规划模型能够有效解决城市地下物流节点选址问题,且模型的算法更加高效。     

基于时间满意的集覆盖问题及若干贪婪算法应用研究

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素。针对这一特点，对时间满意度函数进行了定义，从顾客角度考虑覆盖半径，从企业角度考虑覆盖比例，提出比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。在给定的网络G（V，A）中，以最小化总的建站成本为目标建立这一问题的整数规划模型，并应用3种被证明为在覆盖选址问题中计算效果很好的贪婪算法对不同规模的问题进行求解计算。     

一种采购中心选址问题的研究

随着经济全球化的迅速发展,中国因其资源丰富、劳动力成本相对较低和政治稳定等优势正在逐渐成为跨国公司全球采购的重要选择。针对跨国公司在中国设立采购中心时所需要解决的选址问题,通过分析影响采购中心建立的各种因素,以最小化运营成本为目标,建立一个采购中心选址的0-1整数规划模型。针对所建立模型的特点,提出一种基于CPLEX引擎的求解算法,通过对一个随机生成算法的仿真实验,表明所建立的模型和算法能够有效地解决采购中心选址问题。     

实际约束条件下多配送中心物流车辆调度优化

传统方法难以解决有时间窗等具有实际约束条件,且调度结果并非最优,提出一种基于变邻域搜索算法的多配送中心物流车辆调度优化方法。对多配送中心物流车辆调度优化问题进行分析,在分析结果的基础之上构建实际约束条件下多配送中心物流车辆调度数学模型;利用变邻域搜索算法求解物流车辆调度模型的最优解,完成实际约束条件下多配送中心物流车辆的调度优化。实验结果表明,采用所提方法进行多配送中心物流车辆调度,其总运输时间短、运输总费用低,调度结果较优,且符合实际约束。     

物流配送及回收混合网络的优化模型

基于混合整数规划的方法,建立了单产品、单周期、有能力限制的产品配送及回收混合物流网络的双层优化设计模型.双层模型从配送、回收方及客户两方的利益考虑,使得在两方相互协调的情况下获得能最大限度的使得两方都满意的选址方案及配送、回收的物流分配.最后,通过具体算例验证了该模型的有效性.     

区域配送中心物流调度模型

针对物流系统调度中存在的区域配送"少批量,多批次"供货要求的问题,作者用时间片规范订单,通过拆分、组合订单及优化调度计划,降低成本.以某企业工程实践为背景,提出了一类区域配送的物流调度模型.该物流调度模型运用组合优化的思想,基于中央配送中心、区域配送中心、门店形成的三级运输配送体系结构,提出了在一定的约束条件(时间约束条件和空间约束条件)下,以最小成本实现物流调度计划的方法.求解算例表明,该模型对解决多货品、多门店的供货问题是有效的.     

物流配送中心选址问题研究

针对需要综合考虑物流配送中心经济性因素、环境性因素和服务性因素的问题,在改进传统遗传算法的基础上,引入了存优操作,进而提高了算法的收敛速度,使得解的个数可以由用户指定,从而更加满足实际的需求.使用层次分析法对改进遗传算法选出的N个最优解进行综合评价,进一步选出配送中心选址的最佳方案.实例分析表明,将改进的遗传算法和层次分析法相结合,可以解决物流配送中心选址问题.     

基于地域特征的物流仓储中心逆向选址算法

物流仓储中心地址的选取,从根本上决定了物品出发地和运达地之间的距离,直接关系到物品能否被及时高效地运输,以及配送成本和仓储成本能否最小化。针对传统物流仓储中心选址求解算法脱离实际应用、且容易出现局部最优、求解速度较慢和注意力单一等问题。为减少物流配送时间,降低物流成本,切实提出选址解决方案,通过对K均值聚类算法和帝王蝶优化算法进行改进,研究了京津冀地区物流仓储中心的选址问题。实验仿真结果表明,提出的改进帝王蝶优化算法较其他优化算法在求解精度、收敛速度和迭代次数上均有优势,能够有效完成物流仓储中心选址问题,切实可以缩短物流配送距离,提高物流配送效率。     

城市卷烟配送线路的网格划分算法

成本与服务是现代物流的两大主题，配送中心不同送货线路间的工作量均衡是线路划分的一个重要目标，它体现了配送中心的工作效率和对客户的物流服务质量．以浙江省烟草公司杭州分公司物流6400多户卷烟零售网点配送网络为数据源，采取“相邻合并、密集成簇、由簇扩展”思想，进行llO多条送货线路的网格划分和算法求解，内容包括不同送货线路之间的广义工作量均衡、网点密集簇和关键边的定义与遴选、密集簇的向外搜索扩展等．     

基于量子粒子群算法的物流配送中心选址

在物流系统网络中,物流配送中心地址的优化选择不但能够高效及时地完成物资的配送,而且能使得配送成本和仓储成本等运营成本最小化,显著提高物流管理的效率和能力。针对物流配送中心选址最优解的问题,通常采用经典粒子群算法解决,但其有易早熟收敛和仅能得到局部最优解的缺陷。为了克服此缺点,将量子进化算法融入经典粒子群算法中,采用量子理论中独有的叠加态和概率幅特性,粒子最优位置的搜寻采用量子自旋门完成,粒子位置的多样性变异采用量子非门完成,以免出现局部最优解和早熟收敛缺陷。实验结果表明,与经典粒子群算法相比,量子粒子群算法在最优解的搜寻能力和优化效率方面更具有优势,能够优化配送中心的地址选取,从而减少物流运营的总成本,提高物流配送的效率,优化物流管理系统。     

基于双层模型的水利工程应急物资调度优化

为了提升水利工程事故应急物资调配的效率,构建综合考虑应急配送中心的应急物流能力和以总时间满意度最大为目标的应急物资调度双层模型,对应急物资调度过程进行优化。首先,根据改进的应急物流能力指标体系,对应急配送中心的应急物流能力做出评价并确定上层物资分配的权重;然后将降半哥西分布引入时间满意度函数可以综合考虑各事故点的受灾程度不同,提升物资分配的时效性与公平性。最后,根据实际水利工程事故设计算例,通过双层模型与传统模型的结果对比分析,验证该模型的有效性。结果表明：双层模型能够综合考虑实际的应急配送中心应急物流能力和各个受灾点不同的物资需求时间敏感度,得出总时间满意度最大且更为符合实际情况的应急物资调度方案。     

基于装载能力约束的集货车辆路径问题研究

针对物流货运过程中,集货车辆在规定时间内从各配货站集货后回到中心货站进行分类运输问题建立了多目标组合优化模型,并设计了相应的算法。通过实证模拟的方式检验了所提出了基于装载能力约束的集货车辆路径优化方案,为物流中心集货车辆的优化调度提供理论指导和实际借鉴作用。