总时差定理与最低成本压缩工期问题的一种新方法

研究了项目管理中时间-费用优化问题中一种典型问题--最低成本压缩工期问题的新方法.首先推导出总时差定理,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差.在此基础上,提出了对原网络逐步化简、逐步压缩的一种新方法,并对该方法的正确性进行了证明.     

基于实时交通信息的城市动态网络车辆路径优化问题

将动态城市交通路网与车辆路径问题相结合, 考虑一类实时交通信息下的城市动态网络车辆路径优化问题. 在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形. 提出一类将初始路径安排与实时路线调整相结合的求解策略. 初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到. 在车辆行驶过程中, 针对偶发性交通拥堵环境下的突发事故情形, 引入一种在关键点更新路线的新机制. 数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效, 且随着网络动态性增加其优越性更加明显.     

车辆路线安排的改进节约算法

节约算法是一种简单适用的解决车辆路线安排的启发式算法,但是它存在一定的缺陷和不足.根据最优解的两个性质定理,本文提出对节约算法的改进思路,以提高节约算法的效率,更好地解决车辆路线安排问题.     

震害紧急响应阶段应急物流系统中的LRP

针对震后紧急响应阶段的应急物流系统优化问题, 建立了一个两级设施定位-运输路线安排问题模型(LRP), 据此进行应急设施定位-分配和救援物资运输路线安排决策. 根据该模型的特点, 提出一种基于两阶段分解思想的“三角”启发式算法, 对算法的复杂性进行了分析, 并与改进遗传算法进行了对比研究. 算例分析结果表明, 该模型和算法可以解决震后应急物流系统中的 LRP, 所设计的“三角”启发式算法性能优越, 具有较高的运算效率.     

有时间窗的车辆路线安排问题的启发式算法

本文对有时间窗的车辆路线安排问题进行了分析，提出了一种利用旅行商问题的Ｃ－Ｗ算法来安排路线的启发式算法，并用实例进行了验证，最后对算法的适用性及进一步应用进行了讨论，     

合理确定计划协调技术中的关键路线

在计划协调技术中,关键路线的确定是重要内容之一。在非肯定型网络图中,有三种确定关键路线的方法。这三种方法,由于因素变化不同,常常发生矛盾,以致无法正确确定。 本文用一种新的方法来确定关键路线,把三种因素归纳在一起,可称为“综合分析计算法”。这种方法考虑问题全面、科学。     

基于GIS的物流配送路线规划研究

针对传统车辆路线规划问题研究上存在的不足,提出了基于地理信息系统(GIS)的物流配送路线规划的研究思路.首先分析了基于GIS的车辆路线规划问题(VRP)与传统VRP问题的异同,阐述了在GIS基础上构建运输网络图的必要性并给出了具体构建步骤.其次在网络距离概念的基础上, 对客户点之间的最短距离进行了重新定义,构建了求解VRP问题的基础数据库. 最后,通过模糊聚类的算法对物流配送线路进行划分, 并给出了具体实施步骤.通过在宝鸡烟草公司配送系统中的应用,结果表明此种研究方法对解决实际问题效果显著.     

关键路线法(CPM)

关键路线法(Critical Path method)是进行详细的工程计划和工程控制的一种系统方法,发展于1958年。它与其它工程计划和控制系统的不同之处在于,计划人员须将有关工程的全部信息作成书面形式或图表形式。这就是关键路线法的精髓所在。因为任何工程的最难点就在于确定问题,而在这方面,关键路线法却有独到之处。     

基于遗传算法的制造流程价值优化

为解决最短路线动态规划的维数障碍及模式欺骗性问题，提出了一种数组链染色体编码方式及基于自适应性变异概率和模拟退火惩罚函数法的适应性遗传算法（AGA），仿真测试验证了该算法的有效性．针对某发动机壳体制造工艺流程优化问题，采用质量功能展开法得到了各工艺方案的价值，以工艺路线的总价值最大为目标函数、总成本为约束条件，采用AGA得到了一条最佳工艺路线．     

一类集散货物路线问题的禁忌搜索算法设计

针对该类同时集散货物路线问题(VRPSDP)的特点,文章将配送中心车辆的固定费用和可变费用之和作为目标函数.然后,提出了一种SFC-TS算法:先应用分形理论中的空间填充曲线法(SpacefillingCurves,SFC)求解初始解,再用禁忌搜索法(Tabu Search Algorithm,TS)对初始解进行改进优化.最后,应用算例验证了SFC-TS算法的有效性,结果表明SFC-TS算法在求解小规模问题(20个点)时其性能总体优于已有的同类问题的算法.     

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

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

下层为多目标的两人两层决策问题的模型及优化方法

本文针对上层为单目标,下层为多目标的两人两层决策问题,建立了它的数学模型和决策机制,然后将其转化为单层的非凸优化问题。采用外部逼近算法求解此非凸优化问题的全局最优解,这为两层决策问题提供了一种求解的途径,同时为该类问题的决策支持系统的研究是有意义的。     

Modeling and Solving Material Resources Allocation and Distribution with OR Based and AI Guided Method

ＭｏｄｅｌｉｎｇａｎｄＳｏｌｖｉｎｇＭａｔｅｒｉａｌＲｅｓｏｕｒｃｅｓＡｌｏｃａｔｉｏｎａｎｄＤｉｓｔｒｉｂｕｔｉｏｎｗｉｔｈＯＲ┐ＢａｓｅｄａｎｄＡＩ┐ＧｕｉｄｅｄＭｅｔｈｏｄ⒇ＣＨＥＮＸｕｅｇｕａｎｇ＊ＬＵＫｅＦＥＩＱｉＨｕａｚｈｏｎｇＵｎｉｖｅ...     

ATO供应链中航空运输及并行机生产协调调度问题

研究了一类供应链中的生产和航空运输协调调度问题的特点.在此基础上,提出了解决该问题的理论框架.在该理论框架下,协调调度问题被分解为航空运输调度子问题和生产调度子问题.在对各子问题的定义和建模的过程中,考虑彼此之间的制约关系.建立了航空运输调度问题的整数规划模型,并证明了该问题等同于一个运输问题.在生产调度子问题中,考虑并行机的生产调度问题,证明该问题为NP完全问题,提出了解该问题的模拟退火算法.     

带时间窗的开放式满载车辆路径问题建模及其求解算法

为满足某些企业的满载运输需求, 针对运输任务对车辆具有独占性的特点, 分析得到总运输费用的大小取决于车辆的空车运行费用, 在此基础上, 将带时间窗的开放式满载车辆路径问题转化为带时间窗的多车场开放式车辆路径问题, 建立了相应的数学模型, 并设计了改进的自适应遗传算法进行开环路径求解, 并把算法应用于某木材厂的周运输计划的制定, 算法在很短时间内求得了运输方案, 比木材厂原运输方案减少了车辆数, 并节省了运输费用. 实验证明, 算法是可行和有效的.     

FMP与FMT问题的模糊熵三I算法及其还原性

讨论FMP,FMT问题的模糊熵三I算法解的存在条件,研究了三I解与模糊熵三I解的关系,获得了相当一般的情形———基于三角范数的剩余型蕴涵之模糊熵三I算法的一般计算公式,证明了这些算法在一定条件下是还原算法.     

卫星观测系统整体调度的收发问题模型及求解

探讨了一类涉及多星、多地面站、多任务的卫星观测系统整体调度问题,该问题要求从过多赋权卫星观测需求中,选择有能力完成的一个任务子集,并为相应的拍照和数据下传活动安排资源和时间,以实现特定的优化目标.用一种变体形式的收发问题模型描述了该问题,并给出了其约束规划和禁忌搜索相结合的求解方法.最后用随机生成的问题示例检验了求解算法的性能.     

局外k—出租车问题及其动态规划求法

局内问题及其解法在研究是优化领域研究热点之一，而有关局内问题解法的研究必将涉及相应的局外问题。提出了局外k-出租车调度问题，给出了问题的动态规划求解方法，并给出该问题的一个具体算例。同时简要地介绍了局外k-卡车调度问题的动态规划求解方法。     

Enhanced ants system and its application

1 .INTRODUCTIONAnts system(AS) is one newtype of si mulative evo-lution algorithmfirst developed by Italian scholar M.Dorigo[1 ~5]et al . in recent years . Based on AS,there exist versatile types ,such as ant colonysystem,Max-Min ants system,ants algorithm[ 1 ,2] , which isone bionic algorithm originating from the biologyworld and achieves pronounced effect in a series ofdifficult combinational opti mization problem, espe-cially TSP problem[ 5 ,8 ~1 0].AS has made full development si…     

局外k-卡车调度问题及其MCMF法求解

局内问题及其解法的研究是优化领域研究热点之一,而有关局内问题解法的研究必将涉及相应的局外问题.针对局外k 卡车调度问题,给出了如下研究结果:给出了一种通过构造加权有向图,进而应用最小费用最大流法(MinimalCostMaximalFlow,简记为MCMF)求解该问题的方法;给出了应用动态规划(DynamicProgramming,简记为DP)以及MCMF求解该问题的算法复杂性并给予证明;通过一个具体的实例来说明MCMF求解的思路.