基于双重视角的MPPSP及其禁忌搜索启发式算法

发布时间：2018-06-17 21:06

  本文选题：MPPSP + 双重视角　； 参考：《运筹与管理》2010年03期

【摘要】：首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。
[Abstract]:Firstly, define the hypothetical conditions and define the symbols used in this paper; then construct the integer programming optimization model of MPPSP from the perspective of the owner and contractor; design a Tabu search heuristic algorithm for the strong NP-hard attribute of the problem; The algorithm is tested on the set of randomly generated standard examples, and an example is used to illustrate the results. The conclusions are as follows: the Tabu search heuristic algorithm developed in this paper can effectively solve MPPSPs; there are significant differences in the preferences of the contractor and the employer regarding the schedule of payment for a given project; with the increase of the number of payments and the proportion of payments, The contractor's income increases and the owner's income decreases, while both parties' returns decrease with the increase of the discount rate.
【作者单位】： 西安交通大学管理学院;兰州大学管理学院;
【基金】：国家自然科学基金资助项目(70702013) 陕西省软科学研究项目(2007KR56)
【分类号】：C931.1

【相似文献】

相关期刊论文 前10条

1 李小平;吴澄;;基于总空闲时间增量的无等待流水作业计划优化算法[J];中国科学(E辑:信息科学);2008年12期

2 李晓军;谭忠富;王绵斌;曹福成;;考虑用户参与下电网公司购买备用的优化模型[J];电力系统及其自动化学报;2007年02期

3 王辉;陈芸芸;;配送中心离散选址模型的研究[J];物流科技;2007年02期

4 罗仁会;;开的产业生态系统最优产业单链的搜寻[J];数学的实践与认识;2006年02期

5 纪晓颖;李云岗;钟磊钢;;双层规划模型在供应链中的应用[J];冶金经济与管理;2006年01期

6 何建佳;徐福缘;牟欣;;SDN的一个供需流:物流系统的整合优化分析[J];工业技术经济;2009年02期

7 李统一;朱伟年;王跃华;;一个河流水质管理的概率线性约束优化模型[J];中国管理科学;1988年01期

8 袁建文;;河南省产业结构优化模型[J];经济经纬;1990年03期

9 王保华;;试建一个金融资金流向流量优化模型[J];中国管理科学;1990年02期

10 勒晓阳，周婷俐;产值优化模型与技术进步测算研究[J];系统工程学报;1995年04期

相关会议论文 前10条

1 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

2 李小平;刘连臣;吴澄;;基于优先权规则的大规模同顺序问题调度算法[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年

3 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

4 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年

5 朱青;胡启洲;邓卫;;基于模糊数对公交线网优化的研究及应用[A];2007第三届中国智能交通年会论文集[C];2007年

6 张沁文;周卫民;;产品设计的寿命周期成本优化模型[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

7 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年

8 唐焕文;付宇光;唐一源;;脑功能磁共振成像技术中图像配准的优化模型与方法[A];第九次全国生物物理大会学术会议论文摘要集[C];2002年

9 施寒潇;;基于改进型蚁群算法求解0／1背包问题[A];2005中国控制与决策学术年会论文集（上）[C];2005年

10 黄永慧;;基于ACTIVESET的WCDMA网络优化模型的研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

相关重要报纸文章 前10条

1 甄小英;从历史与现实双重视角看提高多党合作能力[N];北京日报;2004年

2 董琼;双重视角下的现代女性生存[N];湖北日报;2006年

3 王敏 齐云;利用多种策略优化模型[N];中国医药报;2007年

4 徐加根;货币价值分析的双重视角[N];金融时报;2004年

5 刘玉琴;双重视角看苏州人“轧神仙”[N];新华日报;2007年

6 庄少文;控制风险 增强收益[N];证券日报;2005年

7 记者 陈辅;基金“绝对收益”是否奢谈[N];国际金融报;2005年

8 本报记者 王磊;刘丽婷：慢性子的优势[N];文汇报;2010年

9 方正;管理Windows没有谁比我们更好[N];网络世界;2006年

10 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年

相关博士学位论文 前10条

1 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年

2 尚明忠;效益规划模型研究及支持决策系统[D];中国地质大学（北京）;2005年

3 黄弦超;配电网检修计划优化问题的研究[D];华北电力大学（北京）;2007年

4 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年

5 杨s，

本文编号：2032450