生产管理中一类排序问题的扩展模型及通用算法

讨论了生产管理中将n个零件安排给m台机器加工的一类排序问题。取消了m≤n的限制，允许机制空闲并引入负荷（最大加工零件数）的思想，得出了此类排序问题的扩展模型以及通用求解算法。算便结果表明该扩展模型和求解算法的有效性。     

放射状专用线取送车问题模型和算法

为了解决放射形专用线取送作业的合理取送顺序、取送时机和取送次数问题,用定性与定量相结合的方法,建立取送车模型,设计求解模型的排序算法,对放射状专用线取送车问题进行优化,从而可减少非生产停留时间,依照运行图准时发车,并将调车空闲时间用于其他作业。     

多目标排序若干新结果（Ⅰ）

对多目标排序问题，提出一类τ约束多目标简单排序问题，将所论问题归结为简单排序模型：QmⅡ∑Fτ.Lj(τ=i-j,-λ≤i，j≤λ），并依据简单和式∑αij分解理论给出了最优排序算法。     

一种频移键控信号（FSK）的解调方法

对一种新颖的ＦＳＫ的解调方法进行了比较详细的分析，在用数字信号处理（ＤＳＰ）方法实现时，会出现对采样信号的非整数时延，本文重点推导了一个一阶零点ＦＩＲ数字滤波器系数的求解公式，利用这个ＦＩＲ滤波器来解决非整数时延问题。     

Schrodinger方程实值问题整体解与Bolw—up

介绍了线性Ｓｃｈｒｏｄｉｎｇｅｒ方程初值问题的整体解的存在性与光滑性，证明了非线性Ｓｃｈｒｏｄｉｎｇｅｒ方程的实值问题在不同条件下整体解存在或Ｂｌｏｗ－ｕｐ。     

无线移动信道OFDM数据传输方式

概述了无线移动信道的特点和数据传输方式，阐述了正交频分多路（ＯＦＤＭ）在模拟无线移动信道中传输数据的工作原理，给出频率调制（ＦＭ）模拟信道和单边带（ＳＳＢ）调制模拟信道ＯＦＤＭ数据传输系统的构成，并提出卫组低速ＯＦＤＭ／ＳＳＢ数据传输系统的参数。     

有限经济批量和排序问题的模拟退火搜索算法

采用模拟退火算法,解决一个简单供应链中经济批量和排序问题。在这个供应链中,单一的一个生产系统要生产多种产品来满足装配系统的需求,假定参数、产品的需求率、生产率、整备时间和费用都是给定的常数。目标是求解最优的生产批量和排序,使得整个供应链中单位时间的库存、运输的总费用最小。     

AHP中广义判断矩阵排序向量的特征向量法

通过对广义判断矩阵一致性的深入研究，得到了集合S={u1，u2，…，un}排序向量新的约束方程，利用新方程组，可以在集合S的广义判断矩阵对应结构矩阵不可逆时求解排序向量，并对6阶广义判断矩阵进行随机测试，适用率从66％提高到了99．5％．     

计算机程序设计中的排序方法

排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列。由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为内部排序和外部排序两大类。主要研究内部排序中的冒泡法排序、选择法排序、快速排序3种排序方法。从排序的思想、排序的过程以及算法的稳定性3个方面进行探讨。     

对Flowshop排序问题启发式方法的评价与改进

本文在对Flowshop排序问题的几种主要启发式方法进行深入剖析的基础上,提出了一种新的启发式方法,这种方法不仅简单实用,工作量小,能迅速求得排序问题的解。而且优度较高,能得到近似最优的排序方案。     

F‘2│m1=1,m2=2│Cmax排序问题的计算复杂性研究

研究了装配式流水作业排序问题的一个新模型，并对该模型相应的排序问题的计算复杂性进行了探讨，且证明了其在优化指标为作业排序长度的条件下该问题是ＮＰ－完全问题，没有多项式时间算法。     

考虑局部排队延误的VMS 选址双层规划模型

用Monte Carlo 模拟技术刻画路网状态的随机性,优先考虑在交通网络瓶颈路段设置可变信息板待选点,建立多目标优化可变信息板选址双层规划模型.上层模型为基于不确定风险决策最小和诱导效益最大的双目标规划模型,下层模型为考虑局部网络有排队延迟现象的随机用户平衡模型.采用增广Lagrange 对偶算法与相继平均算法组合求解下层模型,采用非劣排序遗传算法-II 求解整个双层规划模型.算例结果表明,在可变信息板资金预算约束下,非劣排序遗传算法-II 能够有效求解可变信息板选址的多目标优化问题,得到6 组Pareto 解.研究结果可为城市道路网可变信息板诱导配置的优化和建设提供决策支持.     

基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论

本文主要描述了分治策略和贪心算法的基本思想,并且用分治策略实现了快速排序和归并排序两种排序算法。从分、解、合三方面剖析排序,从而得到分割方式影响排序效率的关键,并将分治法扩展应用到更多排序方法中。本文还用贪心算法实现了背包问题与单源点最短路径问题,从荷值比等方面对资源分配进行分析,并将贪心算法应用更广泛。     

公交线路车辆排班模型及算法研究

针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路一车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标。首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排．     

支持决策问题求解理论与方法研究

研究了支持决策问题求解，提出了支持决策问题的求解的分解－合成法，并对其进行了系统研究。提出了一整套从问题分解，问题求解链的确定到决策支持报告的生成等方法。实践证明基于这些方法，ＤＳＳ可有铲地支持复杂决策问题的求解，而只需要在ＤＳＳ的模型库中存放原子决策问题求解的方法。它们对ＤＳＳ的有效开发与应用具有普遍的指导作用。     

一类混合判断矩阵排序的优化模型及其应用

研究混合判断矩阵的排序问题,提出了一种新的混合判断矩阵排序法.定义一类新型混合判断矩阵,利用C-OWA算子、C-OWG算子及三角模糊数期望值公式分别将区间数互补、区间数互反和三角互补互(或互反)判断元素一致化为数值型互补与互反判断元素.基于一致性互补与互反判断矩阵的定义,建立一个优化模型,通过求解该模型获得方案的排序向量.提出一种新的混合判断矩阵序法,该方法具有操作简便和易于上机实现的特点.通过实例说明方法的可行性和实用性.     

有限经济批量排产和运送问题的禁忌搜索算法

探讨使用禁忌搜索算法解决一个简单的供应链经济批量排产和运送问题。其中供应商通过一个灵活的生产流水线生产多个组件并进行装配。假定所有参数,如组件的需求率等具有确定性,找到本研究的目标就是求解最优的生产批量和排序,使供应链的平均投入和运输费用最小。     

公路网发展的排序模型

对于一个公路网的发展如何使投资发挥大的效益?本文通过采用交通流 平衡分配模型对公路网各发展方案的模拟,提出了对发展方案的排序模 型及算法,为公路网发展及规划提供依据。      

多目标排序若干新结果(Ⅰ)

对多目标排序问题,提出一类τ约束多目标简单排序问题,将所论问题归结为简单排序模型Qm‖∑Fτ,i,j(τ=i-j,-λ≤i,j≤λ),并依据简单和式∑aij分解理论给出了最优排序算法.     

终端区飞机排序的混合人工鱼群算法

为了保障飞行安全,对终端区着陆飞机进行有效的排序,建立了以航班延误总时间最小为目标函数的规划模型,以人工鱼群算法为基础,融合了遗传算法的选择操作和模拟退火算法的依概率接受的思想,形成混合人工鱼群算法,对着陆飞机排序问题进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究。仿真结果表明:与先到先服务相比,使用人工鱼群算法使得单跑道、双跑道延误分别减少了9·3%和48·0%,计算时间小于3s;与蚁群算法和模拟退火算法相比,求解的延误与时间最小,因此,提出的混合算法可行。