辽宁省教育厅高等学校科学研究项目(05L417)
- 作品数：14 被引量：16H指数：2
- 相关作者：赵传立闫杨唐恒永田乐赵又里更多>>
- 相关机构：沈阳师范大学烟台南山学院中国医科大学更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金博士科研启动基金更多>>
- 相关领域：理学轻工技术与工程一般工业技术更多>>
- 加工时间线性递减的平行机排序问题
- 2008年
- 主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间。对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立。对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法。最后指出所讨论的两个问题的结论均可推广到m台处理机的情况。
- 李俊杰赵传立
- 关键词：排序平行机总完工时间
- 考虑恶化和学习效应的单机成组排序问题被引量：1
- 2008年
- 讨论了工件加工时间同时具有恶化和学习效应的单机成组排序问题。在这类问题中,同一组中的工件不允许分开加工,各组之间有安装时间,其中安装时间是工件组开始加工时间的简单线性函数,各组内工件的实际加工时间是关于恶化和学习效应的函数。对目标函数为最大完工时间和总完工时间两类问题分别给出了多项式时间最优算法。
- 王爽赵传立
- 关键词：单机排序成组技术
- 一类安装时间受资源约束的单机成组排序问题被引量：3
- 2007年
- 讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。
- 闫杨赵传立
- 关键词：单机排序成组技术资源约束
- 安装时间受资源约束的单机成组调度问题被引量：5
- 2007年
- 针对具有连续资源的单机成组调度问题,建立一类安装时间受资源约束的单机成组调度模型。模型中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有与时间有关的学习效应。考虑三类问题:第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子说明了算法的有效性。
- 闫杨赵传立
- 关键词：单机调度成组技术资源约束
- 一类带有安装时间的单机成组排序问题
- 2008年
- 针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。
- 徐杉杉赵传立
- 关键词：排序单机多项式算法
- 一类具有维护和共同工期的单机排序问题
- 2009年
- 主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.
- 尤金亭唐恒永
- 关键词：单机排序
- 极小化加权总完工时间的同时加工排序问题
- 2007年
- 讨论了平行机串联工件同时加工排序问题。目标函数是极小化加权总完工时间,并假设满足每批均含有k个工件,并且每批的加工时间为该批中所有工件的加工时间之和。对平行机的情况,该问题是强NP难的。本文主要针对该问题的两种特殊情况:(1)所有工件的权相等;(2)所有工件的加工时间相等,分别给出了最优算法,分析了算法的时间复杂性,同时用数值例子作了说明。
- 田乐赵传立
- 关键词：排序加权
- 极小化总完工时间的同时加工排序被引量：2
- 2009年
- 讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间等于该批中所含工件的加工时间的最大者.主要考虑B n的特殊情况,即每批可包含任意多个工件,目标函数是极小化总完工时间.首先对同型批处理机的情况给出了动态规划算法,算法的运行时间为O(m nm+1),并进一步将结论推广到同类批处理机的情况.
- 田乐赵传立
- 关键词：排序批处理机动态规划
- 一个基于货物运输的批处理机随机调度模型研究被引量：1
- 2008年
- 本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接着研究给出了确定优化问题的性质,最后基于这些性质给出了一个求解确定优化问题的启发式算法。
- 张丽华
- 关键词：运筹学启发式算法批处理机货物运输
- 一类处理机具有准备时间的恒速机排序问题被引量：2
- 2007年
- 讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.
- 石锐赵传立
- 关键词：排序
