基于混沌差分进化粒子群算法的模糊资源受限项目调度问题

摘要/Abstract

摘要：

本文研究了工期模糊情况下的资源受限项目调度问题，采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小，解决了以往研究中忽略的工期模糊情况下，项目关键路径可能会发生改变，相应地各活动的模糊调度时间以及项目的模糊最短工期也可能随之发生改变的问题。引入一种基于混沌和差分进化的混合粒子群优化算法，并对算法的惯性权重进行改进来求解上述问题。通过一个算例验证了所建立模型及提出方法的有效性。

关键词: 模糊资源受限项目调度问题, 模糊数排序, 粒子群算法, 混沌, 差分进化

Abstract:

A resource-constrained project scheduling problem with fuzzy activity times is studied. By using a fuzzy maximum operator based on measuring interval number distance to compare fuzzy activity times of a project, the proposed method overcomes the shortage of existing works which did not consider the facts that the critical path may change in case of fuzzy activity times. Accordingly, the fuzzy scheduling time of each activity and the shortest fuzzy completion time of the project may also change owing to the changed critical path. Meanwhile, a hybrid particle swarm optimization algorithm based on chaos and differential evolution is introduced to deal with this problem. Furthermore, the inertia weight of the introduced hybrid particle swarm optimization algorithm is improved to solve the above problem. Finally, an example is illustrated to prove the effectiveness of the established model and proposed method.

Key words: fuzzy resource constrained project scheduling problem, fuzzy number ranking, particle swarm optimization, chaos, differential evolution 

何立华，马芳丽. 基于混沌差分进化粒子群算法的模糊资源受限项目调度问题[J]. 工业工程.

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 .

参考文献

［1］VAN PETEGHEM V, VANHOUCKE M. An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances［J］. European Journal of Operational Research, 2014, 235(1): 62-72.

［2］吴亚丽, 张立香. 资源受限项目调度的多智能体文化演化算法［J］. 系统工程, 2010, 28(2): 9-16.WU Yali, ZHANG Lixiang. Multi-agent cultural evolutionary algorithm for resourceconstrained project scheduling［J］. Systems Engineering, 2010, 28(2): 9-16.

［3］ATLI O, KAHRAMAN C. Resource-constrained project scheduling problem with multiple execution modes and fuzzy/crisp activity durations［J］. Journal of Intelligent and Fuzzy Systems, 2014, 26(4): 2001-2020.

［4］ZHANG H, XING F. Fuzzy-multi-objective particle swarm optimization for time-cost-quality tradeoff in construction［J］. Automation in Construction, 2010, 19(8): 1067-1075.

［5］王宏, 林丹, 李敏强. 求解模糊资源受限项目调度问题的遗传算法［J］. 系统工程学报, 2006, 21(3): 323-327.WANG Hong, LIN Dan, LI Minqiang. Application of genetic algorithm in solving fuzzy resource-constrained project scheduling problem［J］. Journal of Systems Engineering, 2006, 21(3): 323-327.

［6］TAPKAN P, -ZBAKｌR L, BAYKASO-AGˇU1-LU A. Solving fuzzy multiple objective generalized assignment problems directly via bees algorithm and fuzzy ranking［J］. Expert Systems with Applications, 2013, 40(3): 892-898.

［7］WANG J. A fuzzy project scheduling approach to minimize schedule risk for product development［J］. Fuzzy Sets and Systems, 2002, 127(2): 99-116.

［8］CHEN S P, TSAI M J. Time-cost trade-off analysis of project networks in fuzzy environments ［J］. European Journal of Operational Research, 2011, 212(2): 386-397.

［9］BHASKAR T, PAL M N, PAL A K. A heuristic method for rcpsp with fuzzy activity times［J］. European Journal of Operational Research, 2011, 208(1): 57-66.

［10］ZHANG H, LI H, TAM C M. Particle swarm optimization for resource-constrained project scheduling［J］. International Journal of Project Management, 2006, 24(1): 83-92.

［11］谢阳, 叶春明, 陈君兰等. 基于混沌粒子群的资源受限项目调度问题［J］. 工业工程, 2012, 15(3): 57-61+91.XIE Yang, YE Chunming, CHEN Junlan, et al. Resource-constrained project scheduling based on chaos particle swam optimization［J］. Industrial Engineering Journal, 2012, 15(3): 57-61+91.

［12］彭武良, 郝永平. 求解资源受限项目调度问题的改进粒子群算法［J］. 系统工程, 2010, 28(4): 84-88.PENG Wuliang, HAO Yongping. An improved PSO for solving resourceconstrained project scheduling problem［J］. Systems Engineering, 2010, 28(4): 84-88.

［13］FAHMY A, HASSAN T M, BASSIONI H. Improving RCPSP solutions quality with stacking justification-application with particle swarm optimization［J］. Expert Systems with Applications, 2014, 41(13): 5870-5881.

［14］何立华，张连营. 改进的模糊网络关键路径法［J］. 系统工程理论与实践, 2014, 34(1): 190-196.HE Lihua, ZHANG Lianying. An improved fuzzy network critical path method［J］. Systems Engineering-Theory & Practice, 2014, 34(1): 190-196.

［15］刘建平. 基于混沌和差分进化的混合粒子群优化算法［J］. 计算机仿真, 2012, 29(2): 208-212.LIU Jianping. Hybrid particle swarm optimization algorithm based on chaos and differential evolution［J］. Computer Simulation, 2012, 29(2): 208-212.

［16］王凌, 郑环宇, 郑晓龙. 不确定资源受限项目调度研究综述［J］. 控制与决策, 2014, 29(4): 577-584.WANG Ling, ZHENG Huanyu, ZHENG Xiaolong. Survey on resource-constrained project scheduling under uncertainty［J］. Control and Decision, 2014, 29(4): 577-584.

［17］TRAN L, DUCKSTEIN L. Comparison of fuzzy numbers using a fuzzy distance measure［J］. Fuzzy Sets and Systems. 2002, 130(3): 331-341.

［18］KOULINAS G, KOTSIKAS L, ANAGNOSTOPOULOS K. A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem［J］. Information Sciences, 2014, 277: 680-693.

[1]	王玖河, 刘欢, 高辉. 基于粗糙PSO-BP神经网络的冷链物流服务商选择研究[J]. 工业工程, 2021, 24(2): 10-18.
[2]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[3]	杨枫. 考虑疲劳效应的伤员应急手术调度模型及算法[J]. 工业工程, 2020, 23(2): 91-99.
[4]	王玖河, 韩希卓, 时国强. 考虑铁路分割线的物流园区功能区布局规划研究[J]. 工业工程, 2019, 22(5): 102-108.
[5]	蒋革, 冯定忠, 朱伟杭. 基于改进粒子群算法的高效船体分段制造优化[J]. 工业工程, 2018, 21(3): 65-74.
[6]	李敬峰，叶艳，傅惠. 面向货物装卸需求的越库仓门分配和货车排序[J]. 工业工程, 2016, 19(2): 112-120.
[7]	桂达1, 朱海平1, 廖嘉伟1，杨馥铭1, 余志强2. 基于混合算法的飞机多层次装配计划优化及应用[J]. 工业工程, 2015, 18(6): 8-18.
[8]	钮建伟1，秦洁1，丁文英1，温薇1，于洋1，王道平2. 基于资源限制的多目标网络计划优化模型[J]. 工业工程, 2015, 18(6): 116-124.
[9]	刘炳辉，江小云. 切削参数的两阶段优化系统[J]. 工业工程, 2014, 17(6): 30-35.
[10]	彭建良，李仁健，李修琳. 基于混合粒子群算法的群岛泊位分配问题研究[J]. 工业工程, 2014, 17(5): 17-22.
[11]	于小兵1,2. 基于改进粒子群算法的多目标应急物资调度[J]. 工业工程, 2014, 17(3): 18-21.
[12]	胡常伟，陈新度，陈庆新，毛宁，陈新. 含不一致任务重量的同型熔炼炉批调度优化[J]. 工业工程, 2014, 17(3): 73-78.
[13]	郭云涛，宋红艳，白思俊. 粒子群算法在具有迭代关系资源受限项目调度中的应用[J]. 工业工程, 2013, 16(5): 74-78.
[14]	杨琴, 袁玲玲，梁红艳，李金奇，武思. 基于改进粒子群算法的电梯优化调度研究[J]. 工业工程, 2013, 16(2): 141-146.
[15]	盛晓华，叶春明. 蝙蝠算法在PFSP调度问题中的应用研究[J]. 工业工程, 2013, 16(1): 119-124.