极小化两种目标函数的具有学习效应的单机排序问题

本文研究具有学习效应和遗忘效应的间歇批生产的单机排序问题,目标函数分别为极小化最大完工时间和总完工时间．考虑了批与批之间没有学习效应的传递、批与批之间有部分学习效应的传递、批与批之间有总的学习效应的传递三种情形．我们分别对所考虑的问题给出了多项式时间算法并且证明了算法的最优性．     

具有学习效应的间歇批生产的单机排序问题

本文研究了目标函数为总完工时间,具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题.考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递3种模型.首先,在批与批之间没有学习效应传递的模型中,给出了复杂性为O(nlog n)的最优算法.其次,在批与批之间有部分学习效应传递的情形下,对批在...     

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

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

具有学习与退化效应的单机排序问题

研究了具有学习效应与退化现象的单机排序问题,给出了目标函数为最大完工时间、总完工时间的多项式时间算法;并证明工件的权重与加工时间一致时加权总完工时间问题、工期与加工时间一致时最大延迟问题均有多项式时间算法.     

工件有到达时间最小化最大完工时间的平行机分批排序问题

研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.     

工件具有指数学习效应的流水作业排序问题

讨论了工件具有学习效应的流水作业排序问题.目标函数为极小化最大完工时间和极小化总完工时间和.利用Gonzalez和Sahni提出的STPT算法规则估计了此两目标函数的最坏情况界,同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用.另外,对所讨论的问题的一些特殊情况分别给出了多项式时间算法.     

具有学习效应且加工时间可控的单机排序问题

讨论一类加工时间可控的单机排序问题.在这一问题的模型中,机器具有学习效应,工件的实际加工时间为同时依赖于所排位置和所分配的资源量的资源消耗函数,其中资源消耗函数又分为线性资源消耗函数和凸资源消耗函数这两种函数.考虑共同工期分派方法和松弛工期分派方法这两种工期分派方法.极小化一个包含加权总误工数的费用、工期分派的费用、最大完工时间的费用和总资源消耗的费用的目标函数.对于工件加工时间的两种资源消耗函数与工期分派方法的不同组合,算法复杂性为O（n4）的多项式时间算法相应地被给出.创新之处是：在Shabtay研究的基础上增加考虑了学习效应后,计算相关问题的算法复杂性仍保持不变.     

带有学习与恶化效应的共同工期指派问题

【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重为位置权重,工件的共同工期为决策变量,此问题可转化为经典的运筹学方法求解,即求解指派问题。【结果】这个问题在位置权重、学习与恶化效应下依然是多项式时间可解的。【结论】算法分析和实例表明给出的求解算法是非常有效的。     

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

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

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

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

浅谈大学英语课堂中的小组合作学习

外语教学的教学模式正在从以教师为中心转向以学生为中心,从强调课堂传授的教学模式转向注重语言能力培养及运用技能的主动学习模式。小组合作学习是一种有效的学习方法。本文主要分析了小组合作学习中存在的一些问题和问题产生的原因、提出了合作学习的教学策略并阐述了其在大学英语课堂中的实际运用。     

概率波新释

分析了固体材料中影响价电子状态的因素及价电子状态的量子力学描述方法,给几率波意义的阐释提供了一种物理图像;讨论了凝聚态物理学理论的发展困境及难点,认为量子力学方法描述凝聚态系统是合适的,但是可能由于计算工具、方法、模型等方面的问题阻碍了凝聚态物理学理论的发展。     

贵州省大学新生适应性现状调查研究

采用大学新生适应性问卷对贵州省6所高校3257名大一新生进行调查。结果显示:贵州省大学新生适应性总体正向积极,但亟待提高,新生适应性各因子发展不均衡,其中人际适应发展最好,想家适应发展最差;男生新生在想家适应,情绪适应和适应性总分得分上显著高于女生;城市学生与农村学生在情绪适应,经济适应和适应性总分得分上存在显著差异,且均是城市学生得分高于农村学生;汉族新生和少数民族新生在新生适应性各因子和总分上不存在显著差异;独生子女与非独生子女在情绪适应、经济适应以及适应性总分存在显著差异,且独生子女的得分均高于非独生子女;文、理、工、医科类新生在专业适应得分上存在显著差异。     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

基于傅里叶级数的矩形光栅衍射分析

在波动光学中,光栅衍射是一个重要的内容。在《大学物理》课中,把矩形光栅衍射作为单缝衍射和多缝干涉来进行处理。基于正弦光栅的衍射规律,从傅里叶级数的角度来重新认识矩形光栅的衍射规律,把矩形光栅衍射看成是不同空间频率正弦光栅衍射结果的迭加。这一结果有助于对一般光栅衍射结果的认识和合理地利用光栅衍射进行空间滤波。     

应用Udwadia-Kalaba理论对开普勒定律的研究

本文运用Udwadia-Kalaba理论对天体运动进行了研究(尤其针对开普勒定律和万有引力定律).我们用一种创新的方法表明天体的运行轨道可能是圆,椭圆,双曲线或抛物线.并且,在UdwadiaKalaba理论基础上,运用运行轨道约束(椭圆,圆环,双曲线或抛物线)以及角动量守恒约束核实了任何天体运动都遵从万有引力定律.基于Udwadia-Kalaba理论,我们首先考虑无约束离散动态系统,其运动方程可应用牛顿力学或拉格朗日力学以广义坐标形式写出.然后推导各类约束的二阶约束方程.最后将额外的广义力约束(从二阶约束方程获得)施加到无约束系统上.对多体系统使用此建模方法,我们总能推导出Udwadia-Kalaba方程的显式解析形式.Udwadia-Kalaba方程可用于解决完整或非完整约束问题以及理想或非理想约束问题.如果质量矩阵奇异,Udwadia-Kalaba方程也适用.     

植物生理学实验教学改革初探

植物生理学是研究植物生命活动规律的基础学科,是一门实验性很强的专业基础课。针对新世纪植物生理学实验教学的要求和滨州学院植物生理学实验教学的现状及存在问题,通过改进教学方法、教学内容实施了合作学习、实验准备和社会热点的介入,对此课程进行了改革,调动了学生的学习积极性,提高了学生的综合能力,大大提高了植物生理学实验教学的质量。