基于分支定界法的多资源约束下项目进度规划

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

姓名

邮箱

手机号码

标题

留言内容

验证码

基于分支定界法的多资源约束下项目进度规划

1.
天津大学管理学院, 天津 300072

基金项目:

国家自然科学基金(70772057)

Project Scheduling under Multiple Resource Constraints Based on Branch and Bound Procedure

1.
School of Management Tianjin University, Tianjin 300072

摘要:基于分支定界法的思想提出了一种新的精确求解多资源约束下项目进度规划问题的最优化算法。首先依据网络图中活动的逻辑关系和资源约束进行分支构建搜索树，然后通过基于广探法思想提出的优选原则对搜索树中的分支节点进行分析比较，淘汰劣解进一步缩小搜索空间并提高求解效率，最终可获得最优解。最后通过实例进行分析表明算法在求解多资源约束条件下项目进度规划问题的有效性，同时对于资源平衡优化问题以及合理权衡项目竣工时间与资源配置两者之间关系都有一定的现实指导意义。
- 分支定界法/
- 资源约束/
- 项目进度规划/
- 资源配置
Abstract:In this paper a new exact algorithm is proposed for solving project scheduling problems under multiple resource constrains which is based on the branch and bound procedure. The enumeration tree is generated by the feasible branches emanating from a parent node subject to precedence and resource constraints in the network. Then the feasible branches are evaluated by using the pruning rules based on the breadth-first search solution strategy, and the worse ones will be eliminated from the enumeration tree while the better will continue branching until they get the best solution. It is proved by examples that this new exact algorithm is efficient, providing a method for resource balance and a reasonable trade-off between resource allocation and duration.
- branch and bound procedure/
- resource constraints/
- project scheduling/
- resource allocation

[1]	白思俊. 多资源约束的网络计划的启发式优化方法[J]. 系统工程理论与实践,1995, (7): 42-47.
[2]	杨永清, 许先云,等. 多资源约束下的工序排序准则及其优化[J]. 系统工程理论与实践,1995, (5): 28-31.
[3]	蒋根谋. 多资源约束下包含资源使用顺序关系最优施工计划的确定[J]. 铁道科学与工程学报,2005, 2(3): 56-62.
[4]	林琳, 姚郁. 多资源约束下的多项目作业调度问题研究[J]. 哈尔滨工业大学学报,2007, 39(7): 1045-1049.
[5]	Shukla Sanjay Kumar, Son Young Jun ,M.K. Tiwari. Fuzzy-based adaptive sample -sort simulated annealing for resource - constrained project scheduling[J]. International Journal of Advanced Manufacturing Technology, 2008, 36(9-10): 982-995.
[6]	J.F. Goncalves, J.J.M. Mendes, M.G.C. Resende. A genetic algorithm for the resource constrained multi -project scheduling problem[J]. European Journal of Operational Research, 2008, 189(3): 1171-1190.
[7]	Homberger, J.. A multi -agent system for the decentralized resource - constrained multi -project scheduling problem [J]. International Transactions in Operational Research, 2007, 14(6): 565-589.
[8]	Shou, Yongyi. A bi-directional ant colony algorithm for resource constrained project scheduling [A]. IEEM 2007: 2007 IEEE International Conference on Industrial Engineering and Engineering Management[C], United States, 2007: 1027-1031.
[9]	Ozdamar,L., and Ulusou,G.. A survey on the resource-constrained project scheduling problem. IIE Trans., 1995, 27: 574-586.
[10]	ARNE THESEN.运筹学的计算机方法[M]. 薛华成,译. 清华大学出版社, 1986:3.
[11]	Christofides, N., Alvarez-Valdes, R., and Tamarit, J. M.. Project scheduling with resource-constraints: A branch and bound approach [J]. European Journal of Operational Research, 1987, 29:262-273.
[12]	Genmou Jiang, Jonathan Shi. Exact algorithm for solving project scheduling problems under multiple resource constraints [J].Journal of Construction Engineering and Management, 2005, 131(9): 986-992.
[13]	Fortunato Crespo Abril, Concepcion Maroto Alvarez. Scheduling resource-constrained projects using branch and bound and parallel computing techniques[J]. International Journal of Operational Research, 2005, 1(1-2): 172-187.
[14]	Roland Heilmann. A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags[J]. European Journal of Operational Research, 2003, 144(2): 348-365.

[1]	赵春晓, 白永亮.制造业空间网络资源配置的高维架构与溢出效应. bob手机在线登陆学报（社会科学版）, 2023, 25(1): 156-171.doi:10.15918/j.jbitss1009-3370.2022.3556
[2]	张海波, 郭大成, 张海英.“双一流”背景下高校科技创新资源配置效率研究. bob手机在线登陆学报（社会科学版）, 2021, 23(1): 171-179.doi:10.15918/j.jbitss1009-3370.2021.2457
[3]	王雨飞, 沈立, 王光辉.要素禀赋、资源约束与中国工业企业空间分布——以高速铁路开通为视角. bob手机在线登陆学报（社会科学版）, 2019, (5): 65-75.doi:10.15918/j.jbitss1009-3370.2019.1024
[4]	庞雨蒙.竞争政策、企业全要素生产率与资源配置效应——基于异质性发电企业的检验. bob手机在线登陆学报（社会科学版）, 2018, (1): 17-24.doi:10.15918/j.jbitss1009-3370.2018.3917
[5]	葛敏, 陈晓平, 吴凤平.基于受灾人员损失的应急资源网络多周期配置. bob手机在线登陆学报（社会科学版）, 2017, (4): 105-114.doi:10.15918/j.jbitss1009-3370.2017.1562
[6]	谢晖, 孙永河, 段万春, 许成磊.基于界面管理的创新团队资源配置整合优化模型. bob手机在线登陆学报（社会科学版）, 2017, (5): 72-79.doi:10.15918/j.jbitss1009-3370.2017.2058
[7]	王颖, 陆家涛.校院二级管理下的资源配置及优化研究. bob手机在线登陆学报（社会科学版）, 2016, (4): 164-168.doi:10.15918/j.jbitss1009-3370.2016.0424
[8]	褚倩倩.关于推进军民融合深度发展的思考. bob手机在线登陆学报（社会科学版）, 2016, (4): 109-112.doi:10.15918/j.jbitss1009-3370.2016.0415
[9]	张纪海, 乔静杰.军民融合深度发展模式研究. bob手机在线登陆学报（社会科学版）, 2016, (5): 111-116.doi:10.15918/j.jbitss1009-3370.2016.0515
[10]	张纪海, 王之乐.基于资源配置的城市群应急体系设计研究——以京、津、冀城市群为例. bob手机在线登陆学报（社会科学版）, 2014, (5): 103-107.
[11]	张大伟, 魏汝祥, 刘宝平.基于资源配置逻辑的国防经济学理论体系探析. bob手机在线登陆学报（社会科学版）, 2014, (4): 99-104.
[12]	张金锁, 王涛, 邹绍辉.煤炭资源投资项目价值形成机理研究——基于实物期权. bob手机在线登陆学报（社会科学版）, 2013, (6): 20-26.
[13]	杨筱, 曾立, 乔玉婷, 杨闽湘.军费决定与资源配置优化方法——贯彻主题主线重大战略的经济学分析. bob手机在线登陆学报（社会科学版）, 2012, (5): 78-83.
[14]	李志祥, 宋清.科技型创业企业孵化资源配置模式研究. bob手机在线登陆学报（社会科学版）, 2011, (3): 1-4.
[15]	程瑶.税收的土地资源配置效应研究. bob手机在线登陆学报（社会科学版）, 2011, (1): 6-10,14.
[16]	李志红, 和金生.人力资源管理外包项目组合赋权GRA 决策模型研究. bob手机在线登陆学报（社会科学版）, 2010, (3): 35-38.
[17]	赵鹏.论科技资源共享管理机关的设置与职权配置. bob手机在线登陆学报（社会科学版）, 2007, (6): 16-19.
[18]	贾利军.垄断的资源配置效应分析. bob手机在线登陆学报（社会科学版）, 2007, (1): 66-69.
[19]	于兆波.论《科技资源共享法》的双重立法目的. bob手机在线登陆学报（社会科学版）, 2006, (6): 3-6.
[20]	李志祥, 贺亚兰.大学内部资源配置和发展工作的新探索. bob手机在线登陆学报（社会科学版）, 2004, (5): 3-5.

点击查看大图

计量

文章访问数:567
HTML全文浏览量:1
PDF下载量:5
被引次数:0

基于分支定界法的多资源约束下项目进度规划

1. 天津大学管理学院, 天津 300072

基金项目:

国家自然科学基金(70772057)

收稿日期:2008-10-14

关键词:

摘要:基于分支定界法的思想提出了一种新的精确求解多资源约束下项目进度规划问题的最优化算法。首先依据网络图中活动的逻辑关系和资源约束进行分支构建搜索树，然后通过基于广探法思想提出的优选原则对搜索树中的分支节点进行分析比较，淘汰劣解进一步缩小搜索空间并提高求解效率，最终可获得最优解。最后通过实例进行分析表明算法在求解多资源约束条件下项目进度规划问题的有效性，同时对于资源平衡优化问题以及合理权衡项目竣工时间与资源配置两者之间关系都有一定的现实指导意义。

参考文献 (14)

留言板

基于分支定界法的多资源约束下项目进度规划

Project Scheduling under Multiple Resource Constraints Based on Branch and Bound Procedure

计量

基于分支定界法的多资源约束下项目进度规划

1. 天津大学管理学院, 天津 300072

English Abstract

Project Scheduling under Multiple Resource Constraints Based on Branch and Bound Procedure

1. School of Management Tianjin University, Tianjin 300072

目录

作者相关

写作规范

友情链接

留言板

基于分支定界法的多资源约束下项目进度规划

Project Scheduling under Multiple Resource Constraints Based on Branch and Bound Procedure

计量

出版历程

基于分支定界法的多资源约束下项目进度规划

1. 天津大学管理学院, 天津 300072

English Abstract

Project Scheduling under Multiple Resource Constraints Based on Branch and Bound Procedure

1. School of Management Tianjin University, Tianjin 300072

目录

作者相关

写作规范

友情链接