辽宁省高等学校优秀人才支持计划(LJQ2011014)
- 作品数：4 被引量：22H指数：4
- 相关作者：王吉波刘璐郭倩何平白静更多>>
- 相关机构：沈阳航空航天大学西安交通大学中山火炬职业技术学院更多>>
- 发文基金：国家自然科学基金辽宁省高等学校优秀人才支持计划国家重点实验室开放基金更多>>
- 相关领域：理学社会学经济管理更多>>
- 带准备时间的任务单机学习效应排序问题被引量：10
- 2013年
- 具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容,它们对任务的完工时间有重要影响.研究了具有学习效应且带有准备时间的任务单机排序问题,其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数,目标函数为最小化总完工时间.这个问题是NP-难问题.用分支定界法给出了此问题的最优解,为了提高分支定界法的运行效率,同时给出了一个启发式算法、几个优势性质和两个下界.计算结果表明分支定界法和启发式算法求解此问题非常有效.
- 王吉波刘璐
- 关键词：排序单机
- 具有截断学习效应和工件带准备时间的单机排序问题被引量：6
- 2014年
- 研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。
- 白静刘璐王吉波
- 关键词：排序单机分支定界算法
- 具有恶化工件的不同工期指派问题研究被引量：12
- 2013年
- 排序问题是机械制造业、计算机系统、管理科学中的一类重要问题。研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同。每个工件具有不同的工期,且为决策变量。目标是确定所有工件的一个排序和每个工件的工期使得目标函数为提前成本、延迟成本和工期机会成本的加权和最小。证明该问题的算法复杂性是多项式时间可解的,并给出了如何求解该问题的最优算法。
- 王吉波刘璐许扬韬郭倩
- 关键词：排序单机工期
- 具有共同松弛时间的恶化型工件排序问题研究被引量：6
- 2012年
- 研究工件加工时间具有恶化效应的单机松弛工期排序问题.其中恶化效应指的是工件的实际加工时间是其开工时间的递增函数且所有工件的恶化率相同,工件的松弛工期等于其实际加工时间加上共同的松弛时间.目标是确定工件的一个排序和工件工期的共同松弛时间使得工件的提前时间、延迟时间和工期的共同松弛时间的线性加权和达到最小.用运筹学方法证明了该问题可以转化为两个向量的乘积问题,从而多项式时间可解,并给出了求解的最优算法.
- 王吉波王建军何平
- 关键词：排序
