运输问题新解法的探讨

在求解运输问题中，传统的解法比较繁琐，为了克服这一缺陷，提出了快捷新解法，快捷法求解运输问题不仅比表上作业法计算步骤少、简单，而且比广义匈牙利法(常规法)的计算步骤还少、还简单、快捷法是根据约束条件的要求，基本上是一步到位造出每行及每列所需要的零元素，然后检验是否满足约束条件，满足可得最优解，否则需进一步造零，快捷法总是比表上作业法计算步骤少、简单且便于掌握。     

一类带时间约束指派问题的分枝定界算法

通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.     

带有约束的运输问题及其推广应用

运输问题所讨论的是同种物资的供需调拨问题 ,本文将其推广到供点对需点的供给量或需点对供点的需求量受到一定限制的运输问题 ,并将其经过技术处理后使用表上作业法求解 ,从而避免了使用比较复杂的单纯型法 ,同时将这类问题推广应用到不同物资的运输调拨问题.     

运输问题最小运费合理分摊的对策模型及解法

本文借助于合作多人对策的思想建立起了运输问题中最小运费合理分摊的数学模型，同时给出了建立理想分摊向量和特征函数的一种方法，并提供了一种 简便、有效的模型解法，比较有效地解决了运输问题中最小运费人合理分摊问题，为最优运输方案的实际实施提供了前提和保障。     

带容量限制和手续费用的运输问题

本文首次提出了既带容量限制又有手续费用的平衡运输问题,建立了相应的数学模型并给出了求解这一模型的表上作业法。     

带时间窗的多重运输调度问题的自适应Tabu Search算法

给出了带时间窗的多重运输调度问题 ( MVRPTW)的转换模型 ,基于该模型提出一台车辆的自适应 Tabu Search算法 ,该算法对搜索过程进行综合记忆、自动确定施行强化和多样化策略的时机 .大量的实际计算表明本文提出的算法能在较短的时间内求出问题的最优解.     

B运输问题及其应用

在传统的运输问题中，目标函数是求总的运费最少。但在特殊情况下，如在发生自然灾害的情况下，首要问题是如何尽快地将抢险物资（包括抢险人员等）如数运抵各灾区。后者是一类非线性多目标规划问题，我们把它称为Ｂ运输问题。本文建立了Ｂ运输问题的数学模型，并给出了一种求解方法。     

D运输问题

提出一类要求货物尽量在某一给定时间以前如数运抵目的地的运输问题。这是一类含离散目标约束的目标规划问题，我们把它称为D运输问题。建立D运输问题的数学模型，引入可实施解、最优解、解对预警时间的偏差等概念，给出D运输问题的求解方法和一个计算例子。     

加工时间依赖开工时间的FlOW ShoP调度问题

讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立。     

工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究

研究工件加工时间是开工时间的简单线性函数的Flow ShoP调度问题。在这类问题中机器间满足某种优势关系。当目标函数是极小化加权完工时间和时．尽管比相应的经典问题复杂，但仍存在多项式时间算法。同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法。     

多目标多模式模糊运输问题的最优折衷解

在不确定性运输问题研究现状的基础上，建立了目标函数费用系数、可供应量和需求量均为模糊数的多目标多模式运输问题（MOSTP）数学模型。首先根据Zadeh的扩展原理将模糊数多目标多模式运输问题转化为不同截集水平口下的区间数多目标多模式运输问题。然后根据区间数序关系，将区间数MOSTP转化为典型的MOSTP，并将模糊数约束转化为确定性的不等式约束。通过运用模糊折衷规划方法求解，得到了模糊数MOSTP的最优折衷解。文章最后采用具体算例论证了该方法的求解过程。     

集装箱多式联运系统装卸与运输一体化优化问题

集装箱多式联运（Container Multimodal Transport）是一种以实现货物整体运输的最优化效益为目标的联运组织形式。本文针对集装箱多式联运系统优化的一个核心问题——装卸与运输一体化作业优化问题，进行深入分析，提出一个分析模型，为该模型开发了实用优化算法，并通过与基准问题（benchmark problems）的对比实验显示了该算法实用性及有效性。     

一种寻求退化型运输问题最优解方法研究

文献[3]和文献[4]都对运输问题最优解的改进作了讨论,但对退化型运输问题是否存在最优解却作了回避.对于出现退化情形而又无法用位势法或闭回路法调优的运输问题,给出了一种寻求最优方案的方法--零数字格转移定理.该定理不仅为退化型运输问题的处理提供了理论基础,而且也为这类特殊的运输问题提供了一种简便可行的表上作业求解方法.     

交互式权重优化法及其在产品研制决策中的应用

提出交互式优化权重的方法。该方法主要利用历史数据对主观权重进行优化，并且用关联度对主、客观权重进行综合。利用此方法，提出产品研制决策模型，该模型能够对产品指标进行比较客观的评估，从而为产品研制可行性论证提供依据。     

A Simple Additive Weighting Method for Time-Series Multiindices Decision Making and Its Applications

1.INTRODUCTIONThecomprehensiveevaluationofeconomicbenefitsisoftenencowteredintheeconomicresearch.Anditisesselltiallyamultiindicesdecision-makingproblem,whichalsomaybecalledmultiattributedecisionmaking,multicriteriadecisionmaking,multiobjectivedecisionmakingandsoon.Butinpractice,wealsowanttoassess,compare,rankandanalyzetheco~ehensiveeconomicbenefitoveraperiod.Thiskindofeconomicbenefitisreferredtoasoveralleconomicbenefit.Theevaluationofoveralleconomicbellefitisactuallyatimeseriesmultiindice…     

物资调运系统中模糊条件的量化及其网络解法

在湖南邵阳市“工业企业集团规划”研究中,我们看到,化工企业的化肥调运是经常的、大量的、牵涉的数据、报表和计算是非常多的。过去,这些工作一直靠人工来处理,并常常靠决策者的主观经验办事,缺乏科学依据。因此,工作效率低、出错率高。如何实现物资调运和管理决策的的科学化和自动化,已引起了人们的普遍关注。     

综合运输协调发展的DEA评价

综合运输系统应该使各种运输方式的比较优势得到充分发挥,各运输方式子系统间的协调状态对综合运输的相关决策至关重要。对综合运输协调概念、演进规律做简明分析,运用数据包络分析方法构建运输子系统之间协调发展程度的评价模型,讨论模型求解方法。量化研究福建省2001～2010年的各运输方式之间的协调发展状况,分析两两运输方式之间协调现状及成因,提出福建省综合运输发展的相应建议。     

大规模应急救援物资运输模型的构建与求解

分析大规模突发性公共事件或自然灾害情况下救援物资运输与商业运输的不同特点，指出救援物资运输问题综合了多货物多起止点网络流问题与多种运输方式满载车辆调度问题，在此基础上为描述该问题设计一种多模式分层网络，并利用延期费用和划分时段的方法构建问题的多目标数学规划模型。提出一个基于拉格朗日松弛法的解决方法，将原问题分解为货物流与车辆流问题两个子问题，通过多货物流与最小费用循环流算法分别求解，最后通过实例计算验证谊解法具有良好的收敛性与计算效率。