国家社会科学基金(07XJL002)
- 作品数:9 被引量:30H指数:4
- 相关作者:刘人境何正文徐渝胡信布薛顺利更多>>
- 相关机构:西安交通大学东南大学更多>>
- 发文基金:国家社会科学基金国家自然科学基金陕西省自然科学基金更多>>
- 相关领域:经济管理社会学自动化与计算机技术理学更多>>
- 基于不同支付条件的现金流均衡项目调度优化被引量:8
- 2011年
- 以现金流均衡为目标,研究不同支付条件下的项目调度问题.在对所研究问题进行界定的基础上,构建了基于里程碑事件支付条件的优化模型,并将其扩展为基于累计时间、累计挣值和累计费用等支付条件的优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试,并与其他两种启发式算法进行比较;最后用一个算例对研究进行说明,比较分析支付条件对承包商现金流均衡目标的影响.研究结论如下:不同支付条件下的现金流均衡结果差异显著,随着支付次数、支付比例和项目截止日期的增大,承包商更易实现现金流出与流入的均衡.
- 何正文刘人境徐渝
- 关键词:项目调度支付条件禁忌搜索
- 基于业主视角的多模式项目支付进度问题及其启发式算法被引量:1
- 2009年
- 从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题P_C|T,证明该问题为强NP-hard;基于这一结果,针对问题特征设计启发式求解算法,通过在两个模块之间的模拟退火搜索迭代,获得其满意解;在40个随机生成的标准算例上对算法进行测试,得到如下结论:算法可以在24.63秒内求解所有的算例,满意解对应的目标函数值与其上界的相对偏差不超过8.24%;随着支付次数、折现率、承包商可接受最低利润率及支付比例的上升,业主的项目净现值下降.
- 何正文刘人境薛顺利徐渝
- 关键词:业主视角启发式算法
- 科技型中小企业成长路径研究——一个理论分析框架的提出被引量:1
- 2011年
- 受完美假设的制约,新古典理论体系内在地忽略了企业成长过程和其自身能力,也无法对经济系统的复杂性行为进行深入研究。因此,企业成长仍然是一个具有很强"黑箱性质"的问题,学术界对其内在成长规律的认识也相当匮乏。为增强理论模型对企业成长过程的解释力,将异质性资源这个笼统而抽象的概念具体为知识资本,内生于科技型中小企业的成长过程中,从概念层系、经济环境、行为假设等方面构建了一个完整的动态演化理论分析框架。
- 田雨晴赵驰
- 关键词:知识资本理论范式
- 动态规划的一类解法及其应用被引量:1
- 2008年
- 针对Turbo译码这类特殊的多阶段决策问题,即每阶段的决策总数和状态总数相等,评述了其4种算法的优劣性;设计了一种新的动态规划算法,编制了算法程序,应用于Turbo译码中。结果显示,该算法的误码率性能相对提高了28%,并与传统Turbo译码算法进行比较,运算时间只有原来的1/21,较好地避免了传统的Turbo译码算法需要进行指数运算,以及其随着迭代次数的增加容易数据溢出的问题。
- 刘人境何正文樊耘
- 关键词:最优解
- 一类动态规划的解法及其在Turbo码解码中的应用
- 2008年
- 研究一类多阶段动态规划问题,给出了求最优解的方法.将这种多阶段动态规划应用于Turbo译码中,不仅可以减少运算量,还可以避免传统的Turbo译码算法需要进行指数运算以及其随着迭代次数的增加容易出现的数据溢出问题,因此是一种十分有效的方法,是对系统工程理论应用领域的拓宽.
- 刘人境李晋玲
- 关键词:最优解
- 基于现金流均衡目标的多模式项目调度问题研究被引量:13
- 2011年
- 首先对基于现金流均衡目标的多模式项目调度问题进行界定;随后定义两组0-1决策变量并构建问题的优化模型;鉴于问题的强NP-hard属性,设计专门的模拟退火启发式算法;最后用一个实例对研究进行说明,并计算分析关键参数对目标函数的影响。结果表明:承包商最大累计资金缺口随项目截止日期的延迟、支付比例和预付款比例的提高而减小,随着质量保证金比例的提高而增大。
- 何正文刘人境徐渝
- 基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法被引量:4
- 2010年
- 研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.
- 何正文刘人境徐渝
- 关键词:模拟退火禁忌搜索
- 现金流平衡约束下的Max-npv项目调度被引量:11
- 2009年
- 首先对现金流平衡约束下的Max-npv项目调度问题进行界定,分析其不同于一般资源约束型Max-npv项目调度问题的基本特征,提炼研究的假设条件;随后构建问题的非线性整数规划优化模型,借助现金流平衡约束将项目费用、支付与融资联系起来,实现现金流出与流入的平衡;鉴于问题的特点及模型的组合属性,设计专门的模拟退火启发式算法对其进行求解;在随机生成的29160个标准算例上对算法进行测试,结果满意:算法可以在平均8.90秒求解所有算例,满意解与其上界的平均相对偏差为9.79%,平均变异系数为0.0024;最后通过一个算例对研究成果进行说明,分析影响项目收益的各种参数,得到如下结论:承包商项目净现值与融资费用率和质量保证金比例负线性相关,与支付比例和预付款比例正线性相关,与质量保证期和折现率负指数相关.
- 何正文刘人境胡信布徐渝
- 银行授信约束多模式工期最小化项目进度问题研究被引量:1
- 2010年
- 本文研究银行授信额度约束下活动具有多种执行模式的工期最小化项目进度问题。首先对所研究问题进行界定;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索嵌套的启发式求解算法;最后对一个算例进行了求解分析,讨论了银行授信额度对项目进度安排及完成时间的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度的可用资金随之增加,使得项目可以在较短的时间内完成;然而,如果在此过程中业主对承包商的支付总量保持不变,那么承包商的项目收益会随完成时间的提前而下降。
- 何正文刘人境徐渝
- 关键词:项目管理模拟退火