|国家预印本平台
首页|两辆铁路平板车装货问题的最优化解研究

两辆铁路平板车装货问题的最优化解研究

Research of optimal method of two flatbed rail loading

中文摘要英文摘要

针对两辆平板车装货问题,本文首先建立了一个整数线性规划(ILP)通用模型(模型A),其中以包装箱最大占据空间(总厚度)和两车最小剩余空间建立目标函数。在上述基础上,本文又提出了三个不同方向的简化模型(模型B、C、D、E),模型B考虑在第一辆车车达到100%利用率的时候求第二辆车的配置情况;模型C根据题目给出的数据之间的关系(2040-302.7=1737.3cm,而前四种箱子C1,C2,C3,C4的总厚度为1737.3cm ),考虑在两辆车将C1,C2,C3,C4四种类型的箱子装完的假设条件下,讨论货物配置情况;模型D综合考虑一辆车满载、并且C1,C2,C3,C4四种类型的箱子装完假设条件,再讨论两车货物配置情况。结合问题所给出的约束条件,本文通过使用LINGO软件得到一组最优解,由于LINGO只能给出一组最优解,于是本文讨论在最优解为条件下的所有货物搭配情况,分别采用了C++与vb两种语言进行编程搜索。在模型的评价上,本文考虑到在实际运输过程中影响优化装货的因素可能不止空间利用率这一个指标,而决策者可能也会对实现优化的这些相关因素具有不同的重视程度,因而将单目标规划推广到多目标规划上,引入加权系数,把空间的利用率扩展到空间和载重的合理优化上。求解的基本思想是通过加权组合引入新的目标,从而将多目标规划化为单目标规划,使所建模型更具有实际意义。

For the two flatbed rail loaded question, this paper established a integer linear programming (ILP) general model (model A),which is the biggest case in order to occupy space (the total thickness) and the smallest of the remaining space for two vehicles to establish the objective function. On the basis of the above, the paper also put forward three different directions of the simplified model (model B, C, D, E). The problem is given by the combination of constraints, this paper use the software LINGO to give a set of optimal solution, because LINGO can give only one solution, the paper alse discusses the optimal solution for all of the conditions with the goods, respectively Using C + + and vb programmed to solve the problem. In the evaluation of the model, this paper take into account the actual impact of transport in the process of loading optimization of the factors which may be more than an indicator of space utilization, and policy-makers may also achieve the optimization of these factors with different importance.So the paper use a weighted coefficient to measure the space expanded the utilization of space and a reasonable load on the optimization. The basic idea is to solve through a weighted combination of the introduction of a new goal, which will be more programming into a single goal, so that the model even more practical significance.

徐士君、杨婧、孙莹

铁路运输工程

整数线性规划最优解约束优化加权组合

Integer Linear ProgrammingOptimal solutiononstrained optimizationWeighted combination

徐士君,杨婧,孙莹.两辆铁路平板车装货问题的最优化解研究[EB/OL].(2008-11-10)[2025-08-03].http://www.paper.edu.cn/releasepaper/content/200811-232.点此复制

评论