一类整车物流问题优化模型的研究

从整车物流的具体实例出发,首先,根据给定的轿运车和乘用车的规格,以轿运车运能最大化为目标,求得轿运车的最佳配载方案;其次,以多目的地不同订单需求等为约束,以轿运车使用数量最少和成本最低为目标函数,建立整车配载运送优化模型;最后,利用整单和零单的思想和方法,对优化模型求解,得出轿运车的最佳配载运送方案.所提出的求解方法能大大缩小解的搜索空间,提高运算效率,对解决类似问题有一定的参考价值.     

乘用车物流运输装载模型研究

对乘用车物流运输计划问题进行了研究,首先,建立了以单辆轿运车实载率最大为目标的单车最佳装载方案模型,以该方案配送乘用车辆直到运输任务完成以获得初始轿运车数,其次以空载率最小为目标设计了数量调整模型对初始轿运车数进行优化,得到最优装载方案模型.基于上述优化模型计算最小的轿运车数,建立在轿运车数量限制下的最短行驶里程模型,选择总行驶里程最小的装载方案作为最优的配送方案.最后建立基于路径的物流运输装载模型,运用Floyd算法计算任意起讫点间的最短路径,设计了一种全局搜索算法得到一种合理的配送方案,并以空载率最小为目标对方案进行优化.     

乘用车物流运输计划问题的研究

针对我国汽车工业高速发展的趋势,对乘用车物流运输计划问题进行了数学建模分析.根据实际需求,把问题分为装载问题和运输问题进行分析,本着先装后运的原则,对全部轿运车和乘用车进行配载优化.用两种类型的轿运车,采用整数规划的策略,结合线性规划的理论建立数学模型,并利用lingo软件编程求解,得到最优装载方案.     

基于启发式算法的乘用车物流运输计划问题研究

主要解决的是乘用车整车物流的运输调度问题,通过对轿运车的空间利用率和运输成本进行优化,建立整数规划模型,设计了启发式算法,求解出了各种运输条件下的详细装载与运输方案.     

轿运车配载问题的整数线性规划模型及解法

<正>1引言轿运车配载是整车物流过程中经常遇到的问题[1].由于轿运车的租用费用非常昂贵,配载问题通常要求在保证运输任务完成的条件下调用最少数量的轿运车并给出其配载和运输方案[2].轿运车配载问题一般可叙述为:设可调用的轿运车类型有k种,其中第i种类型轿运车的数量是n_i辆,i=1,2,...,k,待被运输的轿车类型有m种,运输目的地有n     

多车型车辆调度问题的优化模型

基于第十一届"华为杯"全国研究生数学建模竞赛E题第五问,针对一类多车型多目的地的整车物流运输调度问题,先直接计算完成总任务所需的车辆数来阐明该题的最优解的下界限为113辆,再对原始数据进行预处理,基于对乘用车的分类与排样算法,筛选出每种轿运车的M种装载方案代表,再对目的地位置及结合各目的地的任务需求,确定出3条不绕行路线,根据启发式调整优化算法,并以轿运车使用量最少及总行驶里程最短为优化目标,建立了多目标整数规划模型进行求解,最优可行解为114辆,其中1-1型91辆,1-2型18辆,2-2型5辆.     

轿运车的装载和运输建模研究

主要围绕轿运车装载和运输的数学模型进行研究.在合理假设的基础上,将问题转化为多阶段的整数规划问题,并采用LINGO软件进行求解.当输入变量规模过于庞大时,采用启发式淘汰搜索多阶段优化模型,从而降低问题的求解难度.同时,提出一种局部整数分散连续的逐步优化方法,以提高优化效率.工作对降低运输成本和提高运输效率具有重要的意义.     

基于两种模型的整车物流运输计划问题研究

运用2014年全国研究生数学建模竞赛E题的数据,针对乘用车整车物流运输计划问题的第三问展开研究.首先建立整数规划模型,得到要运输156辆Ⅰ型、102辆Ⅱ型和39辆Ⅲ型乘用车的1-1型和1-2型轿运车的最优数量分别为25和5.其次建立逐步转化模型,假设297辆乘用车全为Ⅱ型乘用车,使Ⅲ型乘用车数量满足要求,然后仅考虑Ⅰ型和Ⅱ型乘用车,使Ⅰ型和Ⅱ型乘用车数量满足要求,得到的结果与整数规划模型结果相一致.最后给出逐步转化模型的通用算法和程序.     

不确定箱量下内河集装箱班轮航线动态配载决策

内河集装箱班轮运输中海关抽检可导致外贸箱箱量不断发生变化,班轮航线配载需要动态决策。基于滚动调度策略,将当前港口的配载决策按随机事件划分为多个阶段,以最小化班轮堆栈占用数量和相邻阶段间配载计划偏差为目标,构建单港口单阶段的配载决策模型,进而滚动实现班轮航线动态配载决策。基于大邻域搜索思想设计一种包含整数规划、破坏器与修复器的精确启发式算法,实现港口多阶段滚动配载。基于真实场景的算例研究表明,在优化堆栈占用数量方面,模型与算法之间差异不大,但在考虑相邻阶段间配载计划偏差时,算法的求解结果要优于模型。因此,模型与算法可用来辅助实现不确定箱量下内河集装箱班轮航线动态配载决策,且算法表现更优,可实现配载计划对不确定箱量的鲁棒吸收。     

乘用车物流运输计划问题的建模研究

首先针对不同类型、数量乘用车的物流运输问题,构建整数线性规划模型,并对模型进行逐层优化求解,通过MATLAB编写通用程序实现计算;在此基础之上,为解决不同目的地的运输要求,采用启发式逐层优化算法进行求解;最后考虑多因素的实际问题,建立分层划分模型,提出构造型分层划分启发式算法求解.计算表明,所建模型计算结果良好,实现了对乘用车物流运输计划问题的优化.