Research on Program Schedule Optimization Based on DSM of Resource Time Factor

Abstract

Abstract: In the project practice, the project schedule would be prolonged due to resource constrained. Therefore, the paper first introduced a concept of resource time factor, adopts the design structure matrix(DSM), then described the demand on resources according to program by using resources into time factors DSM and resources exit time factors DSM. Finally, the author presents a genetic particle swarm algorithm for program schedule optimization based on resource time factor. The calculation proves that the method not only can reduce the Program Schedule, but also can provide decision-makers with a new perspective in proper increasing reasonable resources.

Key words: project management, resource constrained, resource time factor, design structure matrix, schedule optimization, particle swarm optimization(PSO)

摘要： 在项目实践中,由于资源约束,从而会延长项目群的工期。为此,本文引入资源时间因子概念,采用设计结构矩阵(DSM),利用资源进入和退出时间因子矩阵描述了项目任务对资源的需求。提出了基于资源时间因子的遗传粒子群项目群进度优化方法。通过案例计算表明,该法可以有效缩短项目群工期,同时为项目决策者合理增加资源提供了新思路。

关键词: 项目管理, 资源约束, 资源时间因子, 设计结构矩阵, 进度优化, 粒子群优化

CLC Number:

C935

ZHANG Chun-sheng, YAN Guang-le. Research on Program Schedule Optimization Based on DSM of Resource Time Factor[J]. Operations Research and Management Science, 2013, 22(4): 93-100.

张春生, 严广乐. 基于资源时间因子的DSM项目群进度优化研究[J]. 运筹与管理, 2013, 22(4): 93-100.

References

[1] Chen C H, Ling S F, Chen W. Project scheduling for collaborative product development using DSM[J]. International Journal of Project Management, 2003, (21): 291-299.
[2] Artigues C, Michelon P, Reusser S. Insertion techniques for static and dynamic resoure-constrained project scheduling[J]. European Journal of Operational Research, 2003, 149(2): 249-267.
[3] Bouleimen K, Lecocq H. A new efficient simulated annealing algorithm for resource-constrained project scheduling problem and its multiple mode version[J]. European Journal of Operational Research, 2003, 149(2): 268-281.
[4] Ying Y, Shou Y Y, Li M. Hybrid genetic algorithm for resource constrained multi-project scheduling problem[J]. Journal of Zhejiang University:Engineering Science, 2009, 43(1): 23-27
[5] Buddhakulsomsiri J, David S K. Priority rule-based heuristic for multi-mode resource constrained project scheduling problems with resources vacations and activity splitting[J]. European Journal of Operational Research, 2007, 178(2): 374-390.
[6] CHENG Xu,WU Cheng. Solving multi-mode project rescheduling problem with PSO algorithm[J]. Computer Integrated M anufacturing Systems, 2009, 15(1): 97-101.
[7] Steward D V. The design structure system: a method for managing the design of complex systems[J]. IEEE Trans Eng Manage, 1981, 28(3): 71-74.
[8] Krishnan V, Eppinger S D, Whitney D E. A model-based framework to overlap product development activities[J]. Management Science, 1997, 43(4): 437-451.
[9] Shi Y, Eberhart R C. A modified particle swarm optimizer[J]. Proceedings of IEEE International Conference on Evolutionary Computation, Anchorage, 1998. 69-73.
[10] Angeline P J. Using selection to improve particle swarm optimization[J]. Proceeding of the 1999 Congtess on Evolutionary Computation, Piscataway:IEEE Press, 1999. 84-89.
[11] Baskar S, Suganthan P N. A novel concurrent particle swarm optimization[J]. Proceedings of the, 2004 Congress on Evolutionary Computation, Piscataway: IEEE Press, 2004. 792-796.

[1]	ZHANG Jun-guang WAN Dan. Research on Drum Buffer Sizing Based on Double Risk-pooling of Multi-project System [J]. Operations Research and Management Science, 2021, 30(2): 218-224.
[2]	ZHANG Jun-guang, LIU Nian. Buffer Determination of Critical Chain Project Based on the Two-objective Optimization of Project Duration and Cost [J]. Operations Research and Management Science, 2021, 30(10): 87-94.
[3]	SHI Yue, ZHANG Jiang-shui, SUN Tao, ZHAO Bo, ZHI Peng-yu. Research on the Comprehensive Integration of Military Facility Construction Project Management [J]. Operations Research and Management Science, 2020, 29(9): 204-207.
[4]	YAN Qing-you, WANG Ya-xian, SUN Yi-xin. Research on Dynamic Project Portfolio Selection Model with Divisibility [J]. Operations Research and Management Science, 2020, 29(8): 158-166.
[5]	SHI Yue, ZHANG Jiang-shui, ZHAO Bo. Research on Integration of Military Facilities Construction Project Management Force [J]. Operations Research and Management Science, 2020, 29(10): 221-224.
[6]	QIAN Yan-jun, LIN Jun. A Study on Scheduling Coupled Activities with Minimum Total Feedback Lengths [J]. Operations Research and Management Science, 2019, 28(4): 94-99.
[7]	LI Xing-mei, WANG Ya-xian, ZHAO Qiu-hong, ZHANG You-zhong. Research on Divisible Project Portfolio Selection Model Considering Multiple Factors [J]. Operations Research and Management Science, 2018, 27(4): 144-152.
[8]	HOU Yan-hui, RAO Wei-zhen, HAO Min. Study on Multi-project Human Resources Allocationof Engineering Construction Enterprise—Based on the Perspective of Competence and Two-level Optimization [J]. Operations Research and Management Science, 2017, 26(4): 192-199.
[9]	CHENG Shu-ping. Principles and Strategies of Adaptive Selection in the Management of Major Infrastructure Projects [J]. Operations Research and Management Science, 2017, 26(2): 153-157.
[10]	CUI Nan-fang, ZHAO Yan, HU Xue-jun, TIAN Wen-di. Comparative Research on Buffer Management for Critical Chain Gaps [J]. Operations Research and Management Science, 2016, 25(3): 255-260.
[11]	BAI Si-jun, WANG Xu-bo, LIANG Bin. Research on Project Portfolio Selection Optimization Based on Strategy [J]. Operations Research and Management Science, 2016, 25(1): 70-75.
[12]	LI Cun-bin, LIU Yun-qi, LI Shu-ke. Study on Model of Design Risk Element Transmission in the Construction Project [J]. Operations Research and Management Science, 2015, 24(6): 143-151.
[13]	ZHANG Chun-sheng, YAN Guang-le. Network Empirical Study of the Project Portfolio [J]. Operations Research and Management Science, 2015, 24(5): 156-166.
[14]	ZHANG Li-hui, ZOU-xin, QI Jian-xun, MENG Xian-wei. Critical Path Identification in Repetitive Project Scheduling [J]. Operations Research and Management Science, 2015, 24(1): 142-148.
[15]	ZHANG Chun-sheng, YAN Guang-le. Study on Optimization and Simulation of DSM Project Schedule Based on Activities Overlapping [J]. Operations Research and Management Science, 2013, 22(3): 36-44.