基于一般学习效应下的单机排序问题

近来具有学习效应的机器排序问题收到广泛的关注.对于机器排序中工件的实际加工来说,与工件加工位置有关的学习模型更具有现实性.本文研究了工件加工位置和与已经加工过的工件之和有关的一般学习效应模型.首先证明文献中与位置和已经加工过的工件加工时间之和有关的学习模型是本模型的特殊情形.其次对于单机排序问题我们提出一般解法.     

具有时间与位置相关的两类平行机排序问题

研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通过将排序问题转化为指派问题,给出多项式时间算法,其算法的时间复杂度为O（n^k+2/（k-1）!）.同型机情形下通过转化目标函数,使用匹配算法得出排序问题的多项式时间解,其时间复杂度为O（（2n+m+n log n）n^k-1/（k-1）!）.     

基于稳定Harris置信度的三步搜索数字稳像方法

提出一种基于稳定Harris角点置信度的三步搜索法数字稳像方法.采用三步搜索法策略进行运动参量的计算,对三步搜索法结果使用稳定Harris角点置信度进行约束,提升运动参量计算准确度.针对分辨率为320×240存在±40个像素范围内抖动的车载运动视频进行稳像处理,实验结果验证此方法有效可行.     

具有时间与位置相关及维修限制的单机排序问题

考虑时间和位置相关的单机排序问题, 且机器具有退化的维修限制. 工件的实际加工时间是工件加工位置相关的函数, 目标函数为最大完工时间和总完工时间两个函数, 并利用匹配算法给出这两个问题的多项式时间算法. 最后得出工件满足一定条件时最大完工时间满足组平衡规则.     

具有指数和位置学习效应的机器排序问题

本文考虑指数学习效应和位置学习效应同时发生的新的排序模型.工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置.单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法.此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法.流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法.     

带有固定区间的单机双代理可中断总误工问题

研究带有固定区间的两个代理单机排序问题.第一个代理工件可中断,且工件到达时间与工期满足一致关系,目标函数为最小化总误工.第二个代理工件被安排在固定时间窗口.目标是寻找一个排序,使得满足第二个代理目标可行情况下,第一个代理目标函数值最小.在固定区间等于加工时间的情况下,利用分块原则,提出了一个伪多项式时间动态规划算法,并给出了固定区间大于加工时间情况下的时间复杂度分析.     

基于最小二乘法对BWM法与熵权法的优化评价模型与协调度分析

以教育可持续发展为目标,构建涵盖家庭子系统、社会子系统、学校子系统的课堂生态活力评价指标体系.首先设计了3个一级指标、8个二级指标和20个三级指标构建评价指标体系,采用BWM法和熵权法对各评价指标求取主、客观权重,基于最小二乘法对主客观权重进行组合优化,得到各评价指标的综合权重,最后对课堂生态活力体系进行协调度分析.结果表明:学校系统对重庆市课堂生态活力的影响作用最大,家庭系统次之,社会系统的影响作用最小;协调度分析表明:课堂生态系统协调度最好的是沙坪坝区,而协调度最差的是城口县.     

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

研究了与总误工损失相关的两个代理的单机排序问题。第一个代理以工件的总误工损失为目标函数,第二个代理以工件的总完工时间或总误工工件数为目标函数。目标是寻找一个排序,使得在第二个代理的目标函数不超过给定的上界的条件下,第一个代理的目标函数值最小。对这两个与总误工损失相关的两个代理的单机排序问题,分别给出它们的拟多项式时间的动态规划算法。     

一类具有资源限制的调度问题

研究了具有线性退化及学习效应作用下的单台机器调度问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消耗量限定情形下求最大完工时间最小化问题给出了最优算法.     

一种新的学习效应的机器排序问题研究

近年来有关学习效应的排序模型越来越受到关注. 由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义. 考虑到工人在加工工件的过程中经验的增加, 与已经加工过的工件之和有关的学习模型也具有一定的现实意义. 本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机, 流水作业排序的情形作了一些分析,并给出了多项式时间算法.