订单带多类工件时的极小完工时间之和问题

该文考虑下述订单问题：m份订单中共有n个工件需要在同一台机器上加工，这n个工件分属五种不同的类，当机器从加工某一类中的工件转向加工不同于它的第j类工件时，需要一个安装时间Sj，机器加工第一个工件前也有相应于该工件所属类的安装时间，目标是寻找一个使得m份订单的完工时间之和最小的加工顺序，文中根据安装时间、订单完工的定义的不同，分了三种情形，并分别给出了多项式时间算法、分枝定界算法和启发式算法。     

可分任务的完工时间

若干台处理机完成一批任务所需要的最少时间称为完工时间.一般地,当任务数目小于处理机数目时,为了提高处理机的利用率,缩短处理机完成所有任务的完工时间,可以把每项任务预先平均分成几个部分,再放到处理机上使用并行算法进行加工,这样使完工时间尽可能小.文中具体给出了在此情况下的完工时间.       

加权总完工时间有限的资源约束单机排序问题

讨论工件加工时间依赖于分配给它的一类资源，且加权总完工时间有限，目标函数为极小化资源总量的单机排序问题，对问题1，给出了一个有关最优解中最优资源使用的重要性质并利用该性质，对于bj=b，wj=w,aj=a这种特殊情况给出了最优算法．     

加工时间依赖于开工时间的单机排序问题

讨论了加工时间依赖于开工时间的单机排序问题．在这一模型中每个工件具有一个基本加工时间，当工件的开工时间超过某个共同的工期后，工件会有一个时间惩罚．本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论，对某些特殊情况给出了多项式算法.     

极小化最大完工时间的批到达同时加工排序问题

考虑工件成批到达的同时加工排序问题,目标函数为极小化最大完工时间.给出模型在特殊情况下的统筹算法和针对一般情况的局部统筹算法,并通过大量的实例计算来验证两启发式方法的有效性.     

最小化总完工时间的流水作业调度混合算法

针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2和HA3.使用Taillards基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高.     

极小化工时恒等的加权总完工时间的分批排序

本文就分批排序中最小化加权总完工时间的几个工时恒等的问题分别给出其最优算法.     

平行机上单位加工时间加权总完工时间排序问题的反问题

在给定工序下,排序问题的反问题研究目标是对于预先给定的加工任务,要求确定加工时间或者工件权重的最小调整值,使得给定的工件排序最优。本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题,即对于给定的加工工序,在不同范数下,通过最小限度调整工件的权值,实现给定加工工序最优,同时满足调整权值后,目标函数值不超过原来的值。     

流水作业由二台柔性机器组成时的极小完工时间之和问题

该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

关于记录时的计数过程的收敛速度

设《Ｘｉ，ｉ≥１》为ｉ．ｉ．ｄ．ｒ．ｖ．ｓ，具有共同的连续分布函数。记ｕ（ｎ）为Ｘｉ，ｉ≥ｎ中出现纪录的次数。本文讨论了当ｎ→＋∞时ｕ（ｎ）／１ｏｇｎ趋向于１的收敛速度。本文的结果否定了Ａ．Ｇｕｔ的猜想，改进了Ｓ．Ｓ．Ｎａｙａｋ的结果。     

任务到达时间依赖资源的单机排序问题

讨论了任务到达时间依赖于分配给它的一类资源约束问题,对问题1|rj=fj(uj),∑^ujj=1≤U^A|Cmax,将已有的一个算法做了改进,对问题1|rj=fj(uj),Cmax≤C^A|∑uj给出了在任意给定排列的条件下求最优解的算法。     

考虑提前／拖期成本的计划提前期确定

研究了随机提前期情况下物料计划提前期的确定问题。以提前／拖期成本最小为目标,通过构造遗传算法的适应值函数寻求一组最优的计划提前期,用参数设置模拟应用中的实际情况,使物料的提前／拖期成本最小。最后通过算例证明了算法的有效性。     

基于DBSCAN算法的城市车辆出行次数建模及应用

车辆出行次数是城市车辆出行的基本特征之一,一般采用抽样调查获得。利用城市车辆RFID(radio frequency identification)出行数据,提出了一种基于DBSCAN(density-based spatial clustering of application with noise)算法的车辆出行次数计算方法。首先,利用k-差值法计算出DBSCAN算法中ε-邻域半径;然后,利用车辆一周(月、季度、年)的RFID轨迹链数据进行DBSCAN密度聚类,获取车辆出行时间特征和出行次数。实验表明,该方法具有较高的准确性,实现简单。     

面向agent的并行GA

讨论了面向agent的并行遗传算法(GA)模型,该模型属于粗粒度的并行模型,并提出了算法的实现方法 与经典粗粒度孤岛并行GA的对比分析结果表明,基于该模型的并行GA具有通讯代价小、子群体间信息交换充分等特点 此外,该模型采用多智能体技术,用agent表示群体中的个体,简化了问题,便于实现 图2,参10     

中国女性文学的三次历史性演进

中国女性文学经历了三次重大的历史性演进，从远古的女神时代开始，进入封建社会的女奴时代，其间经历了长达两千多年的艰难历程，最后步入20世纪80年代的女人时代。这种由女性意识的沦落到女性意识的觉醒和女性文学运动的演进，包含了中国女性对自身命运的深刻反思，也提示着人们对整部中国社会文化史的重新审视和评价。     

信息时代的数字图书馆

21世纪是一个高科技的时代。计算机技术、通讯技术和网络技术的飞速发展,为数字图书馆的发展提供了良好的发展环境。数字图书馆是未来图书馆的模型,从它的概念和基本特征,我们将认识到它的发展前景。     

自由作业问题的一种启发式算法及最坏性能比分析

研究具有准备时间的自由作业问题，给出一种简单的启发式算法，证明 在此启发式算法上，最坏性能比是2－1／m（其中m是机器的参数），且上界是紧的。从而证明了对该问题的猜想：即在贪婪算法的情况下其最坏性能比是2－1／m（其中m是机器的台数），且上界是紧的。特别当m＝2时，具有准备时间的自由作业问题，利用该启发式算法得到最坏性能比是3／2，其上界也是紧的。     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

主体参与和现代体育课程

主体参与是现代体育课程场的关键因素，它创造了现代体育课程的理想境界，并蕴涵着现代体育课程的重要理念。