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

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

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

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

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

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

H图的充要条件和最小H回路的最优化模型

本文应用最优化方法,分别建立了无向(或有向)图是Hamilton图的充要条件、无向(或有向)赋权图最小总权Hamjlton回路等著名图论问题的整数规划模型,使上述著名难题能被借助于任一种求解整数规划的算法而得到解决。     

邮政运输中邮路的规划和邮车调度问题的研究

以邮政运输网络中运输效益最优为目标,建立了分步规划的图论模型.运用Floyd算法、Kruskal算法对模型进行分步求解并逐步优化,通过Matlab、Lingo、SPSS软件求解,提出三种优化邮路、降低邮车调度成本的方法.模型对解决邮路问题、单旅行商、多旅行商等相关问题具有普遍适用性,可以推广到点数更多TSP的问题.     

有整数限制的运输问题

经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题，从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解，有效地降低了计算难度。     

基于对角转轮样式的托盘装箱优化模型

针对托盘装箱问题(PLP),建立了对角转轮样式下具有托盘柔性的整数规划模型,设计了求解模型的启发式算法,并利用VB程序对模型的最优解及装箱图谱进行了讨论分析,结果表明:对角转轮样式就提高具有较大长、宽比箱子的装载效率以及解决装箱压缝问题方面具有明显的优势;而柔性也是影响托盘装载效率的重要因素之一,具有较大的回报率.     

多气源天然气管网运行优化问题的混合整数规划模型及其算法

对于多气源天然气管网运行优化问题,文章首先引入了刻画压缩机开关的0-1整数变量,并对非线性的管道压降方程进行了合理的松弛化处理,建立了更符合实际的非线性混合整数规划模型.其次,基于序列线性化的思想,设计了一种求解该模型的序列混合整数线性化算法.最后,在不同规模的天然气管网系统中进行了多方面的对比实验.实验结果表明,新模型及求解算法能够有效降低成本、减少压缩机能耗,并且所需求解时间大大减少.     

集中式供应链的生产与库存分配联合决策

考虑一个由单一制造商和多销售点构成的二级集中式供应链,制造商采用积欠订货策略生产和销售产品,因而面临生产、运输和积欠订货型库存分配与补货的联合决策问题.综合考虑了延迟交货成本、库存持有成本、运输成本和生产成本,建立了最大化总利润的非线性混合整数规划模型,以联合优化供应链的生产、运输及库存分配方案.证明了最优的产品生产分配方案应该具有的结构性质:各个销售网点在任意销售间隔期末同时出现缺货或者库存剩余.同时,提出了基于逐级求解策略的分层求解算法,保证了解的全局最优性.最后,敏感性分析表明:单位产品的库存持有成本与延迟交货成本对最优分配次数及生产量的影响作用相反,固定运输成本也会影响制造商的分配方案及生产计划,但三者均不会影响每个间隔期末的产品分配方案(分配量).     

多指标席位分配模型及其应用

将经典席位分配模型推广,建立了多指标席位分配模型,它是一个有界整数变量非线性规划模型。将模型转化为非线性连续规划模型,因而可用各种具有良好收敛性和收敛速度的求解非线性连续规划的算法求解。给出多指标席位分配模型的一个简单有效的算法。最后实例说明多指标席位分配模型应用更加合理、更加广泛。