国家重点实验室开放基金(sklms201306)
- 作品数：3 被引量：22H指数：3
- 相关作者：王吉波刘璐郭倩汪佳牛玉萍更多>>
- 相关机构：沈阳航空航天大学西安交通大学更多>>
- 发文基金：国家重点实验室开放基金国家自然科学基金辽宁省高等学校优秀人才支持计划更多>>
- 相关领域：理学社会学经济管理更多>>
- 带准备时间的任务单机学习效应排序问题被引量：10
- 2013年
- 具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容,它们对任务的完工时间有重要影响.研究了具有学习效应且带有准备时间的任务单机排序问题,其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数,目标函数为最小化总完工时间.这个问题是NP-难问题.用分支定界法给出了此问题的最优解,为了提高分支定界法的运行效率,同时给出了一个启发式算法、几个优势性质和两个下界.计算结果表明分支定界法和启发式算法求解此问题非常有效.
- 王吉波刘璐
- 关键词：排序单机
- 具有学习效应的单机可控加工时间排序问题研究被引量：9
- 2014年
- 在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。
- 王吉波汪佳牛玉萍
- 关键词：单机排序指派问题
- 具有恶化工件的不同工期指派问题研究被引量：12
- 2013年
- 排序问题是机械制造业、计算机系统、管理科学中的一类重要问题。研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同。每个工件具有不同的工期,且为决策变量。目标是确定所有工件的一个排序和每个工件的工期使得目标函数为提前成本、延迟成本和工期机会成本的加权和最小。证明该问题的算法复杂性是多项式时间可解的,并给出了如何求解该问题的最优算法。
- 王吉波刘璐许扬韬郭倩
- 关键词：排序单机工期
