辽宁省教育厅高等学校科学研究项目(2008z192)
- 作品数：12 被引量：16H指数：2
- 相关作者：赵玉芳罗成新景丽王晓丹沈晓飞更多>>
- 相关机构：沈阳师范大学更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 机器具有可用性限制的加权总完工时间问题被引量：5
- 2012年
- 研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或工人加工效率提高的影响。因此,在这种模型中,工件的实际加工时间不仅与它的所排位置有关,而且还与工件的开始加工时间有关。此外,由于机器发生故障或进行维护与保养等原因,导致其在某一区间内无法加工工件。针对某种学习和恶化效应模型下机器在任意时间段维修的单机和2台机器的平行机的某些情况,分别给出了拟多项式时间动态规划算法,分析了算法复杂性,并给出相应数值例子表明算法的有效性。
- 崔苗苗赵玉芳王松丽
- 关键词：排序
- 链式约束下的一种半连续型批处理机调度问题被引量：3
- 2010年
- 半连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、加工和离开都连续进行,同一批工件中工件的加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数,批的加工时间是从该批中的第一个工件进入机器,到最后一个工件离开机器所用的时间,因此批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究了这种新模型具有优先约束的情况,对链式约束下的极小化最大完工时间问题进行了讨论,证明了最优解的性质,从而给出了一个复杂性为O(n2)的动态规划算法,能够获得对应问题的最优解。
- 赵玉芳
- 带有退化维护和退化工件的单机排序问题
- 2015年
- 对带有维护活动和工件退化的单机排序问题进行研究。机器需要在某一个时间段内进行维护以提高其加工速度,且在这段时间内机器不能加工任何工件。机器维护后恢复到初始状态,工件的退化效应重新开始,其中机器的维护时间是维护开始时间的线性非减函数,工件的实际加工时间是与其特定位置有关的退化函数。目标是找到机器的最优维护位置、极小化时间表长。对于单机情形,给出了最优排序的一些性质。在特定条件下,证明了最优排序与工件排序无关,最优维护活动排在给定排序的中间位置。
- 祝鹤罗成新
- 关键词：单机排序
- 资源约束下加工时间可变的工期窗口指派问题被引量：1
- 2015年
- 研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。
- 王洪芳罗成新
- 关键词：排序
- 工件分簇的半连续型批处理机调度问题
- 2013年
- 半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O(F2)的动态规划算法,能够获得对应问题的最优解。
- 赵玉芳
- 带有恶化和拒绝的工期指派的单机排序问题被引量：1
- 2014年
- 讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。
- 王晓丹赵玉芳沈晓飞
- 关键词：排序CON拒绝
- 执行器饱和的不确定时滞系统的镇定被引量：2
- 2014年
- 针对控制系统中广泛存在的饱和问题,主要讨论了具有执行器饱和的连续线性常时滞不确定系统的镇定问题。由于饱和具有典型的非线性特性,在应用李雅普诺夫稳定性理论分析饱和系统时,必须对饱和非线性项进行处理。首先,根据扇形区域法引入无记忆状态反馈处理饱和项,并假设不确定项满足范数有界性条件,应用李亚普诺夫函数方法研究系统渐近稳定的充分条件,消除了不确定部分与时滞现象对系统带来的影响。其次,在闭环系统渐近稳定的条件下,将得到的非线性矩阵不等式转化为线性矩阵不等式,给出了无记忆状态反馈控制器的存在条件和设计方案。最后,通过一个二维数值仿真算例验证了所得结果的可行性和有效性。
- 杜鸿波景丽
- 关键词：执行器饱和时滞系统
- 不确定时滞状态饱和系统的稳定性分析与综合被引量：2
- 2014年
- 主要研究了不确定时滞状态饱和系统的稳定性问题。首先,假设不确定参数矩阵满足范数有界不确定结构,然后将系统的饱和函数项利用凸组合的方式表示。以凸组合形式的表示方法便于对饱和函数项进行适当的放缩处理,同时根据李雅普诺夫稳定性理论,给出了系统大范围渐近稳定的充分条件。通过变量变换和矩阵理论,将系统稳定的充分条件转化为Matlab软件可求解的线性矩阵不等式的形式,同时也给出了系统状态反馈控制器的设计方法。最后利用Matlab软件中的LMI工具箱求解线性矩阵不等式,得到使系统稳定的解矩阵,验证了结论的有效性和可行性。
- 杨瑾景丽
- 关键词：时滞不确定性渐近稳定
- 退化条件下的工期指派的单机排序问题
- 2014年
- 研究退化条件下的工期指派的单机排序问题。每个工件均有一个关于工期的连续非减的惩罚函数。工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率。目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小。工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件。工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期。对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的。
- 吴丹罗成新
- 关键词：单机排序
- 带有退化效应和不可用区间的并行批排序问题被引量：2
- 2014年
- 在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。
- 沈晓飞赵玉芳王晓丹
- 关键词：多项式算法
