基于优先规则的模糊资源受限多项目调度

工业工程 ›› 2014, Vol. 17 ›› Issue (3): 13-17.

基于优先规则的模糊资源受限多项目调度

1.天津大学管理与经济学部，天津 300072； 2. 河北省石家庄市交通运输局，河北石家庄 050051

出版日期:2014-06-30 发布日期:2014-07-14
作者简介:张连营（1965-），男，河北省人,教授，博士生导师，主要研究方向为工程项目管理.
基金资助:
国家自然科学基金资助项目（70871088）

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

1. College of Management and Economic, Tianjin University, Tianjin 300072, China; 2. Shijiazhuang Transportation Bureau of Hebei Province, Shijiazhuang 050051, China

Online:2014-06-30 Published:2014-07-14

摘要/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

张连营1, 李彦伟1,2, 孙若昕1. 基于优先规则的模糊资源受限多项目调度[J]. 工业工程, 2014, 17(3): 13-17.

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.

参考文献

［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]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[2]	曹振宇, 蒋阳升, 罗孝羚, 杨洁, 张姚. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123.
[3]	朱向, 向延平. 多车多件货物平衡装载优化研究[J]. 工业工程, 2020, 23(3): 123-131.
[4]	朱辉, 杨立乾, 赵金楼. 基于优先规则的船舶分段空间调度算法[J]. 工业工程, 2020, 23(2): 76-82.
[5]	江海, 陈峰. 面向快递同城运输的车辆路径问题研究[J]. 工业工程, 2019, 22(4): 58-63.
[6]	陈炫锐, 陈庆新, 毛宁. 板式家具企业的订单组批问题研究[J]. 工业工程, 2019, 22(2): 96-102.
[7]	伊雅丽. 研发型企业多项目人力资源调度研究——基于蚁群优化的超启发式算法[J]. 工业工程, 2018, 21(4): 104-109.
[8]	来凯, 王小明, 陈庆新, 毛宁, 陈新度. 面向模具项目动态调度问题的优先规则对比研究[J]. 工业工程, 2017, 20(5): 28-37.
[9]	初梓豪, 徐哲, 李明, 顾坤. 随机多模式资源均衡问题建模与求解[J]. 工业工程, 2017, 20(3): 95-105.
[10]	黄锦钿, 黄伟, 郑耿灶. 加工时间存在双重约束的批调度模型及算法[J]. 工业工程, 2017, 20(2): 78-85.
[11]	周娜, 舒帆, 金佩卿. 基于混合启发式算法的设备混合布局问题[J]. 工业工程, 2017, 20(1): 77-82.
[12]	蓝海燕. 基于优化模型求解方法的多级供应链生产-库存研究进展与趋势[J]. 工业工程, 2016, 19(6): 9-16.
[13]	何立华，马芳丽. 基于混沌差分进化粒子群算法的模糊资源受限项目调度问题[J]. 工业工程, 2016, 19(5): 39-44.
[14]	王艺1,2，崔南方1. 基于活动重心定理的关键链识别法[J]. 工业工程, 2016, 19(4): 63-67.
[15]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.