固定区间下的可中断单机双代理总加权误工问题

【目的】研究在固定区间内工件可中断的单机双代理排序问题。【方法】每个代理都有各自对应的工件集合以及目标函数，它们只能共同使用1台机器来完成各自工件的加工，每个代理的目标都是最小化各自的目标函数。第一个代理工件可中断且到达时间与工期满足一致性关系，目标函数为总加权误工费用；第二个代理中工件位于固定时间窗口内进行加工。【结果】排序的目的是为了第二个代理中工件满足加工时间区间等于固定区间条件下，使得第一个代理的目标函数达到最小化。【结论】利用了分块的原则，给出了最优性质刻画和复杂性分析，以及设计了一个伪多项式时间动态规划算法。     

最小化总完工时间和总延误的两代理公平定价问题

【目的】研究单台机器环境下，一个代理最小化总完工时间而另一个代理最小化总延误的公平定价问题。【方法】每个代理的工件有相同的加工时间，其中：第1个代理的目标是最小化总完工时间，第2个代理的目标是最小化总延误，并且第2个代理的工件拥有不同的交货期；将这一问题分为不同的情形分别进行考虑。【结果】在Pareto排序集合下的KS公平排序可以在线性时间内找到，并且公平定价的值为1/2，举例说明了这个界是紧的。【结论】上述结果对已有文献结果进行了推广，丰富了单台机器环境下两代理排序的公平定价问题的内容。     

带有不可用区间的批运输排序问题

在实际生产中,因机器在加工过程中发生故障或维修等原因而使机器在某一区间不可用。在同一批的工件一起运输给客户,且批的完工时间依赖于这批中最后一个工件的完工时间,即批的完工时间等于这批中最后一个工件的完工时间。文章中批交货期等于批的完工时间,因此工件的流水时间等于该工件所在批的批交货期。考虑的是n个独立的工件在单台及2台平行机的问题,并且机器带有不可用区间且是不可恢复的排序问题。运输费用依赖于批数。目标函数是极小化总流水时间及运输费用之和。对于机器在任意时间段维修的情况,分别给出了单台及2台平行机的排序问题的拟多项式的动态规划算法及相对应的时间复杂性。     

误工工件个数和最大费用函数的单机双代理KS公平定价问题

【目的】考虑把资源分配的公平价格问题应用到单机双代理排序中,这里的双代理就是两个代理具有各自的工件集,公平竞争的安排在单台机器上加工自己的工件。【方法】第一个代理的目标函数为在共同工期的前提下最小化总权误工工件个数,第二个代理的目标是为最小化最大费用函数。【结果】给出公平效用的概念和KS公平定价的概念,进而给出了一般情况下KS的价格公平结构性之和紧界分析。【结论】推广了已有文献的结果。     

机器带有不可用区间的可拒绝平行机排序问题（英文）

主要研究了机器带有拒绝和不可用区间的可拒绝排序问题.针对这一问题的两种情形进行研究.一方面,考虑了每台机器有一个不可用区间,且目标函数是极小化总完工时间与拒绝费用之和的平行机排序问题.另一方面,考虑了工件的实际加工时间是开始时间的按比例函数的平行机排序问题,并且每台机器在一段特定的区间内不可用.当然,可以通过支付拒绝惩罚费用而拒绝加工工件,这一问题的目标是极小化总加权完工时间与拒绝费用之和.对于以上两个问题,分别给出了时间复杂性为O(nm(∏mi=1Si)(P_n)~m)和O(n∏mi=1(S_i-t_0)∏mi=1T_i(A_n)~m)的伪多项式时间动态规划算法.     

关于误工的两个代理单机排序问题

【目的】研究与误工相关的两个代理单机排序问题。【方法】第一个代理工件的到达时间与工期满足一致关系,目标函数为总误工或最大误工。第二个代理工件可中断,目标函数为总误工工件个数,在模型确定的情况下结合Lawler算法或EDD规则确定一个最优排序规则,使得满足第二个代理目标可行的情况下,第一个代理的目标函数值最小。【结果】在上述模型最优排序规则确定的前提下,求出最优排序方案使得第一个代理的目标函数最小。【结论】提出了总误工问题的一个拟多项式时间动态规划算法,给出了最大误工问题时间复杂度的证明。
     

关于误工的两个代理单机排序问题

【目的】研究与误工相关的两个代理单机排序问题。【方法】第一个代理工件的到达时间与工期满足一致关系,目标函数为总误工或最大误工。第二个代理工件可中断,目标函数为总误工工件个数,在模型确定的情况下结合Lawler算法或EDD规则确定一个最优排序规则,使得满足第二个代理目标可行的情况下,第一个代理的目标函数值最小。【结果】在上述模型最优排序规则确定的前提下,求出最优排序方案使得第一个代理的目标函数最小。【结论】提出了总误工问题的一个拟多项式时间动态规划算法,给出了最大误工问题时间复杂度的证明。     

基于一般时间相关和位置相关的单机排序问题研究

【目的】研究了工件加工时间、开工时间与所在位置相关的单机排序问题,以扩展这类问题的研究范围。【方法】工件加工时间是开工时间和所在位置的一般非增函数。工件开工时间越晚,加工位置越靠后,实际加工时间则越短。受相关论文的启发,对此问题用经典算法进行了讨论。【结果】目标函数为极小化最大完工时间和总完工时间的问题证明了SPT算法仍是最优算法。对极小化加权总完工时间问题分析了最坏竞争比;在正常加工时间和权重或工期存在特殊关系时对加权总完工时间和最大延迟问题证明了经典算法是最优的。【结论】对所研究的单机排序问题给出了若干结果。
     

同时具有学习效应和恶化效应的机器可用限制性排序问题

针对单机和两台机器的平行机排序问题,建立了工件同时具有学习效应和恶化效应,机器有可用性限制的排序模型.考虑了目标函数为极小化总完工时间的单机、两台机器的同型机问题和两台机器的同类机问题.对于机器在任意时间进行维修的一般情况给出了动态规划算法,通过数值例子说明了算法的有效性,对机器在使用前进行维修的特殊情况给出了多项式算法.     

两阶段供应链下极小化最大完工时间的单机系列批排序

【目的】考虑单机情况下的加工和运输两阶段的供应链排序问题。【方法】在生产阶段,将所有工件在加工之前划分成批,在一台有限批容量的机器上加工,工件的实际加工时间是关于该工件退化率和加工位置的函数;在运输阶段,有一辆运输车,且每次只能运输一批工件,即车的容量等于批的容量。通过分析用运输车的车容量限制与工件个数的关系。【结果】由最优算法得到了一个最优排序和最小化最大完工时间。【结论】首先给出最大完工时间问题的一个下界,然后指出在当工件个数小于等于运输车的容量限制时,提供出来一个最优算法。对于当工件个数大于运输车的容量限制时,证明了当工件满足一定条件时,该问题也存在最优算法。     

从《敬语指针》学习敬语

2007年2月发布的《敬语指针》报告从对敬语的基本认识、敬语的构成以及敬语的具体使用等方面对敬语做出了解释说明,可以说此报告是多年来对于敬语研究做出的一份详细的总结报告。     

有关电子通过势垒的隧穿时间的研究

基于相位时间和隧穿时间的定义计算了电子穿过方形势垒的相互作用时间，在此基础上设计一个实验尝试研究电子隧穿方形势垒的相互作用时间。     

时间观的文化烙印探析

时间是环境语言中的一个重要方面,不同的文化有不同的时间观。因而不同民族的人在一起交流时,往往会因为时间观的不同而产生文化冲突,甚至文化休克现象。本文旨在通过对不同时间观的比较,来帮助人们对时间现有一个较为深入的了解,以减少跨文化交际时的文化冲突,并提出了减少冲突的措施。     

Brown运动的首出时末遇时与停留时

给出了Ｂｒｏｗｎ运动关于球的首出时与末遇时的联合分布及首出时与停留时的联合分布，并求出了这三个随机变量的均值。     

可修系统预防性维修时间的确定

提出一种针对复杂可修系统确定预防性维修时间的方法.定义寿命周期，建立工作时间和维修时间的联合密度函数.考虑系统正常运行过程中产生的收益和各种维修活动所造成的损失，应用随机变量函数的数学期望的相关理论，计算单位寿命周期内系统运行单位时间的平均收益关于预防性维修时间T的函数，以最大单位时间收益为目标对T进行优化.运用Newton迭代法确定系统的最佳预防维修时间，并计算最佳预防维修时间所对应的可靠性.通过实例具体说明所提出预防性维修时间确定方法的建模求解过程，并分析系统寿命分布参数对最佳预防性维修时间的影响.     

汉语时间属性的表达方式及其语言学价值

时间属性隐含在某个语言单位的语义成分中。特别是汉语动词体现句子纯命题意义内在的时间特征,隐含时间语义特征。连动关系是表示客观世界中发生的各桩行为间的时序关系,其句法层面发生变化与否与动词的时间属性的强弱成对应关系,从而证明了动词时间属性的语言学价值。     

电子商务安全要求及安全中的时间认证问题

论述了电子商务系统安全要求、安全中的时间认证、电子商务系统安全的三个基本要求，提出了一种加入时间量的安全认证体系，讨论了新出现的问题，及解决方法.     

计算机网络时间同步技术研究

时间是一个最基本的物理量，时间信息也是计算机网络中最重要的基础信息．计算机网络的时间同步技术已经成为人们研究的重要课题之一．本文在分析现有研究成果的基础上，介绍了用于实现计算机网络时间同步的各种技术，提出了不同应用背景下的实施方案，并给出了应用分析和结论．     

不确定系统的时滞观测器控制

分析了时滞观测器控制的基本算法,给出时滞观测器控制系统的结构。时滞观测器是利用系统过去的状态信息、状态变化的信息以及过去的激励信息来估计当前系统存在的不确定性、外部扰动。仿真结果表明,时滞观测器控制系统可以很好地抑制系统的不确定性以及所受的外部干扰。