共查询到20条相似文献,搜索用时 203 毫秒
1.
基于联合运输的物流配送路径(MVRP)问题研究 总被引:1,自引:0,他引:1
卫斐 《桂林电子科技大学学报》2009,29(6):514-518
针对广西北部湾物流发展中港口站点集疏运不畅的问题,从联合运输的角度出发改进广西北部湾运输网络,研究了联合运输网络下的物流配送路径问题(MVRP).以满足客户运输总费用最小、运输总时间最短为优化目标,同时利用运输方式共享指标反映运输工具利用率情况,并构建了配送路径选择的数学模型.采用了多阶段启发式算法解决上述问题,首先通过改进的Martins算法找出非劣路径集合,依据运输方式兼容性剔除无效路径,然后进行运输方式分配,得到从客户点至港口终点的优化配送路径.模拟实例证明了该启发式算法具有良好的性能. 相似文献
2.
基于非线性规划的凸多面体间碰撞检测算法 总被引:1,自引:0,他引:1
为了提高碰撞检测算法的速度,提出用顶点的凸包表示凸多面体,将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题,利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异,降低了时间复杂度。结果表明,模拟退火遗传算法计算效率高、速度快。 相似文献
3.
提出众包服务定价与选择性众包配送方案联合优化方法.根据众包服务价格与众包供给量关系,构建众包供给-价格函数,进而构建出优化众包服务价格、客户分配方案以及配送路径的混合整数非线性规划模型,并采用大M法将其处理成混合整数线性规划模型.依据问题领域知识设计局部搜索规则,并结合节约算法、禁忌搜索算法和模拟退火算法设计出求解大规模案例的自适应大邻域搜索算法.自适应大邻域搜索算法的性能优于GUROBI、最早配送规则以及节约算法;选择性众包配送服务模式在降低配送成本上优于无众包配送服务模式和全众包配送模式;众包配送服务模式适用于众包供给价格敏感度高、客户服务时间窗紧的场景;适当增加中转点或者拓宽客户服务时间窗可以降低配送成本. 相似文献
4.
发酵过程调度问题的约束指导模拟退火算法 总被引:1,自引:0,他引:1
针对实际的发酵生产过程,构造了基于STN(状态任务网)的MILP(混合整数线性规划)优化调度模型.提出了根据模型解的分析,利用约束作为指导而启发式地产生新解的约束指导模拟退火算法求解该模型,避免了不可行解的产生,加快了算法的收敛速度,提高了解的质量.使用该方法构成的生产调度系统已在实际制药企业实现. 相似文献
5.
基于遗传模拟退火算法的钢管订购和运输优化问题求解 总被引:1,自引:0,他引:1
钢管订购和运输中的参数优化问题是个复杂的非线性规划问题.针对路费与路线长度的非线性关系、目的地的需求量及货物的未知价格等影响因素,建立了钢管订购和运输问题的二次规划模型,探讨了利用遗传算法求解该问题的方法,并在此基础上提出利用遗传算法与模拟退火算法相结合的方法对该问题进行求解.实验结果验证了利用遗传模拟退火算法求解该问题的可行性与高效性,为求解该类问题提供了一个有效的新途径. 相似文献
6.
针对客户和供应商匹配运输下的供应链配送网络优化问题,在模型中加入客户软时间窗约束、车辆最大行驶距离约束以及设施容量约束,建立了全新的0—1整数规划模型,采用基于整数编码和交换序的离散粒子群优化算法来求解。通过算例将标准粒子群算法(PSO)、局部版粒子群算法(LPSO)和离散粒子群算法(DPSO)的运行结果进行比较,结果表明,DPSO算法可以减少迭代次数,并获得问题的最优解。 相似文献
7.
《吉林大学学报(工学版)》2018,(6)
针对非满载的危险品配送车辆路线优化问题,考虑危险品数量对运输风险的影响,利用分段线性逼近方法对配送过程中的潜在风险动态评估。根据运输企业的不同优化准则以及配送路线的不确定性属性,基于可信性理论和期望值方法,建立了有容量约束的危险品配送路线多准则优化模型。设计了改进的模拟退火算法对模型求解,并利用快速非支配排序方法和动态拥挤距离计算方法提高求解效率,改善Pareto解在解空间内分布的均匀性,结合解的编码方式设计变邻域搜索策略提高算法的局部和全局搜索能力。采用不同算例验证了模型的合理性和算法的有效性,研究结果可为危险品运输企业在多种不确定条件下的配送路线选择提供决策支持。 相似文献
8.
本文通过对一类管道铺设问题的分析,首先利用最短路算法简化供需距离网络,得到供需运输价格表,然后根据实际情况建立相应的非线性规划模型,转化为二次规划模型并利用Matlab求解,并给出了灵敏度分析。 相似文献
9.
建立以最小化提前和拖期时间、最小化炉重偏差为目标的混合整数线性规划模型, 解决磁性材料成型-烧结两阶段生产调度问题. 提出一种混合粒子群优化算法(HPSO)进行模型的求解,该算法采用基于订单的编码方式. 针对粒子群算法易陷入局部最优, 在迭代过程中引入模拟退火思想. 改进粒子群算法的全局极值和个体极值选取方式, 使算法尽快收敛到非劣最优解. 生产现场实际数据仿真结果表明: 该混合粒子群算法无论在求解精度, 还是求解速度上均优于普通粒子群算法和遗传算法. 相似文献
10.
《哈尔滨理工大学学报》2016,(2)
为了提高电子商务供应链整体运作效率,从车辆配送路径角度,研究结合正向物流配送和逆向物流回载的闭环供应链运输策略,考虑回载产品的可分批运输特性,增加客户点、配送中心库存限制以及惩罚机制,建立集成选址-路径-库存问题的非线性混合整数规划模型,设计了两阶段启发式算法先选址分组,再安排路径-库存求解,采用改进的禁忌搜索算法优化最优解.通过仿真结果分析,所提出策略的可行性和实用性. 相似文献
11.
介绍了自然灾害应急物流配送网络的相关概念及优化理论,在此基础上结合实例建立了优化自然灾害应急物流配送网络的数学模型,以时间作为模型的目标函数,分析模型的求解策略,并运用LINGO对该数学模型求解,得出了某一配送网络的最优配送路线,使得总配送时间消耗最少。 相似文献
12.
电路板(PCB)走刀路线问题可以归结为大型TSP问题.在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对该问题进行分析求解.重点介绍了模拟退火解决这个问题的具体算法和过程.仿真试验结果表明:采用模拟退火算法求解TSP问题效果更好,与有关算法相比有更好的可操作性. 相似文献
13.
针对已存在的多级物流配送网络没有充分考虑配送节点的可能状态的问题,根据一段时期产品的需求量不同等特点,通过动态调整节点关闭状态,以最小化企业物流网络的总体费用为优化目标,构建了可描述带能力约束的多级配送网络设计问题的优化模型.根据物流配送网络设计问题的特点,基于模拟退火算法思想,结合该模型对算法做出了改进,并使用改进后的模拟退火算法对模型进行求解分析.算例的计算结果表明,该优化方法运算快捷,所求结果合理,是解决相关物流问题的一种有效方法. 相似文献
14.
生鲜产品因为其保鲜时间较短对配送及时性要求比较高。线上线下(online to offline business, O2O)模式下,交易量的增加提高了配送规划的难度,生鲜电商要解决的一个重要问题就是商品的物流配送规划。基于距离矩阵摹乘的网络理论建立了路径优化模型以寻求最短配送路径,并提出求解算法,对生鲜产品配送路径进行了优化。最后通过一个实际案例说明该模型的应用价值。 相似文献
15.
求解TSP问题的智能优化算法主要包括蚁群算法和模拟退火算法等,这些算法求解TSP问题的速度比传统的精确求解算法有很大改进,但在问题的求解空间逐渐增加时,串行执行速度往往还是无法满足人们的需求.针对此问题,研究了蚁群算法、模拟退火算法以及两者的混合算法的并行实现方法,建立了PC机群实验平台,基于MPI环境对蚁群算法、模拟退火算法以及混合算法的并行算法进行了测试.根据理论研究和实际测试的结果,比较了并行算法和传统串行算法的性能差异,总结了利用PC机群系统求解旅行商问题的并行求解的可行性,得出了关于并行效率等方面的一些有意义的结论. 相似文献
16.
供水系统直接优化调度遗传算法求解模型研究 总被引:1,自引:0,他引:1
针对目前我国完全采用微观模型的方法难以满足供水系统优化调度的要求的现实,以测压点压力
宏观模型、水源供水量和水源供水水头之间的关系模型替代复杂的管网水力平衡方程,并以每一泵站每
时段应有水泵运行求得的出水量和管网求得的需水量相等的条件,建立了大型供水系统的多目标混合离散
变量的直接优化调度模型.利用遗传算法对直接优化调度模型进行求解,提出了对各种约束条件处理的方
法;针对遗传算法容易早熟等的不足,提出将遗传算法和模拟退火技术相结合,并采用自适应交叉和变异
率的解决方法.算例计算表明,该算法具有较强的适用性. 相似文献
宏观模型、水源供水量和水源供水水头之间的关系模型替代复杂的管网水力平衡方程,并以每一泵站每
时段应有水泵运行求得的出水量和管网求得的需水量相等的条件,建立了大型供水系统的多目标混合离散
变量的直接优化调度模型.利用遗传算法对直接优化调度模型进行求解,提出了对各种约束条件处理的方
法;针对遗传算法容易早熟等的不足,提出将遗传算法和模拟退火技术相结合,并采用自适应交叉和变异
率的解决方法.算例计算表明,该算法具有较强的适用性. 相似文献
17.
具有区间参数的VRP及其改进的C-W节约算法 总被引:1,自引:0,他引:1
在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型.用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法.通过算例验证了该算法的有效性和可行性. 相似文献
18.
多尺度量子谐振子算法(MQHOA)是一种基于一维量子谐振子波函数原理提出的新优化算法,该文在MQHOA框架下构建了旅行商问题(TSP)的求解流程和方法,研究了算法的物理意义和理论收敛过程。通过对12组TSP标准测试数据集的实验表明,根据算法物理模型要求的高斯邻域生成方法优于随机邻域生成方法,而且MQHOA算法对TSP问题的求解结果在获得最优解的概率和多次实验的平均最小距离两个指标上都要优于模拟退火算法,与其他算法对比也证明了该算法具有较好的性能。同时还研究了在规则城市数据集条件下算法的性能和收敛情况。这些结果证明MQHOA算法可以较好地被应用于组合优化问题。 相似文献
19.
基于遗传算法的潜艇隐蔽航路规划 总被引:2,自引:0,他引:2
将潜艇隐蔽航路规划为多目标规划问题,提出一种基于遗传算法的搜索算法,它对航路的邻域进行由粗到细的搜索,能实现全局最优和改善搜索效率,信真结果表明进后的遗传算法虽然计算时间较长,但收敛性能和解的精度明显高于动态规划和模拟退火等算法。 相似文献
20.
为改进敏捷卫星观测大规模地面目标点时传统的遗传算法求解效率低下的问题,提高智能优化算法的求解效率,改进了传统的遗传算法,提出了禁忌退火遗传混合算法。首先,考虑到航天器在观测地面目标点的过程中所面临的时间约束、姿态轨道动力学约束等多种约束条件,建立了相应的适应度函数。所提出的适应度函数能够兼顾高观测收益与低观测能耗,反应了实际工程问题的观测需求。随后,为改进传统遗传算法的变异过程,提出了禁忌退火变异方法。这一变异方法在个体变异寻优的过程中,引入了禁忌搜索方法与Metropolis法则,提高了算法搜寻到全局最优解的概率,加快了算法的收敛速度。研究结果表明,与传统的遗传算法相比,禁忌退火遗传混合算法节省了约40%的算法运行时间,该算法的运行效率也高于退火遗传算法、禁忌遗传算法等其他种类改进的遗传算法,从而验证了禁忌退火遗传混合算法求解敏捷观测卫星任务规划问题的高效性。 相似文献