×
雷扎·扎马尼

针对资源受限的项目调度问题，提出了一种极化自适应调度生成方案。 （英语） 兹比尔1241.90060

RAIRO，运营。物件。 46，第1期，23-39（2012）.
摘要：本文提出了一种用于解决资源受限项目调度问题的混合调度生成方案。该方案称为极化自适应调度方案（PASS），可以在两个极点之间的频谱中运行，即并行和串行调度生成方案。偏振器参数在0和1之间的范围表示PASS的行为与它的两个极点的行为相似。将所提出的混合算法引入到一种永不退化的新型遗传算法中，从而产生了一个有效的自适应过程。这种遗传算法的关键点是将极化器参数作为一个基因嵌入到所使用的基因组中。通过这种嵌入，过程通过监视自身的性能进行学习，并将此知识纳入搜索过程中。计算实验表明，该方法可以为大部分基准实例生成最优解。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C59 数学规划中的近似方法和启发式

关键词：

项目进度安排;资源受限;启发式

软件：

LSSPER公司;PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Zamani}，RAIRO，Oper（奥佩尔）。第46号决议，第1号，第23-39号（2012年；Zbl 1241.90060）
全文： 内政部 欧洲DML 链接

参考文献：

[1] D.D.Bedworth和J.E.Bailey，《集成生产控制系统——管理、分析和设计》。Wiley，纽约（1982年）。
[2] K.Bouleimen和H.Lecocq，一种用于资源受限项目调度问题的新的高效模拟退火算法及其多模式版本。欧洲药典。第149号决议（2003）268-281。Zbl1040.90015号·Zbl 1040.90015号 ·doi:10.1016/S0377-2217（02）00761-0
[3] P.Bruckeret al.，资源约束项目调度问题的分支定界算法。欧洲药典。第107号决议（1998）272-288。Zbl0970.90030号·Zbl 0970.90030号 ·doi:10.1016/S0377-2217（97）00335-4
[4] I.Charon和O.Hudry，噪声法：组合优化的新方法。操作。Res.Lett.14（1993）133-137。Zbl0798.90118号·Zbl 0798.90118号 ·doi:10.1016/0167-6377（93）90023-A
[5] R.-M.Chen和S.-T.Lo，使用增强型蚁群系统解决资源受限的项目调度问题。国际期刊计算。科学。Netw公司。安全6（2006）75-84。
[6] J.H.Cho和Y.D.Kim，资源受限项目调度问题的模拟退火算法。操作。Res.Soc.48（1997）736-744。兹比尔0881.90069·Zbl 0881.90069号 ·doi:10.1057/palgrave.jors.2600416
[7] P.Chrétienne和F.Sourd，凸成本函数的PERT调度。西奥。计算。科学292（2003）145-164·兹比尔1059.90066 ·doi:10.1016/S0304-3975（01）00220-1
[8] B.De Reyck和W.Herroelen，具有广义优先关系的资源约束项目调度问题的分支定界方法。欧洲药典。第111（1998）152-174号决议·Zbl 0948.90077号 ·doi:10.1016/S0377-2217（97）00305-6
[9] E.Demeulemester和W.Herroelen，多资源约束项目调度问题的分支定界程序。管理。科学38（1992）1803-1818·Zbl 0761.90059号 ·doi:10.1287/mnsc.38.12.803
[10] E.Demeulemester和W.Herroelen，资源约束项目调度问题的新基准结果。管理。科学43（1997）1485-1492·Zbl 0914.90160号 ·doi:10.1287/mnsc.43.11.485
[11] U.Dorndorf，E.Pesch和T.Phan-Huy，资源约束项目调度问题的分枝定界算法。数学。操作方法。第52（2000）号决议413-439。Zbl1023.90024号·Zbl 1023.90024号 ·数字标识代码：10.1007/s001860000091
[12] S.Hartmann，资源约束项目调度的竞争遗传算法。导航。Res.Logist.45（1998）733-750·Zbl 0936.90024号 ·doi:10.1002/（SICI）1520-6750（199810）45:7<733:：AID-NAV5>3.0.CO；2-C型
[13] S.Hartmann，资源约束下项目调度的自适应遗传算法。导航。Res.Logist.49（2002）433-448·Zbl 1013.90062号 ·doi:10.1002/nav.10029
[14] S.Hartmann和R.Kolisch，资源约束项目调度问题最新启发式的实验评估。欧洲药典。第127（2000）号决议394-407·Zbl 0985.90036号 ·doi:10.1016/S0377-2217（99）00485-3
[15] W.Herroelen、B.De Reyck和E.Demeulemester，《资源约束项目调度：最新发展调查》。计算。操作。第25号决议（1998年）279-302。Zbl1040.90525号·Zbl 1040.90525号 ·doi:10.1016/S0305-0548（97）00055-5
[16] P.Jedrzejowicz和E.Ratajczak-Ropel，基于代理的方法，用于解决资源受限的项目调度问题，采用自适应和自然计算算法。施普林格LNCS4431（2007）480-487。
[17] J.Kelley，《关键路径方法：资源规划和调度》，摘自《工业调度》，J.F.Muth和G.L.Thompson编辑。新泽西州普伦蒂斯·霍尔（1963）347-365。
[18] R.Kolisch，资源约束下的项目调度——几个问题类的有效启发式。海德堡物理学（1995）。
[19] R.Kolisch，《重访串行和并行资源约束项目调度方法：理论和计算》。欧洲药典。第90号决议（1996）320-333·Zbl 0916.90151号 ·doi:10.1016/0377-2217（95）00357-6
[20] R.Kolisch，资源约束项目调度问题的高效优先级规则。《运营杂志》。管理.14（1996）179-192。
[21] R.Kolisch和A.Drexl，解决硬项目调度问题的自适应搜索。导航。Res.Logist.43（1996）23-40。Zbl0870.90069号·Zbl 0870.90069号 ·doi:10.1002/（SICI）1520-6750（199602）43:1<23:：AID-NAV2>3.0.CO；2-P型
[22] R.Kolisch和S.Hartmann，资源约束项目调度启发式实验研究：更新。欧洲药典。第174（2006）23-37号决议·Zbl 1116.90047号 ·doi:10.1016/j.ejor.2005.01.065
[23] R.Kolisch和A.Sprecher，PSPLIB——项目进度库。欧洲药典。第96号决议（1996）205-216。Zbl0947.90587号·Zbl 0947.90587号 ·doi:10.1016/S0377-2217（96）00170-1
[24] K.Li和R.Willis，资源受限项目的迭代调度技术。行程安排。欧洲药典。第56号决议（1992）370-379。Zbl0825.90536号·Zbl 0825.90536号 ·doi:10.1016/0377-2217（92）90320-9
[25] J.J.M.Mendes、J.F.Goncalves和M.G.C.Resende，资源受限项目调度问题的基于随机密钥的遗传算法。计算。操作。第36号决议（2009）92-109·Zbl 1163.90500号 ·doi:10.1016/j.cor.2007.07.001
[26] A.Mingozzi等人，基于新数学公式的资源受限项目调度问题的精确算法。管理。科学44（1998）714-729·Zbl 1004.90036号 ·doi:10.1287/mnsc.44.5.714
[27] R.H.Möhringet al。通过最小割计算解决项目调度问题。管理。Sci.49（2003）330-350。Zbl1232.90213号·Zbl 1232.90213号 ·doi:10.1287/mnsc.49.330.12737
[28] M.Mori和C.Tseng，多模式资源受限项目调度问题的遗传算法。欧洲药典。第100号决议（1997）134-141·兹伯利0947.90589 ·doi:10.1016/S0377-2217（96）00180-4
[29] T.Nazarethet等人，《多资源约束项目调度问题：广度优先法》。欧洲药典。第112号决议（1999）347-366·Zbl 0938.90031 ·doi:10.1016/S0377-2217（97）00402-5
[30] J.Orlinet等人，非常大规模的邻域搜索。国际事务处理。操作。第7号决议（2000）301-317。
[31] L.Øzdamar和G.Ulusoy，资源约束项目调度问题综述。IIE Trans.27（1995）574-586。
[32] M.Palpant，C.Artigues和P.Michelon，LSSPER：使用大型邻域搜索解决资源受限的项目调度问题。安·Oper。第131号决议（2004）237-257。Zbl1066.90037号·Zbl 1066.90037号 ·doi:10.1023/B:ANOR.0000039521.26237.62
[33] D.Panagiotakopoulos，任意作业成本函数的CPM时间成本计算算法。INFOR15（1977）183-195·Zbl 0363.90055号
[34] A.Sprecher，以适度的内存需求竞争性地安排资源受限的项目。管理。科学46（2000）710-723。Zbl1231.90217号·兹比尔1231.90217 ·doi:10.1287/mnsc.46.5.710.12044
[35] P.Tormos和A.Lova，资源受限项目调度的竞争启发式解决方案技术。安·Oper。第102（2001）号决议65-81。Zbl1024.90045号·Zbl 1024.90045号 ·doi:10.1023/A:1010997814183
[36] L.-Y.Tseng和S.-C.Chen，资源约束项目调度问题的混合元启发式算法。欧洲药典。第175（2006）号决议707-721。Zbl1142.90411号·Zbl 1142.90411号 ·doi:10.1016/j.ejor.2005.06.014
[37] V.Valls、F.Ballestin和S.Quintanilla，资源约束项目调度问题的基于人群的方法。安·Oper。第131（2004）号决议305-324。Zbl1066.90044号·Zbl 1066.90044号 ·doi:10.1023/B:ANOR.0000039524.09792.c9
[38] V.Valls、F.Ballestin和S.Quintanilla，《正当性和RCPSP：一种有回报的技术》。欧洲运营商。第165号决议（2005）375-386。Zbl1066.90045号·Zbl 1066.90045号 ·doi:10.1016/j.jor.2004.04.008
[39] R.Zamani，一种有效的近最优状态空间搜索方法：调度问题的应用。Artif公司。智力。第22版（2004）41-69。Zbl1082.68104号·Zbl 1082.68104号 ·doi:10.1023/B:AIRE.000044304.00402.9f
[40] R.Zamani，一个加速的两层锚搜索，应用于资源受限的项目调度问题。IEEE传输。进化。计算14（2010）975-984。Zbl1205.90123号·Zbl 1205.90123号 ·doi:10.1016/j.ejor.2009.11.005
[41] R.Zamani和S.K.Lau，在拉格朗日松弛中嵌入学习能力：旅行推销员问题的应用。欧洲药典。2001（2010）号决议82-88。Zbl1177.90402号·兹比尔1177.90402 ·doi:10.1016/j.ejor.2009.02.008
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。