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

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

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

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

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

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

2-型供应链网络设计优化

基于模糊可能性理论,研究了2-型模糊供应链网络设计问题。考虑到运输费用和顾客需求的不确定性,我们用2-型模糊变量来刻画,建立了2-型模糊环境下的期望值供应链网络设计模型。当2-型模糊变量相互独立且服从三角分布时,我们将原模型转化为等价的确定模型。等价模型是一个0-1混合整数参数规划,因此可采用Lingo软件求解。最后,我们通过数值例子演示所提建模思想。实验结果证明了所建模型的有效性。     

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

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

模糊环境下动态供应商选择的混合整数非线性规划模型

基于供应商选择问题的动态性和模糊性,考虑在每个周期内生产商的需求能力及供应商的供应能力为模糊变量,本文将一个多阶段多商品多渠道的供应商选择问题视为一个0-1混合整数模糊动态非线性规划问题,目标函数为总成本最小化。然后建立了0-1混合整数模糊动态非线性规划模型。为了求解该模型,通过可信性理论把模型中模糊机会约束清晰化,将该模型转化为一个确定型的0-1混合整数动态非线性规划模型。最后给出了一个数值算例验证了模型的可行性。     

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

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

多重因素约束下的网格检查对策问题研究

基于物品数量及每列容量等限制因素,构造局中人的可行策略集合;考虑隐藏成本,处罚规则与检查成功概率等因素,构造相应的支付函数,建立多重因素约束下的网格检查对策模型.根据矩阵对策性质,将对策论问题转化为非线性整数规划问题,利用H(o|¨)lder不等式获得实数条件下的规划问题的解,然后转化为整数解,得到特定条件下的模型的对策值及局中人的最优混合策略.最后,给出一个实例,说明上述模型的实用性及方法的有效性.     

有整数限制的运输问题

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

多周期多产品采购量分配优化模型

为了解决随机需求与价格折扣并存条件下的多周期多产品采购量分配问题,建立了相应的多目标混合整数随机规划模型.该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过累计需求和累计采购量表示多周期的库存持有成本;③通过约束条件方程式准确地表现随机需求和价格折扣两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,从而将多目标混合整数随机规划模型转化为确定型多目标混合整数规划模型;然后,采用目标规划法求得问题的满意解.此外,通过应用算例说明了模型的有效性和可行性.