国家自然科学基金(11001181)
- 作品数:8 被引量:37H指数:6
- 相关作者:王吉波刘璐郭倩牛玉萍王丹更多>>
- 相关机构:沈阳航空航天大学西安交通大学西安理工大学更多>>
- 发文基金:国家自然科学基金国家重点实验室开放基金辽宁省高等学校优秀人才支持计划更多>>
- 相关领域:理学社会学经济管理更多>>
- 具有学习效应的总完工时间流水作业问题被引量:9
- 2011年
- 研究工件具有学习效应的2台机器流水作业排序问题。工件的学习效应指工件的加工时间为所排位置的指数函数。目标函数为极小化总完工时间。给出该问题的数学规划模型。同时对大规模问题给出3个启发式算法,计算结果表明,用这3个算法解决所研究问题比较有效。
- 孙林辉王丹王吉波
- 关键词:排序总完工时间
- 海南房地产业发展状况统计分析和评价被引量:1
- 2012年
- 在建设国际旅游岛的背景下,海南房地产业备受关注。为定量地评价海南房地产业发展水平,首先采用相关分析法进行变量筛选,构建了评价我国各地区房地产业发展水平的指标体系,再分别采用主成分分析法及综合指数法借助于统计软件SPSS进行综合评价。通过Spearman等级相关系数检验,主成分分析法及综合指数法所得到的评价结果高度一致。为了综合考虑两大类综合评价结果,定量地给出更为合理的评价结果,最后引入组合评价法,得到最终海南房地产业在国内各地区的排名处于22位,仍处于相当落后的水平。所涉及的研究方法与结果,为了解当前海南房地产业发展情况提供了一定的科学参考,为建设国际旅游岛的相关政策的制定提供一定的理论和实践依据。
- 杨淑辉孔朝莉
- 关键词:指标体系主成分分析法综合指数法
- 带准备时间的任务单机学习效应排序问题被引量:10
- 2013年
- 具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容,它们对任务的完工时间有重要影响.研究了具有学习效应且带有准备时间的任务单机排序问题,其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数,目标函数为最小化总完工时间.这个问题是NP-难问题.用分支定界法给出了此问题的最优解,为了提高分支定界法的运行效率,同时给出了一个启发式算法、几个优势性质和两个下界.计算结果表明分支定界法和启发式算法求解此问题非常有效.
- 王吉波刘璐
- 关键词:排序单机
- 同时具有学习和恶化效应的不同工期指派问题研究被引量:9
- 2014年
- 讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和最小。证明此问题在工件引入学习和恶化效应后,依然多项式时间可解,同时给出了求解算法和实例来说明如何最优的求解这个问题。
- 王吉波牛玉萍刘璐郭倩
- 关键词:排序工期
- 基于过程方法的某型航空发动机质量管理
- 2013年
- 随着国防科技的发展,为适应国际军事战略格局和未来高技术条件下的作战要求,对航空发动机的质量和可靠性的要求及质量管理工作也提出了更高的要求。所有的管理都可以归纳为一个过程,而各种过程能表征为一个统一的结构模式。过程方法是质量管理八项原则之一,是对体系中的诸过程进行识别、明确过程间的联系和相互作用,对诸过程进行系统的应用、管理和连续的控制,使体系运行达到更佳的效果。针对某型航空发动机的质量管理活动,较为系统的研究了如何应用过程方法进行该型发动机研制质量管理,阐述了如何利用过程方法对该型航空发动机研制过程进行识别、分解和循环控制,从而提高该型航空发动机研制过程质量管理的有效性。
- 赵宇
- 关键词:质量管理航空发动机PDCA循环
- 具有截断学习效应和工件带准备时间的单机排序问题被引量:6
- 2014年
- 研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。
- 白静刘璐王吉波
- 关键词:排序单机分支定界算法
- 具有恶化工件的不同工期指派问题研究被引量:12
- 2013年
- 排序问题是机械制造业、计算机系统、管理科学中的一类重要问题。研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同。每个工件具有不同的工期,且为决策变量。目标是确定所有工件的一个排序和每个工件的工期使得目标函数为提前成本、延迟成本和工期机会成本的加权和最小。证明该问题的算法复杂性是多项式时间可解的,并给出了如何求解该问题的最优算法。
- 王吉波刘璐许扬韬郭倩
- 关键词:排序单机工期
- 具有学习效应的单机可控加工时间排序问题研究被引量:9
- 2014年
- 在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。
- 王吉波汪佳牛玉萍
- 关键词:单机排序指派问题