共查询到18条相似文献,搜索用时 109 毫秒
1.
广义指派问题及其在军事装备运输中的推广应用 总被引:2,自引:1,他引:1
军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法. 相似文献
2.
3.
论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。 相似文献
4.
5.
有整数限制的运输问题 总被引:1,自引:0,他引:1
经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。 相似文献
6.
7.
苏白云 《数学的实践与认识》2013,43(4):193-199
为解决区间型运输问题的清晰化处理问题,将Vague集当中真假隶属度函数与必要性测度和可能性测度有机的联系起来;将区间型运输问题的约束条件分为两大类等价的问题进行研究;针对供需区间型运输规划问题的特点,利用截集的思想实现了不确定性运输问题向确定性运输问题的转化. 相似文献
8.
基于Lagrange乘子法的一种二阶椭圆问题混合元格式 总被引:2,自引:0,他引:2
本文利用Lagrange乘子法的思想,修改了传统的混合变分形式,将二阶椭圆问题转化为与其等价的新的变分形工,给出了针对该新形式进行离散求解的一种混合元格式,与现在已知格式相比,用较少的自由度获得了较高的逼近阶。 相似文献
9.
跨区域生产经营是现代企业集团发展的一种趋势,追求高效益低成本是生产经营者所考虑的首要问题.我们对这类问题进行了描述和定量分析,并在是否允许产品交叉生产两种情形下建立了优化数学模型,经过技术分析,分别将这两种模型转化为运输问题和最优平衡指派问题来处理,从而为这类经济决策问题提供了一种科学的决策依据和可行的决策方法. 相似文献
10.
11.
12.
《Mathematical and Computer Modelling》1995,21(4):13-28
In this paper, a transportation model with multiple criteria and multiple constraint levels (MC2) is formulated by using the framework of MC2 linear programming. An algorithm is developed to solve such MC2 transportation problems. In this algorithm, the traditional northwest corner rule is adopted to find an initial basic feasible solution for a given MC2 transportation problem. Then the MC2-simplex method is applied to locate the set of all potential solutions over possible changes of the objective coefficient parameter and the supply and demand parameter for the MC2 transportation problem. A numerical example is illustrated to demonstrate the applicability of the algorithm in solving the MC2 transportation problems. 相似文献
13.
Motivated by dead-mileage problem assessed in terms of running empty buses from various depots to starting points, we consider a class of the capacitated transportation problems with bounds on total availabilities at sources and total destination requirements. It is often difficult to solve such problems and the present paper establishes their equivalence with a balanced capacitated transportation problem which can be easily solved by existing methods. Sometimes, total flow in transportation problem is also specified by some external decision maker because of budget/political consideration and optimal solution of such problem is of practical interest to the decision maker and has motivated us to discuss such problem. Various situations arising in unbalanced capacitated transportation problems have been discussed in the present paper as a particular case of original problem. In addition, we have discussed paradoxical situation in a balanced capacitated transportation problem and have obtained the paradoxical solution by solving one of the unbalanced problems. Numerical illustrations are included in support of theory. 相似文献
14.
15.
将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法。与专门用于解运输问题的闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行。 相似文献
16.
S.Aysun Bulut 《Journal of Mathematical Analysis and Applications》1998,220(2):2325
We describe the construction and several algebraic characterizations of the planar and axial transportation problems using the generalized inverse and the singular value decomposition of their coefficient matrices, and investigate relations between the planar and axial transportation problems. It is shown that results obtained on the planar transportation problem can be applied to the study of the solution of the axial transportation problem. 相似文献
17.
Rainer E. Burkard 《Discrete Mathematics》1978,22(3):219-232
In this paper the algebraic transportation problem is introduced which covers besides the Hitchcock and the time transportation problem several other types of transportation problems of practical relevance. To solve this algebraic transportation problem admissible transformations are considered and characterized. Thereupon a transformation algorithm is described which is a generalization of the Hungarian method for the classical transportation problem as well as of a threshold method for time transportation problems. 相似文献
18.
Stochastic uncapacitated hub location 总被引:1,自引:0,他引:1
Ivan Contreras Jean-François Cordeau Gilbert Laporte 《European Journal of Operational Research》2011,212(3):518-528
We study stochastic uncapacitated hub location problems in which uncertainty is associated to demands and transportation costs. We show that the stochastic problems with uncertain demands or dependent transportation costs are equivalent to their associated deterministic expected value problem (EVP), in which random variables are replaced by their expectations. In the case of uncertain independent transportation costs, the corresponding stochastic problem is not equivalent to its EVP and specific solution methods need to be developed. We describe a Monte-Carlo simulation-based algorithm that integrates a sample average approximation scheme with a Benders decomposition algorithm to solve problems having stochastic independent transportation costs. Numerical results on a set of instances with up to 50 nodes are reported. 相似文献