位置:成果数据库 > 期刊 > 期刊详情页
基于双重视角的MPPSP及其禁忌搜索启发式算法
  • ISSN号:1007-3221
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:1-8
  • 语言:中文
  • 分类:C931.1[经济管理—管理学;社会学] F224.33[经济管理—国民经济]
  • 作者机构:[1]西安交通大学管理学院,陕西西安710049, [2]兰州大学管理学院,甘肃兰州730000
  • 相关基金:基金项目:国家自然科学基金资助项目(70702013);陕西省软科学研究项目(2007KR56)
  • 相关项目:供应链环境下基于资源整合的柔性项目进度管理研究
中文摘要:

首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP—hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进:行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。

英文摘要:

This paper identifies the assumptions of the study and defines the notations used in the paper at first. Then the integer programming optimization models of MPPSP are constructed from the perspectives of eontraetor and client respectively. For the strong NP-hardness of the problem, a tabu search heuristic is developed and tested on a standard data set generated randomly. Ultimately, an instance is given to illustrate the outcomes of the study. The conclusions of the paper are as follows: The proposed heuristic can solve MPPSP efficiently. For the project payment scheduling of a certain project, the preference of the contractor is quite different from that of the client. With the increase of the payment number and the payment proportion the profit of the contractor ascends while that of the client descends, and the profits of the two parties of the contract deerease as the interest rate per period goes up.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977