半在线模型的松弛

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

一个可拒装卸引发的排序问题

从生产实际中提炼出下述可拒装卸引发的排序问题：有n条船（工件）在时刻零同时抵达同一码头（机器）等待装卸货物（加工）,因而也希望在同一时刻（应交工时间）完成装卸任务。如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索赔。反之,如提前装卸完而使该船可提前投入运输,则船主会向港方发一定奖金。同时若某船货期较紧而延期罚值较大时,港方宁可付出较小费用安排该船到附近的码头去装卸货物。对这样一个可拒装卸问题,从港方来说需考虑的是是否装卸这些船以及如何适当安排所装卸船的装卸顺序以使总费用最小。文中在对该问题给出了一些性质后,对共同应交工时间不大于所有工件的最小加工时间的上述问题证得为 并构造了一伪多项式时间算法,从而证明了此时的问题为普通意义下 的,对共同应交工时间大于所有工件的最小加工时间的上述问题也证得为 的并研究了其几个子问题,指出它们或为普通意义下 的,或为多项式时间可解的。     

基于图像处理的航空仪表自动判读系统设计

设计了基于图像处理的航空仪表自动判读系统,完成了系统模块化设计,针对仪表中不同的指针如航向指针、无线电指针、偏流指针和航道杆,设计了不同的图像处理算法,提出了一种基于Hough变换来检测多条平行直线的算法。同时完成了软件系统的设计实现。实验结果表明,该系统可以有效地提高航空仪表检测精度,同时可以有效降低个人劳动强度。     

摩擦市场下多阶段投资组合的均值方差模型

研究税收、红利和新型交易成本下摩擦市场的多阶段均值-方差模型的投资组合问题。在允许卖空的情况下,以终端财富最大化为目标,通过建立辅助问题,利用逆序动态规划的求解方法,得到了各阶段的最优投资策略解析表达式,同时也得到了均值方差有效前沿的解析表达式。     

宽容交货加权超前延误单机排序问题

该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚,惩罚系数依赖于工件.排序目标是找一个最优序和最优宽容交货区间位置使最小化加权超前延误惩罚之和.证明它是NP-Completeness的,并给出一伪多项式算法,从而获知所研究问题是一般意义下NP-Completeness的,也使该类问题的复杂性界限更清楚.     

单机排序中加工时间可控时的延误工件数问题

对一台机器加工时间可控时的延误工件数问题，如何构造延误工件数和加工时间减少量之间的产工线，文献「１」给出了一些理论结果，但未给出具体算法。该文在ｗｊ恒为１的条件下，分析了文献「１」所获得结果，证明了曲线上有效值的个数，并从考虑延误工件数出发在文献「１」基础上给出了构造上述曲线的具体算法。     

产品中各工件在单台机器上加工时的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的排序问题．每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小．对两种情况我们都给出了多项式时间算法．     

1/r,p_j≡1/L_(max)在应交工时间可控时有效点集的求解

对应交工时间可控时的排序问题１／ｒ，ｐｊ≡１／Ｌｍａｘ，以Ｆ１表示Ｌｍａｘ，Ｆ２表示应交工时间滞后和，Ｆ１、Ｆ２同时极小化，文中给出一寻找有效点集的伪多项式时间算法     

产品中有多个工件时加权情况下的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的下述排序问题：ｎ个产品各由一特殊工件和ｍ个共同工件组成，这ｍ个共同工件分属ｍ个不同的共同工件类，所有的工件在同一台机器上加工，机器在加工一组第ｉ类共同工件前需时间ｓｉ〉０（ｉ＝１，２，．．．ｍ），一组共同工件中任一工件的完工时间为其所在组中的全部工件完工时的时间，产品的完工时间为其特殊工件和所有共同工件均完工时的时间，目标是适当排列工件加工序使ｎ个产