赵玉芳
- 作品数：38 被引量：65H指数：5
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 带有不可用区间及拒绝的最大完工时间单机排序问题
- 2015年
- 研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。
- 闫力君赵玉芳
- 关键词：排序
- 带有学习、恶化、资源和工期窗口的单机排序
- 2025年
- 研究带有学习效应、恶化效应、资源分配和工期窗口分配的单机排序问题。工件的实际加工时间与工件所分配的资源量、工件位置和工件开始加工时间都有关。总惩罚成本包括工期窗口开始时间、工期窗口大小、最大完工时间、权重与位置相关的提前、延误、提前惩罚、延误惩罚。目标是找到最佳工期窗口位置、资源分配量及最优排序,使总惩罚成本与资源消耗成本之和极小化。另外,还研究了2个问题:1)在资源消耗成本有限的条件下,极小化总惩罚成本;2)在总惩罚成本有限的条件下,极小化资源消耗成本。证明了上述问题都是多项式可解的,给出了时间复杂度,用算例验证了算法的有效性。
- 赵玉芳冯婉婷李美琦
- 关键词：单机排序资源分配
- 带有恶化效应和维修恶化的单机工期指派问题
- 2015年
- 研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关,是其线性恶化函数。研究的目标函数是加权提前、延误和工期之和,目的是确定工件的最优加工顺序、公共工期及维修位置,使目标函数最小。将此问题转化为指派问题,从而证明了该问题在多项式时间内是可解的。对于问题的一种特殊情况进一步给出了一个复杂性为O(n2log n)的最优算法。
- 高洁赵玉芳
- 关键词：单机排序
- 带有恶化效应和运送时间的凸资源分配排序
- 2025年
- 研究带有线性恶化效应、运送时间及凸资源的单机排序问题。工件的实际加工时间与其开始加工时间及分配给它们的资源量相关,运送时间依赖于已加工完工件的等待时间。目的是确定工件的最优排序和最优资源分配量,极小化下述三类问题:排序成本与总资源消耗成本的加权和;在资源有限的条件下的排序成本;在排序成本有限的条件下的总资源消耗成本,其中排序成本分别为最大完工时间、总完工时间、总等待时间、总完工时间绝对差及总等待时间绝对差。分析了问题的最优性质,通过将它们转换为指派问题进行求解,给出了多项式时间最优算法,并用数值例子验证了算法的有效性。
- 赵玉芳宋海若
- 关键词：单机排序
- 带有安装时间与维修活动的单机排序问题被引量：1
- 2018年
- 考虑带有安装时间与维修活动的单机排序问题。每个工件都有自己的交货期窗口,工件在交货期窗口之前或之后完成都会产生费用。工件在加工之前需要安装时间,安装时间为加工时间的线性函数。维修活动使工件的加工时间缩短,并且维修活动的长度可以通过资源分配减少,考虑维修活动的2种情况:维修活动的长度与已完成工件的加工时间有关;维修活动的长度与维修的位置有关。在维修活动的2种情况下,根据维修活动的不同位置分类讨论,目标是找到交货期窗口的大小和位置,以及带有资源的维修的位置,使得提前费用、延误费用、交货期窗口的位置和长度产生的费用与资源的费用之和最小。证明了该问题在多项式时间内是可解的。
- 赵玉芳葛秋利
- 关键词：单机排序多项式算法
- 带退化效应和不可用区间的并行批处理机问题
- 2014年
- 本文研究的是一类带有不可用区间和线性退化效应的单机无界并行批处理机排序问题。工件开始加工时间的线性递增函数看成其实际的加工时间。批工件中加工时间的最大者为这批的加工时间,同批工件同时开始加工,且批一旦开始加工就不可中断,同批中工件的完工时间都相同并为这批的完工时间。本文通过对最优解性质的分析,分别给出了求解极小化最大费用和极小化总费用的拟多项式时间算法。特别当k固定、目标函数为误工工件数时,该问题为多项式时间可解的,并用数值例子验证了算法的有效性。
- 沈晓飞赵玉芳王晓丹
- 带有退化、拒绝和不可用区间的单机排序问题被引量：1
- 2023年
- 【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间a_(j)的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。
- 何欣怡赵玉芳陈状状
- 关键词：单机排序拒绝
- 链式约束下的一种半连续型批处理机调度问题被引量：3
- 2010年
- 半连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、加工和离开都连续进行,同一批工件中工件的加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数,批的加工时间是从该批中的第一个工件进入机器,到最后一个工件离开机器所用的时间,因此批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究了这种新模型具有优先约束的情况,对链式约束下的极小化最大完工时间问题进行了讨论,证明了最优解的性质,从而给出了一个复杂性为O(n2)的动态规划算法,能够获得对应问题的最优解。
- 赵玉芳
- 释放时间和工期同序的单机连续型批调度问题被引量：10
- 2008年
- 本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带育释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.
- 赵玉芳唐立新
- 关键词：动态规划算法
- 到达时间与工期同序并带有不可用区间的串行批处理机问题
- 2022年
- 在制造业中,对串行批处理机的研究有重要的现实意义。考虑了机器带有不可用区间的单机串行批处理机问题。其中,工件的到达时间与工期是同序的。串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件。批的加工时间为批内工件的加工时间之和,批的完工时间为批内最后一个工件加工完成的时间。同一批中工件的开始加工时间和完工时间分别相同,为该批的开始加工时间和完工时间。按时完工批按批EDD序排序。首先分析了问题的最优解性质,然后给出了动态规划算法并分析其时间复杂性,最后用数值例子验证了算法的正确性。
- 赵玉芳陈状状何欣怡
- 关键词：动态规划
