缺省指派问题及其求解算法

在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上,从对称的角度给出了缺省指派问题的两种不同提法:拟从m个人中派出β个人去干n件事中的β件事(β≤min{m,n},每件事由一个人完成)。已知第i人做第j事的时间为tij,第i人做第j事的耗费为pij,i=1,2,…,m;j=1,2,…,n。问派出哪β个人去完成哪β件事,才能使得:(1)在最短时限内完成n件事中的β件事,并且在满足最短时限前提条件下总耗费最少?(2)以最少总耗费完成n件事中的β件事,并且在满足总耗费最少前提条件下完成时限最短?给出了求解该问题的数值算法,证明了算法的理论依据,并举例说明算法的应用。

最短时限运输问题及解法

提出了存在于实际中的最短时限运输问题，研究了其解的最优性充分 条件，并给出了求解这一问题的具体步骤，最后用实例说明了解法的可操作性 ，该解法是解决这一类问题的一个好算法。

最短时限最少耗费指派问题的一种解法

对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分图指派算法求解,得到最短时限下的最少耗费指派解。所提出的求解方法思路简单清晰,便于计算机实现。

供给总量限定需求区间约束型运输问题--时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。

有时间限制的多式联运路径优化模型研究

多式联运是实现快捷货物运输的有效组织形式,其路径选择主要受运输费用和运输时间的影响。借鉴有关多式联运路径优化的研究,采用K最短路法求解有时间限制的多式联运路线优化问题。首先对问题进行描述和定义,然后建立时间限制条件下的运输费用最小的路径优化模型,并提出K最短路法的求解步骤,最后给出实例验证分析。

最短时限最少耗费的缺省指派问题及决策求解

文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题，并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建立了求解最短时限、最少耗费缺省指派的决策方法。这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。

运输最短时限问题的网络解法及讨论

本文提出了运输最短时限问题的基于Ford-Fullerson最大流算法的网络解法,并讨论了这个算法给出的附加信息的意义和应用价值,特别是可据以解决"运输某给定量至少需费时多少"的问题。

最短时限运输问题及图上求解法

提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例。事实证明。

最短时限缺省指派问题的一种解法

将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。

基于遗传微粒群算法的工程项目工期优化研究

企业的项目管理活动均会涉及到两个重要的绩效管理目标,即项目最小工期和最优资源配置。研究了在资源有限的情况下工期最优问题。运用遗传和微粒群相结合的优化算法,解决了标准粒子群算法容易陷入局部最优,从而出现所谓的"早熟"现象。通过对某工程项目工期优化的实例分析,用Matlab 7.0软件编程,验证了算法的有效性,即循环计算1万次,经四舍五入圆整处理,得到最优工期为35天,比初始值计算结果减少3天。项目工期优化分析认为:还需要拓展研究模型参数的科学取值和独立制作软件模块供各类企业方便使用等问题。

最短时限指派问题的逐步寻优算法

为了得到最短时限指派问题的最优指派,建立了其多目标规划的数学模型,并转化为与其等价的单目标规划模型.给出了解决该类指派问题的逐步寻优算法,即首先选出原时间矩阵中标记的最大元素,并划去其所在的行与列,进而在余子阵中重复实施上述过程,最多经过n次运算就可以得到问题的一个初始可行解,最后利用对角调整法优化初始解,即可得到问题的最优指派.实例表明:该算法简单、易于理解,具备可操作性及适用性.

多目标线性不可微指派问题的优化简算法

建立了最短时限指派问题的多目标线性不可微数学模型,根据该模型的特征,找出其中一个目标函数的最优解F1,进而转化为与其等价的单目标规划模型.定义了基元素的概念,在耗时矩阵中标记不大于F1的元素,并将大于F1的元素置换成无穷大数M,划去全部基元素所在的行与列得到降阶矩阵,对降阶矩阵实施匈牙利算法得到最优指派.经分析,该算法为多项式算法,因而是有效的.

最短时限指派问题的新决策方法

针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。

基于优先系数的最短工期优化方法

提出通过计算各工序优先系数的方法进行资源限定,实现最短工期优化,使该类型的优化从定性优化变成了定量优化,为该类型的优化提供了一个新的求解思路。

在线设备基础更新施工技术及质量控制

介绍了在线设备基础更新采取的一些非常规施工技术及采取的针对性措施,得出了该施工工艺使得设备基础质量合格,并极大地缩短了工期的结论,从而推广该综合效益可观的施工技术。

基于最小调整法求解最短时限指派问题

最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给出求解此类问题的简便方法,使求解简单有效,对算法有效性进行分析且给出算例予以验证,最后提出相关模型及其求解.