到达时间与工期同序的串行批处理机排序问题

笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。     

1//Tmax在应交工时间可控时有效点集的求解

考虑应交工时间可控时的1∥Tmax问题，以F1表示Tmax、F2表示应交工时间加权滞后和，对F1、F2的同时极小化，文中给出可构造有效点集的伪多项式时间算法。     

1//T_(max)在应交工时间可控时有效点集的求解

考虑应交工时间可控时的 1//Tmax问题 ,以 F1 表示 Tmax、F2 表示应交工时间加权滞后和 .对 F1 、F2 的同时极小化 ,文中给出可构造有效点集的伪多项式时间算法 .     

一类排序问题的计算复杂性

本文讨论一类新的确定性排序问题。但与古典排序问题不同,[2][3]讨论了求最小加工时间的排序问题。本文将对一类简单的具有可加工时间和应交工期限的排序问题进行讨论,并给出它们的计算复杂性。     

到达时间与工期同序并带有不可用区间的串行批处理机问题

在制造业中,对串行批处理机的研究有重要的现实意义.考虑了机器带有不可用区间的单机串行批处理机问题.其中,工件的到达时间与工期是同序的.串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件.批的加工时间为批内工件的加工时间之和...     

加工时间线性恶化的成组加工流水作业问题

文章讨论了m台机器的Flow Shop成组加工问题.工件在不同机器上的加工时间以相同的系数(斜率)线性恶化.目标函数分别为极小化时间表长和总完工时间.对于目标函数为极小化时间表长的Flow Shop成组加工问题.再进一步细分为组间无调整时间和组间有相同调整时间的两种情形来讨论,都得到了最优调度(排序).对于目标函数为总完工时间的Flow Shop成组加工问题,只要组内按qij单调递增(SPT)序加工,组间按S.单调递增序加工可得最优调度.     

《律吕正声》的成书时间及版本探究

王邦直《律吕正声》的成书时间及版本情况众说纷纭。本文依据《明实录》、《律吕正声》李维桢序、《即墨黄氏族谱》等相关资料,确认《律吕正声》的具体写作时间应始于1568年、成于1586年。而这部律学著作应是由黄作孚校、李维桢审校定稿并作序、黄嘉善刻板印制的,具体刻板时间应不早于1608年。     

一类两机器 no-wait 流水作业总完工时间问题

在两机器 no-wait 流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法;最后为问题设计了一个近似算法.     

具有DeJong学习效应的两台机器流水作业排序问题

[目的]讨论具有DeJong学习效应的两台机器流水作业排序问题.[方法]目标函数是极小化总完工时间.[结果]首先对一般情况,证明了 SPT算法的界为2.然后考虑了两种特殊情况:1)两个工序的加工时间和与第2台机器工序实际加工时间同序;2)第2台机器工序的加工时间相同.对于第1种特殊情况,给出了 SPT算法一个改进的界.对于第2种特殊情况,给出了最优算法.[结论]推广了已有文献的结果.     

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

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

半线性马氏过程首达时分布和局部时位势

研究半线性马氏过程的性质，给出其首达时分布，并讨论其局部时存在的条件，特别，局部时位势及局部时的逆均用其特征{a,h(x)}直接描述。     

神奇的现实——扎西达娃与托尼·莫里森的魔幻叙事

扎西达娃和托尼·莫里森的魔幻叙事主要体现于其匠心独运的时间叙事和神话叙事之中.扎西达娃融合加西亚·马尔克斯循环时间叙事和藏民族轮回时间观,形成其独特的循环时间叙事,而莫里森则借鉴胡安·鲁尔福非时间的时间叙事和博尔赫斯迷宫式时间叙事,再融合非洲文化之时间观,构建其时间文本结构.他们亦利用本民族神话和传说进行神话叙事,赋予现实以神话般的意义,从而创造出神奇的现实.     

引导少年运动员合理利用训练余暇时间

针对目前少年运动员余暇时间精神文化生活匮乏,不重视自我提高的现象,强调了正确引导少年运动员合理安排训练余暇时间对于构建社会主义和谐社会的意义,并就如何引导、启发少年运动员在余暇时间加强学习,提高生活质量,丰富精神文化生活,提出了自己的观点。     

赶集:再现于乡村生活中的地方性时间——以苏北依村村集为例

以赶集这种代表地方性时间的乡村社会活动作为分析对象和立论基础,认为社会文化与生活建构着不同的时间框架,当我们在讨论时间指涉性和规定性的同时,还应该关注人们如何成为时间主体,通过最为切近的日常生活体验与社会交往,逐渐皈向某种时间。在这一过程中,人们在空间、身体实践等文化要素的合谋下加固了对于某种时间的切身感受,并不断将时间再现于自己的实际生活。     

虚拟仪器时间特性建模与实时优化分析

针对多任务运行环境下程序执行时间的不确定性会产生响应时间不可预测性的问题,基于虚拟仪器系统结构及实时工作条件,建立虚拟仪器的响应时间模型,确定实时性能评价指标,推导各时间分量的迭代计算公式,采用读取硬件时钟周期数方法实现代码执行时间获取,系统地评测虚拟仪器实时性能指标。基于数据处理超过规定完成时限的时间分析,表明增强数据处理任务的CPU竞争能力和提高计算机平台的硬件配置是实时性能优化的有效方法。相关的实验结果也证实了实时性能评测和优化方法的有效性,通过实验数据分析,推导出在给定实际数据处理时间和按规定时限完成工作周期比例系数的条件下的最大数据采集频率估算公式,可使虚拟仪器在运行效率高达80%的负载条件下,保持稳定的实时性能。     

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

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

叙事时间的聚变：论与神灵在一起的康区民间故事

康区民间故事中作为配角出现的神灵，不仅是主人公的外部境遇，成为情节活动的参与者，推动着故事的整体叙事，而且是主人公命运、成败、结局和故事走向、结局的决定者；从主人公的内部心理而言，神灵的出现则是对主人公内在品质的考验。这种由主人公与神灵共同演绎的人间故事，高扬着康区人民的普适性价值。因此，神灵参与的人间故事，可视为一种观念系统的形象表达，神灵属于康区人民的特殊观念，它不仅是角色或情节的参与者，而且是故事讲述人的叙事观念时间。当故事讲述人的观念时间、神灵超自然时间、主人公的自然时间三者出现在故事的叙事q-，它们实现的是叙事时间的聚变。叙事时间的聚变是康区民间故事叙事策略的重要组成部分，并由此展现了康区民间故事叙事的发生逻辑。     

一个基于数量折扣的变质商品定价和库存模型

建立了一个变质率为指数分布基于数量折扣的变质商品定价和库存模型，模型考虑资本的时间价值性，给出了模型解的算法．计算结果表明，资本的时间价值性和商品的变质特性对最优决策者有重要影响．     

不同时间压力条件下飞行学员的情绪稳定性对决策绩效的影响

为了提高飞行学员的决策绩效,探究飞行学员的情绪稳定性在不同时间压力条件下对其决策绩效的影响,采用Flight Simulator飞行软件和眼动仪,模拟不同时间压力下的进近着陆飞行场景,利用卡特尔16人格因素量表,测量飞行学员情绪稳定性对决策绩效的影响。实验结果表明：时间压力对飞行学员的决策绩效产生负向影响;飞行学员的情绪稳定性对其注视方式和决策绩效均有显著影响;飞行学员的平均注视时间在其情绪稳定性对决策绩效的影响中起完全中介作用,而其注视次数在情绪稳定性对决策绩效的影响中起部分中介作用。因此,通过提高飞行学员的情绪稳定性,进一步影响其学员的注视方式和决策绩效,从而可以提高飞行安全水平。     

艺术院校舞蹈教学改革必须与时俱进

舞蹈专业学生在学习阶段,思想认识会发生阶段性变化,这对其专业学习有深刻的影响,因此舞蹈教育改革必须与时俱进,我们要为进一步建立富于时代感的舞蹈教育新体系打开新的思路。