A Fuzzy Resource Constrained MultiProject Schedule Based on Priority Rule

Abstract

Abstract: Based on the analysis of the present relevant research, a fuzzy model of resource constrained multiproject scheduling is investigated. By this model the uncertainty of resource parameters of activities and the characteristics of the multiproject schedule are taken into account. Then a heuristic algorithm based on priority rule is proposed to solve the model. Finally, the feasibility and effectiveness of the model are shown by scheduling of example projects.

Key words: resource constrained, multi-project scheduling, priority rule, heuristics

Zhang Lian-ying1, Li Yan-wei1,2, Sun Ruo-xin1. A Fuzzy Resource Constrained MultiProject Schedule Based on Priority Rule[J]. Industrial Engineering Journal , 2014, 17(3): 13-17.

References

［1］Be?瘙塂ikci U, Bilge , Ulusoy G. Resource dedication problem in a multiproject environment［J］. Flexible Services and Manufacturing Journal, 2013, 25(1-2): 206-229. ［2］Cani ls M C, Bakens R J. The effects of project management information systems on decision making in a multi project environment［J］. International Journal of Project Management, 2012, 30(2): 162-175. ［3］方炜,欧立雄. 多项目环境下新产品研发项目资源分配问题研究［J］. 管理工程学报,2005,19(S1):6-10. Fang Wei, Ou Li-xiong. A study of new product development resource allocation problem in multiproject environment［J］. Journal of Industrial Engineering and Engineering Management,2005,19(S1): 6-10. ［4］方晨,王凌. 资源约束项目调度研究综述［J］. 控制与决策,2010,25(5):641-650. Fang Chen, Wang Ling. Review of resourceconstrained project schedule problem［J］. Control and Decision,2010,25(7):641-650. ［5］寿涌毅.资源约束下多项目调度的迭代算法［J］.浙江大学学报:工学版, 2004,38(8)：1095-1099. Shou Yong-yi. Iterative algorithm of resourceconstrained multiproject schedule problem［J］. Journal of Zhejiang University： Engineering Science, 2004,38(8):1095-1099. ［6］Browning T R， Yassine A A. Resourceconstrained multiproject scheduling: Priority rule performance revisited［J］.International Journal of Production Economics,2010,126(2): 212-228. ［7］Kanit R, Ozkan O, Gunduz M. Effects of project size and resource constraints on project duration through priority rulebase heuristics［J］. Artificial Intelligence Review, 2009, 32(1-4):115-123. ［8］Masmoudi M, Hans E, Leus R, et al. Stochastic and fuzzy workload plans in project tactical planning under uncertainty［J］. Information Control Problems in Manufacturing, 2012,14(1):616-623. ［9］KhaliliDamghani K, SadiNezhad S. A decision support system for fuzzy multiobjective multiperiod sustainable project selection［J］. Computers & Industrial Engineering, 2013, 64(4):1045-1060. ［10］Hapke M, Jaszkiewicz A, Slowinski R.Fuzzy project scheduling system for software development［J］. Fuzzy Sets and Systems, 1994, 67(1): 101-117. ［11］Hapke M, Slowinski R. Fuzzy priority heuristics for project scheduling［J］. Fuzzy Sets and Systems, 1996, 83(3): 291-299. ［12］Wang J. A fuzzy robust scheduling approach for product development projects［J］. European Journal of Operational Research, 2004, 152(1): 180-194. ［13］Kim S Y, Leachman R C. Multiproject scheduling with explicit lateness costs［J］. IIE Transactions,1993,25 (2): 34-44. ［14］Lova A, Tormos P. Analysis of scheduling schemes and heuristic rules performance in resourceconstrained multiproject scheduling［J］. Annals of Operations Research,2001,102(1-4): 263-286. ［15］Homberger J.A (μ,SymbollAp)coordination mechanism for agentbased multiproject scheduling［J］. OR Spectrum, 2012, 34(1): 107-132. ［16］Kolish R. Serial and parallel resourceconstrained project scheduling methods revisited: Theory and computation［J］.European Journal of Operational Research, 1996,90(2): 320333. ［17］Bhaskar T, Manabendra N, Asim K. A heuristic method for RCPSP with fuzzy activity times［J］.European Journal of Operational Research, 2011,208(1): 57-66.

[1]	DU Hongfei, WANG Xiaoming, CHEN Qingxin, MAO Ning. A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints [J]. Industrial Engineering Journal, 2021, 24(5): 141-151.
[2]	CAO Zhenyu, JIANG Yangsheng, LUO Xiaoling, YANG Jie, ZHANG Yao. A Direct Optimization in Urban Transit Network for Small and Medium-sized Cities [J]. Industrial Engineering Journal, 2020, 23(6): 117-123.
[3]	ZHU Hui, YANG Liqian, ZHAO Jinlou. Priority Rule-based Spatial Scheduling Algorithm for Blocks in Shipbuilding [J]. Industrial Engineering Journal, 2020, 23(2): 76-82.
[4]	JIANG Hai, CHEN Feng. A Study of Vehicle Routing Problem for Urban Transport of Express [J]. Industrial Engineering Journal , 2019, 22(4): 58-63.
[5]	CHEN Jinbiao, ZHANG Huiyu, MAO Ning, CHEN Qingxin. Modeling and Analysis of a Manufacturing Cell with an Automatic Loading/Unloading and Transporting Robot [J]. Industrial Engineering Journal , 2019, 22(3): 100-109.
[6]	LAI Kai, WANG Xiaoming, CHEN Qingxin, MAO Ning, CHEN Xindu. A Comparative Study of Priority Rules for Mold Project Dynamic Scheduling [J]. Industrial Engineering Journal , 2017, 20(5): 28-37.
[7]	HE Lihua, MA Fangli. A Fuzzy Resource-constrained Project Scheduling Problem Based on the -Chaotic Differential Evolution Particle Swarm Optimization Algorithm [J]. Industrial Engineering Journal , 2016, 19(5): 39-44.
[8]	WANG Yi1,2， CUI Nanfang1. A Critical Chain Identifying Method Based on the Activity′s Center of Gravity Theory [J]. Industrial Engineering Journal , 2016, 19(4): 63-67.
[9]	JIANG Aiping， XIA Hao, GAO Junjun, CHI Qiuguo,WU Siyu. Optimal Order Quantity of Electric Power Materials with Compound Poisson Demand Distribution [J]. Industrial Engineering Journal , 2016, 19(3): 90-95.
[10]	Zhang Xian-chao, Zhou Hong. A Robust Single Machine Scheduling Algorithm with Rush Orders [J]. Industrial Engineering Journal , 2012, 15(5): 118-124.