单机作业在成组加工下的极小迟后范围问题

有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。     

考虑经济利益的泊位-岸桥联合调度

基于离散型泊位布局的集装箱码头,对港口作业系统下的船舶锚地停泊、引航作业、装卸作业、集卡运输作业等环节进行了分析,厘清各个环节码头获得的利润。主要考虑码头运营者在各个环节的可变动利润下,建立了整数规划模型,并使用改进的精英保留遗传算法进行求解。使用3个算例对模型和算法进行了数值实验,设置以船舶总在港时间最短为优化目标进行对照,发现码头运营者期望得到最大利润时会大幅增加船舶在港时间,而期望船舶在港时间最短时往往导致码头方利润最小化。为了平衡船港双方利益,应将2种标准综合起来考虑。     

单机分批加工最大迟后问题的一个多项式时间算法

文中考虑了下述单机分批问题;对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。     

线性加工时间的成组排序问题

本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工．目标函数为极小化最大完工时间和总完工时间．基于对问题的分析,给出了多项式算法．     

两台机器流水作业中带成组加工的最大迟后问题

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为L_max.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.     

基于l1、l2范数度量的单位时间平行机加权总完工时间的逆调度问题

考虑了两种范数（l1 和l2）度量下,单位时间的平行机上加权总完工时间调度问题的逆问题.对于已经给定的加工工序,在不同范数l1 和l2 下,通过最小限度地调整工件的权值,使得这一给定的加工工序成为最优,并且工件权值的调整不会增加原有的目标函数值.     

半在线模型的松弛

研究半在线模型的松弛,讨论以下半在线松弛模型：已知工件最大加工时间在某一区域内（known largest job interval）, 分别讨论了该模型下2台同型机的极小化Cmax问题和极大化Cmin问题。对这两个问题构造pInteval算法,给出其竞争比并证明它是紧的,还分析了上述两个问题的特征和LS算法的竞争比。     

改进的无单元Galerkin法分析薄板自由振动

改进移动最小二乘近似(IMLS)采用带权正交多项式基函数,避免了对力矩矩阵的求逆过程,从而比移动最小二乘近似(MLS)节省了计算时间.但是由于其只要求近似函数在各节点处误差的平方和最小,对近似函数导数没有任何限制,使得在处理要求导数连续等问题时产生较大误差.而考虑导数近似的广义移动最小二乘近似(GMLS),虽然提高了近似函数的精度,但由于增加了节点自由度,显著增加了计算时间.结合IMLS和GMLS各自的优点,给出了改进的广义移动最小二乘近似(IGMLS).该近似在构造函数时要求近似函数在所有节点处误差的平方和与近似函数导数仅在导数边界附近各节点处误差的平方和之和最小.同时,为了节省计算时间,基函数采用加权正交多项式.将IGMLS与无单元Galerkin法(EFG)相结合,给出了基于IGMLS的EFG法.通过对薄板离散建立了相应的薄板自由振动代数方程.通过数值算例证实了IGMLS比IMLS具有更高的精度,所需的运算时间要小于GMLS.     

分布式空时码协同通信系统简化均衡方法

摘要： 由于协同通信系统各中继节点分布位置的不同,产生了不同于传统多天线通信系统的多时偏问题. 该文考虑基于分布式线性卷积空时码的异步协同通信系统,将对应每个中继节点的时延偏移量等效到对应生成多项式中的零矢量,进而构造等效的异步协同通信系统模型. 对等效信道矩阵的带状Toeplitz 性质进行研究,提出一种基于Trench 算法求解带状Toeplitz 线性系统的块最小均方误差均衡方法,从而将求解高阶带状Toeplitz 线性系统的运算简化为求解低阶Toeplitz 线性系统的运算,避免了传统最小均方误差均衡算法中的高阶矩阵求逆运算,极大地降低了计算复杂度. 仿真结果表明,该均衡方法能在适当的数据帧长以及较大的时延量情况下取得满意的系统性能.     

带分批的一类具有恶化加工时间的排序问题的算法研究

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.     

软时间窗配送车辆路线优化算法及应用

在软时间窗非满载车辆调度优化问题中,每个客户要求在一定的时间范围内被服务,如果每项任务不能在要求的时间范围内完成,则给予一定的惩罚.在建立物流配送路径优化问题模型的基础上,构造了求解该问题的基于自然数编码的遗传算法,并进行了实验计算和应用.结果表明,采用该算法进行带软时间窗的非满载车辆调度计算,可以方便有效地求得满意解.     

中型储备油库卸油设施的设计

随着社会经济的发展,石油的储备逐渐成为国家能源和经济发展的重要部分.选取我国西南某地区在建油库为研究对象,在充分了解该地区成品油库所处地理位置和自然条件的基础上,根据给定的生产作业量和油品的运输方式,对该火车油库卸油设施进行设计,达到了一次到库最多油罐车数卸油工艺的要求,并提出了设计和作业中应注意的事项.     

并行处理系统中一种改进的MARY-LO任务调度算法

讨论了并行处理系统中的任务调度问题，对基于Stone典型模型的一些算法作了些改进，改进后的算法弥补了以前算法的不足，将启发式算法，网络流量算法和贪心算法有机地结合在一起，很好地解决了处理机数目上的限制问题。     

平行机排序作业中具有不同开机时间的MF算法

安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间,但机器的开机时间不同,ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。     

突发事件应急救援物资调度的优化研究

突发事件应急救援物资调度是应急救援体系中至关重要的组成部分,及时有效的物资调度是保障事故救援顺利进行的重要前提.研究针对突发事件救援物资需求动态变化条件下的物资调度问题,建立了以救援结束时间最早和救援相关费用最少为目标的多目标优化模型,采用分层序列的思想进行求解,并设计了基于贪婪算法的求解方法.通过算例分析发现在突发事件应急救援的最早结束时间没有改变的情况下,运用该优化模型使得所产生的相关费用减少了1.173 3万元,同比减少1.04%,验证了所建模型的有效性及方法的可行性.     

关于线性规划最优解唯一的几点注释

文章改进了线性规划问题最优解唯一存在的充分必要条件，同时也修正和弥补一些教材或专著在此问题上的错误和不足．     

虚拟MIMO中一种改进的配对调度算法

LTE采用虚拟MIMO技术来解决终端安装多天线的问题.用户配对是VMIMO技术中一个重要而独特的环节,设计配对算法必须同时考虑系统吞吐量和用户公平性.该文在分析了传统用户配对算法的基础上,针对DPS算法不能满足低SNR用户需求的缺陷,提出了一种根据SNR情况改进的配对算法.仿真数据显示该算法能有效提高系统吞吐量,保证用户之间的公平性,有很大的优越性.