项目调度中的离散时间-费用平衡问题探讨

发布时间：2018-01-25 05:04

  本文关键词： 离散时间-费用平衡问题 数学模型 元启发式算法　出处：《统计与决策》2017年08期 　论文类型：期刊论文

【摘要】：文章针对属强NP-hard的离散时间-费用平衡问题,对其进行分类研究,第一类是确定型网络的时间-费用平衡;第二类是随机型网络的时间-费用平衡。在此基础上,重点研究了近年来用元启发式算法求解离散时间-费用平衡问题的研究进展。最后,指出了该问题需进一步研究的方向。
[Abstract]:In this paper, the discrete time-cost balance problem of strong NP-hard is studied. The first is the time-cost balance of deterministic networks. The second kind is the time-cost balance of stochastic networks. On this basis, the research progress of solving discrete-time cost balance problems using meta-heuristic algorithm in recent years is mainly studied. The direction of further research on this problem is pointed out.
【作者单位】： 国网甘肃省电力公司庆阳供电公司;
【分类号】：F224.9
【正文快照】： 0引言时间-费用平衡问题(TCTP)研究从时间和费用上合理安排工序,在一定的约束条件下,实现时间和费用目标的最优化[1],是项目调度问题(PSP)中被广泛研究的双目标平衡问题。随着项目管理实践与计算机技术的发展,众多学者将研究重心转移到求解大规模DTCTP的近似最优解或满意解,从

【相似文献】

相关期刊论文 前10条

1 王庆贞;赵雁;钟斌;王玉龙;;车辆优化调度算法研究初探[J];黑龙江科技信息;2010年03期

2 陈驻民;羊英;;混流企业中基于瓶颈的启发式算法的应用[J];武汉理工大学学报(信息与管理工程版);2010年02期

3 于斌;谢振华;刘伯超;;基于启发式算法的汇集式行驶路线选择[J];合作经济与科技;2012年24期

4 赵赫,杜端甫;TSP的邻域搜索算法的分析和改进[J];中国管理科学;1997年01期

5 石新茹;宋立新;;基于启发式算法的多元物资集装配载优化问题研究[J];物流技术;2006年05期

6 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期

7 高红建,李韩娟,谢如鹤,郭正祥;货物合理配装的实用启发式算法[J];交通科技与经济;2004年01期

8 王晓博;任春玉;元野;;一类最小-最大车辆路线问题的启发式算法研究[J];运筹与管理;2013年06期

9 李冰,叶怀珍;二维平行放位装车问题的布局约束启发式算法[J];西南交通大学学报;2002年04期

10 钟静;;流水车间调度问题的一种改进启发式算法[J];经营管理者;2010年22期

相关会议论文 前1条

1 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关硕士学位论文 前9条

1 戈丽娜（Galina Deeva）;配送过程中提货送货问题的静态动态方法的应用效果研究[D];哈尔滨工业大学;2016年

2 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

3 邹律龙;启发式算法在工程管理中的应用研究[D];华南理工大学;2011年

4 祁文祥;基于混合启发式算法的集货与送货车辆路径规划研究[D];上海交通大学;2009年

5 李金彦;基于启发式算法的单件车间作业排序研究[D];东北大学;2008年

6 郭宏伟;机载装箱方案研制与中海物流系统软件开发[D];青岛大学;2005年

7 武秀焕;集成化物流管理中随机库存路径问题研究[D];华中师范大学;2009年

8 郭进;多订单并行分拣问题的优化研究[D];上海交通大学;2012年

9 孙晓;一个改进的SLP方法—研究与实践[D];对外经济贸易大学;2007年

，

本文编号：1462062