赵传立
- 作品数：89 被引量：185H指数：8
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目辽宁省教委科研基金更多>>
- 相关领域：理学自动化与计算机技术一般工业技术经济管理更多>>
- 具有退化工件和工期窗口安排的排序问题被引量：3
- 2015年
- 针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。
- 刘春来王建军赵传立
- 关键词：排序
- 一种改进的关联规则增量式更新算法被引量：3
- 2006年
- 在支持度和置信度不变的情况下,随机或偶然向数据集添加数据记录会导致关联规则的变化.在FUP算法的基础上给出了一个改进的增量式更新算法,本算法在充分利用先前关联规则的基础上极大的减少了扫描原数据集的次数,与FUP算法相比极大的减少了算法运行时间,并实验验证了算法的优越性.
- 付长贺赵传立唐恒永
- 关键词：数据挖掘关联规则增量式更新算法频繁项目集
- 一类资源约束单机排序问题被引量：13
- 2004年
- 讨论具有连续资源的单机排序问题.在这一模型中,工件的释放时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加线性函数.考虑两类问题,第一类问题的目标函数是在满足最大完工时间限制条件下极小化资源消耗总量.第二类问题的目标函数是在满足资源消耗总量限制条件下极小化最大完工时间.对两类问题讨论了最优排序的某些特征.基于对问题的分析,分别给出了求解最优资源分配的方法.结果表明,加工时间为常数情况的结论对于加工时间是开工时间线性函数的情况仍然成立.
- 赵传立唐恒永
- 关键词：资源约束单机排序目标函数资源分配
- 具有安装时间和学习效应的单机排序问题被引量：3
- 2010年
- 讨论了工件具有安装时间和学习效应的单机排序问题。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。工件的加工时间不仅与已完成工件的加工时间有关,还与工件的加工位置有关。证明了极小化最大完工时间,极小化完工时间k总和,极小化完工时间k次幂的和是多项式可解的,另外还证明了满足一定条件下的极小化加权完工时间和,极小化最大延误和极小化延迟时间和问题是多项式可解的。
- 陶明子赵传立
- 关键词：运筹学排序单机
- 一类安装时间受资源约束的单机成组排序问题被引量：3
- 2007年
- 讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。
- 闫杨赵传立
- 关键词：单机排序成组技术资源约束
- 有安装时间的单机排序问题被引量：1
- 2011年
- 工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式。对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性。还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的。
- 何少龙赵传立
- 关键词：单机排序总完工时间指派问题
- 处理机具有准备时间的Qm,a_j｜p_j=1｜C_(max)排序问题被引量：1
- 1999年
- 讨论了处理机具有准备时间的Ｑｍ ，ａｊ｜ｐｊ＝ １｜Ｃｍ ａｘ排序问题。通过这一问题的一个下界，给出了一个最优算法，算法的复杂性为Ｏ（ｍ ２）。
- 赵玉芳赵传立唐恒永
- 关键词：处理机排序
- 安装时间受资源约束的单机成组调度问题被引量：5
- 2007年
- 针对具有连续资源的单机成组调度问题,建立一类安装时间受资源约束的单机成组调度模型。模型中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有与时间有关的学习效应。考虑三类问题:第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子说明了算法的有效性。
- 闫杨赵传立
- 关键词：单机调度成组技术资源约束
- 加工时间线性递减的平行机排序问题
- 2008年
- 主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间。对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立。对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法。最后指出所讨论的两个问题的结论均可推广到m台处理机的情况。
- 李俊杰赵传立
- 关键词：排序平行机总完工时间
- 带有学习效应和退化效应的加工时间与资源有关的单机排序问题
- 2015年
- 研究了同时带有学习效应和退化效应的加工时间与资源有关的多窗口单机排序问题。工件实际的加工时间是关于分配资源量的凸函数,并且是关于开始加工时间的线性递增函数。每个工件都有一个交货期的窗口。若工件在此窗口中完工,则不会产生惩罚费用;否则工件在此窗口之前或之后完工,则会产生相应的提前或延误费用。目标是确定工件最优的加工顺序和最优的资源分配量,从而极小化总费用函数。考虑两个问题,第一个问题的目标函数是与提前、延误工件数、窗口的开始时间、窗口的大小、资源分配量以及最大完工时间有关的函数;第二个问题的目标函数是关于提前、延误、窗口的开始时间、窗口的大小、资源分配量以及最大完工时间的函数。针对这两个问题也分别给出了两个多项式时间算法。
- 张俊杰赵传立
- 关键词：排序单机
