徐九平;张哲 多项目模糊随机资源约束调度模型及其在大型水利水电建设项目工序中的应用。 （英语） Zbl 1280.90082号 J.Sched。 15，第2期，253-272（2012）. 摘要：本文的目的是针对中国西南地区的一个大型水利水电建设项目，采用混合遗传算法和模糊逻辑控制器（flc-hGA）处理模糊随机环境下的资源约束多项目调度问题，其主要项目是堤坝。本文的目标函数是最小化总项目时间（即所有项目的完工时间之和）和最小化多个项目的总延误罚款（即所有工程的罚款费用之和）。在描述了项目中的工作过程问题并给出了模糊随机环境下资源约束项目调度问题的数学表达式模型后，给出了一些定义并讨论了模糊随机变量的一些性质。然后，提出了一种求解模糊随机多目标规划问题解集的方法。由于传统的优化技术无法有效地处理模糊随机环境下的rc-mPSP，我们提出了一种基于混合遗传算法的新方法。为了提高其效率，提出了一种与模糊逻辑控制器（flc）概念相结合的GA参数自动调整方法。对于本文中的实际问题，与其他方法相比，flc-hGA被证明是最有效和最合适的方法。计算机生成的结果验证了该模型和算法在解决大规模实际问题中的有效性。 引用于3文件 MSC公司： 90B80型 离散位置和分配 90B35型 运筹学中的确定性调度理论 90摄氏度70 模糊及其他非随机不确定性数学规划 关键词：多项目调度;资源受限;多目标;模糊随机变量;混合遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Xu}和\textit{Z.Zhang}，J.Sched。15，第2号，253--272（2012；Zbl 1280.90082） 全文： 内政部 参考文献： [1] Ammar，E.（2008）。模糊随机多目标二次规划的解及其在投资组合问题中的应用。信息科学，178468–484·Zbl 1149.90188号 ·doi:10.1016/j.ins.2007.03.029 [2] Aytug，H.、Lawley，M.等人（2005年）。面对不确定性执行生产计划：回顾和未来的一些方向。欧洲运筹学杂志，161，86–110·Zbl 1115.90025号 ·doi:10.1016/j.ejor.2003.08.027 [3] Baptiste，P.、Le Pape，C.和；Nuijten，W.（2004年）。基于约束的调度：将约束编程应用于调度问题。纽约：斯普林格·邮编1094.90002 [4] Bidot，J.、Thierry，V.、Philippe，L.和；Christopher，J.（2008）。随机环境中调度的理论和实践框架。日程安排杂志，10，41-65·Zbl 1185.90109号 [5] Brucker，P.（2004）。调度算法。柏林：斯普林格·Zbl 1060.90034号 [6] Brucker，P.、Knust，S.等人（1998年）。资源约束项目调度问题的分枝定界算法。欧洲运筹学杂志，107，272–288·Zbl 0970.90030号 ·doi:10.1016/S0377-2217（97）00335-4 [7] Brucker，P.、Drexl，A.等人（1999年）。资源受限项目调度：符号、模型和方法。欧洲运筹学杂志，112，3–41·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5 [8] Chiarandini，M.、Birattari，M.等人（2006年）。一种有效的大学课程表混合算法。《调度杂志》，9，403–432·Zbl 1154.90428号 ·doi:10.1007/s10951-006-8495-8 [9] Choi，J.、Realff，M.J.和；Lee，J.H.（2004）。启发式受限状态空间中的动态规划：一个随机资源约束的项目调度应用程序。计算机与化学工程，281039–1058·doi:10.1016/j.compchemeng.2003.09.024 [10] Colubi，A.、Domonguez-Menchero，J.等人（2001年）。关于模糊随机变量的形式化。信息科学，133，3-6·Zbl 0988.28008号 ·doi:10.1016/S0020-0255（01）00073-1 [11] Detti，P.（2008）。具有两个作业长度和分配限制的多处理机调度算法。《调度杂志》，11，205–212·Zbl 1168.90433号 ·doi:10.1007/s10951-008-0054-z [12] Drexl，A.（1991）。按作业分配安排项目网络。管理科学，371590-1602·Zbl 0729.91011号 ·doi:10.1287/mnsc.37.12.590 [13] Dutta，P.、Chakraborty，D.和；罗伊，A.（2005）。具有模糊随机变量需求的单周期库存模型。数学与计算机建模，41，915–922·Zbl 1121.90302号 ·doi:10.1016/j.mcm.2004.08.007 [14] Franck，B.、Neumann，K.和；Schwindt，C.（2001）。资源约束项目调度的截断分支绑定（schedule-construction）。OR Spektrum，第23、297–324页·Zbl 0989.90060号 ·doi:10.1007/PL00013356 [15] Freeman，R.J.（1960年a）。广义PERT。运筹学，8281·Zbl 0092.43102号 ·doi:10.1287/opre.8.2.281 [16] Freeman，R.J.（1960年b）。项目活动排序的广义网络方法。IRE工程管理汇刊，7，103–107·doi:10.1109/IRET-EM.1960.5007550 [17] 弗里克，S.E.，&；Shenhar，A.J.（2000）。在制造支持环境中管理多个工程项目。IEEE工程管理汇刊，17，258–268·数字对象标识代码：10.1109/17.846792 [18] Garey，M.R.和；Johnson，D.S.（1979）。计算机和棘手。NP-完备性理论指南。纽约：弗里曼·Zbl 0411.68039号 [19] Gen，M.和；Cheng，R.（2000年）。遗传算法与工程优化。纽约：Wiley。 [20] Gil，M.，Lopez-Diaz，M.和；Ralescu，D.（2006年）。模糊随机变量的发展概述。模糊集与系统，1572546–2557·Zbl 1108.60006号 ·doi:10.1016/j.fs.2006.05.002 [21] Golenko-Ginzburg，D.和；Gonik，A.（1997）。具有非消耗有限资源的随机网络项目调度。《国际生产经济学杂志》，48，29–37·兹伯利1017.90512 ·doi:10.1016/S0925-5273（96）00019-9 [22] Herroelen，W.，&；Leus，R.（2005）。不确定性下的项目进度：调查和研究潜力。欧洲运筹学杂志，165289-306·Zbl 1066.90050号 ·doi:10.1016/j.ejor.2004.04.002 [23] Holland，J.H.（1975）。适应自然和人工系统。安阿伯：密歇根大学出版社·Zbl 0317.68006号 [24] 石井，H.，&；Tada，M.（1995）。具有模糊优先关系的单机调度问题。欧洲运筹学杂志，87，284–288·Zbl 0914.90163号 ·doi:10.1016/0377-2217（94）00162-6 [25] Johannes，B.（2006年）。调度并行作业以最小化makespan。《日程安排杂志》，9433–452·Zbl 1154.90464号 ·doi:10.1007/s10951-006-8497-6 [26] Julien，B.、Thierry，V.、Philippe，L.和；Christopher，J.（2008）。随机环境中调度的理论和实践框架。《日程安排杂志》，10，41–65。 [27] Kim，K.，Yun，W.等人（2005年）。资源约束多项目调度的自适应混合遗传算法。工业中的计算机，56143–160·doi:10.1016/j.compind.2004.06.006 [28] Kwakernaak，H.（1978年）。模糊随机变量，I：定义和定理。信息科学，1-29·Zbl 0438.60004号 [29] Kwakernaak，H.（1979年）。模糊随机变量，II：离散情况下的算法和例子。信息科学，253-278·Zbl 0438.60005号 [30] Lee，M.和；Takagi，H.（1979年）。使用模糊逻辑技术的遗传算法的动态控制。《第五届遗传算法国际会议论文集》（第76-83页）。旧金山：摩根考夫曼。 [31] Li，J.和；Xu，J.（2009）。一种新的混合不确定环境下的投资组合选择模型。《国际管理科学杂志》，37439-449。 [32] Li，J.、Xu，J.和；Gen，M.（2006）。一类具有模糊随机系数的多目标线性规划模型。数学与计算机建模，441097-1113·Zbl 1165.90701号 ·doi:10.1016/j.mcm.2006.03.013 [33] Liu，Y.和；刘斌（2003）。模糊随机变量：标量期望值运算符。模糊优化与决策，143-160。 [34] Lortapong，P.（1994）。一种资源约束项目调度的模糊启发式方法。《项目管理杂志》，25，12-18。 [35] Lova，A.和；Tormos，P.（2002）。将随机抽样和后向启发式相结合，用于资源受限的多项目调度。第八届项目管理和进度会议记录（第244-248页）。 [36] Lova，A.、Maroto，C.和；Tormos，P.（2000）。调度方案分析；启发式规则在资源受限的多项目调度中的性能。《运筹学年鉴》，第102、408–424页·Zbl 0990.90057号 [37] Luhandjula，M.（1987）。具有可能性系数的多目标规划问题。模糊集与系统，21135–145·Zbl 0621.90085号 ·doi:10.1016/0165-0114（87）90159-X [38] 莫勒，B.，&；Beer，M.（2004）。模糊随机性——土木工程和计算力学中的不确定性。柏林：斯普林格·Zbl 1080.74003号 [39] Möller，B.和；路透社，U.（2007）。《工程中的不确定性预测》，柏林：施普林格出版社·Zbl 1131.74001号 [40] Neumann，K.和；Schwindt，C.（2002）。具有库存约束的项目调度。运筹学的数学方法，56，513–533·Zbl 1064.90018号 ·doi:10.1007/s001860200251 [41] Pindo，M.（2002）。调度：理论、算法和系统。纽约：普伦蒂斯·霍尔·Zbl 1145.90394号 [42] Potts，C.和；Kovalyov，M.（2000年）。批处理调度：综述。欧洲运筹学杂志，120228-249·Zbl 0953.90028号 ·doi:10.1016/S0377-2217（99）00153-8 [43] Prade，H.（1979）。在调度问题中使用模糊集理论：案例研究。模糊集与系统，2153-165·Zbl 0403.90036号 ·doi:10.1016/0165-0114（79）90022-8 [44] Puri，M.和；Ralescu，D.（1986年）。模糊随机变量。《数学分析与应用杂志》，114409–422·Zbl 0592.60004号 ·doi:10.1016/0022-247X（86）90093-4 [45] 罗伊，美国；张欣（1996）。一种启发式的n/m作业车间模糊动态调度算法。生产计划与控制，7299–311·doi:10.1080/09537289608930356 [46] Scheiberg，M.和；Stretton，J.（1994）。多项目规划：图灵投资组合指数。国际项目管理杂志，12，107–114·doi:10.1016/0263-7863（94）90017-5 [47] Song，Q.，Leland，R.和；Chissom，B.（1995）。一种新的模糊数观测模糊时间序列模型。模糊集与系统，73341-348·Zbl 0852.62087号 ·doi:10.1016/0165-0114（94）00315-X [48] J.沙利文；Woodall，W.（1994）。模糊预测和马尔可夫模型的比较。模糊集与系统，64279-293·doi:10.1016/0165-0114（94）90152-X [49] Syswerda，G.（1991）使用遗传算法的调度优化。普林斯顿大学：范·诺斯特兰德·雷恩霍尔德。 [50] Timpe，C.和；Kallrath，J.（2000）。大型多站点生产网络的优化规划。欧洲运筹学杂志，126422-435·Zbl 0970.90016号 ·doi:10.1016/S0377-2217（99）00301-X [51] 托莫斯，P.，&；Lova，A.（2001）。一种针对资源受限项目脱落的竞争性启发式求解技术。运筹学年鉴，102，65–81·Zbl 1024.90045号 ·doi:10.1023/A:1010997814183 [52] Vercellis，C.（1994年）。约束多项目规划问题：拉格朗日分解方法。欧洲运筹学杂志，78，267–275·Zbl 0813.90067号 ·doi:10.1016/0377-2217（94）90389-1 [53] Vonder，V.，Demeulemester，S.等人（2005年）。项目管理中缓冲区的使用：稳定性和总工期之间的权衡。《国际生产经济学杂志》，97227-240·doi:10.1016/j.ijpe.2004.08.004 [54] Wang，S.和；Watada，J.（2009）。模糊随机更新奖励过程及其应用。信息科学，1794057–4069·Zbl 1189.60012号 ·doi:10.1016/j.ins.2009.08.016 [55] Wang，P.，Wang，G.和；胡忠（1997）。利用模糊逻辑加快遗传算法的搜索过程。第五届欧洲智能技术和软计算大会会议记录（第665-671页）。 [56] Wang，S.、Liu，Y.和；Watada，J.（2009）。具有排队应用的模糊随机更新过程。计算机与数学应用，571232-1248·Zbl 1186.90039号 ·doi:10.1016/j.camwa.2009.01.030 [57] Xu，J.和；刘毅（2008）。模糊随机环境下的多目标决策模型及其在库存问题中的应用。信息科学，1782899–2914·Zbl 1146.90067号 ·doi:10.1016/j.ins.2008.03.003 [58] Xu，H.和；Vukovich，G.（1994）。模糊进化算法与机器人轨迹自动生成。在第一届IEEE进化计算会议的会议记录中（第595-600页）。皮斯卡塔韦：IEEE出版社。 [59] 扎德，洛杉矶（1965）。模糊集。信息与控制，8，338–353·Zbl 0139.24606号 ·doi:10.1016/S0019-9958（65）90241-X [60] Zadeh，L.A.（1978年）。模糊集是可能性理论的基础。模糊集与系统，1，3–28·Zbl 0377.04002号 ·doi:10.1016/0165-0114（78）90029-5 [61] 曾，X.，&；Rabenasolo，B.（1997）自适应遗传算法的基于模糊逻辑的设计。第五届欧洲智能技术和软计算大会会议记录（第660-664页）。 [62] Zhu，G.、Bard，J.和；Yu，G.（2007）。一种用于具有不确定活动持续时间的项目规划的两阶段随机规划方法。《日程安排杂志》，第10期，第167-180页·Zbl 1168.90570号 ·数字对象标识代码：10.1007/s10951-007-0008-x [63] Zimmermann，H.J.（1978年）。具有多个目标函数的模糊线性规划。模糊集与系统，1，46–55·Zbl 0364.90065号 ·doi:10.1016/0165-0114（78）90031-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。