沙德扬(Sha,D.Y.)。;徐成玉 针对开放式车间调度问题,提出了一种新的粒子群优化算法。 (英文) Zbl 1133.90017号 计算。操作。物件。 35,第10号,3243-3261(2008). 摘要:针对开放式车间调度问题,提出了一种新的粒子群优化算法。与原始粒子群算法相比,我们使用优先级修改了粒子位置表示,并使用插入算子修改了粒子运动。我们还实现了一种改进的参数化主动调度生成算法(mP-ASG),将粒子位置解码为调度。在mP-ASG中,我们可以通过控制允许的最大延迟时间来减少或增加非延迟调度和活动调度之间的搜索区域。此外,我们将粒子群优化算法与波束搜索相结合。计算结果表明,我们的粒子群算法找到了许多未解决问题的新的最佳解。 引用于28文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 90B35型 运筹学中的确定性调度理论 关键词:粒子群优化;开放式调度 软件:光束-ACO PDF格式BibTeX公司 XML格式引用 \textit{D.Y.Sha}和\textit{C.-Y.Hsu},计算。操作。第35号决议,第10号,3243-3261(2008年;Zbl 1133.90017) 全文: 内政部 参考文献: [1] Gonzalez,T。;Sahni,S.,《最大限度地缩短完工时间的开放式车间调度》,美国机械工程师协会期刊,23,4665-679(1976)·Zbl 0343.68031号 [2] 盖雷特,C。;Prins,C.,《开放式问题的经典和新启发式:计算评估》,《欧洲运筹学杂志》,107,2,306-314(1998)·Zbl 0943.90029号 [3] 美国多恩多夫。;佩什,E。;Phan Huy,T.,解决开放式车间调度问题,《调度杂志》,4,3,157-174(2001)·Zbl 0991.90068号 [4] Liaw,C.-F.,将模拟退火应用于开放式车间调度问题,IIE Transactions,31457-465(1999) [5] Alcaide,D。;Sicilia,J。;Vigo,D.,最小完工时间开放式车间问题的启发式方法,Trabajos de Investigacionón,5,2,283-296(1997)·Zbl 0892.90095号 [6] Liaw,C.-F.,开放式车间调度问题的禁忌搜索算法,计算机与运营研究,26109-126(1999)·Zbl 0947.90048号 [7] Liaw,C.-F.,开放式车间调度问题的混合遗传算法,《欧洲运筹学杂志》,124,28-42(2000)·兹比尔0960.90039 [8] Prins,C.,开放式车间调度问题的竞争遗传算法,运筹学数学方法,52389-411(2000)·Zbl 1023.90030号 [9] Blum,C.,Beam-ACO-带波束搜索的混合蚁群优化:在开放式车间调度中的应用,计算机与运营研究,32,1565-1591(2005)·Zbl 1122.90427号 [10] 科拉克,S。;Agarwal,A.,开放式车间调度问题的非自由启发式和增强神经网络,海军研究后勤,52631-644(2005)·Zbl 1151.90400号 [11] Taillard,E.,《基本调度问题的基准》,《欧洲运筹学杂志》,64,278-285(1993)·Zbl 0769.90052号 [12] 布鲁克,P。;Hurink,J。;法理学,B。;Wöstmann,B.,开放式问题的分支定界算法,离散应用数学,76,43-59(1997)·兹比尔0882.90066 [13] 盖雷特,C。;Prins,C.,《开放式问题的新下限》,《运筹学年鉴》,92165-183(1999)·Zbl 0958.90033号 [14] 肯尼迪,J。;Eberhart,R.C.,粒子群优化,(1995年IEEE神经网络国际会议论文集(1995),IEEE出版社:新泽西IEEE出版社),1942-1948 [15] Shi,Y。;Eberhart,R.C.,《粒子群优化中的参数选择》(Porto,V.W.;Saravanan,N.;Waagen,D.;Eiben,A.E.,《第七届进化规划国际会议论文集》(1998),施普林格:施普林格纽约),591-600 [16] Shi,Y。;Eberhart,R.C.,一种改进的粒子群优化器,(Fogel,D.,1998年IEEE进化计算国际会议论文集(1998),IEEE出版社:IEEE出版社,新泽西州),69-73 [17] 埃伯哈特共和国。;Shi,Y.,《粒子群优化:发展、应用和资源》,(Kim,J.H.;Zhang,B.-T.;Fogel,G.;Kuscu,I.,《2001年IEEE进化计算大会论文集》(2001),IEEE出版社:IEEE出版社新泽西),81-86 [18] 夏,W。;Wu,Z.,多目标柔性车间调度问题的有效混合优化方法,计算机与工业工程,48,2,409-425(2005) [19] Sha,D.Y。;Hsu,C.-Y.,作业车间调度问题的混合粒子群优化,计算机与工业工程,51,4,791-808(2006) [20] Lian,Z。;顾,X。;Jiao,B.,最小化最大完工时间的置换流水车间调度的类似粒子群优化算法,应用数学与计算,175,1773-785(2006)·Zbl 1137.90503号 [21] Tasgetiren,M.F。;Liang,Y.-C。;Sevkli,M。;Gencyilmaz,G.,置换flowshop排序中最大持续时间和总流动时间最小化的粒子群优化算法,《欧洲运筹学杂志》,177,3,1930-1947(2007)·Zbl 1110.90044号 [22] Allahverdi,A。;Al-Anzi,F.S.,两阶段分布式数据库应用程序装配调度问题的PSO和禁忌搜索启发式算法,计算机与操作研究,33,4,1056-1080(2006)·Zbl 1079.90045号 [23] 张,H。;李,H。;Tam,C.M.,资源约束项目调度的粒子群优化,国际项目管理杂志,24,1,83-92(2006) [24] French,S.,《排序和调度:job-shop数学导论》(1982),霍伍德:霍伍德英国·Zbl 0479.90037号 [25] Giffler,J。;汤普森,G.L.,《解决生产调度问题的算法》,运筹学,8,487-503(1960)·Zbl 0248.90022号 [26] Gonçalves,J.F。;Mendes,J.J。;de,M。;Resende,M.G.C.,作业车间调度问题的混合遗传算法,《欧洲运筹学杂志》,167,1,77-95(2005)·Zbl 1075.90028号 [27] Sha,D.Y。;Hsu,C.-Y.,一种用于车间调度问题的改进参数化主动调度生成算法,(第36届国际计算机与工业工程会议论文集(2006),(ICCIE 2006)),702-712 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。