×
兰·埃特加;罗伊·盖巴德;尤瓦尔·科恩

优化研发长期流程的版本发布日期。 （英语） Zbl 1394.90270号

欧洲药典。物件。 259，第2期，642-653（2017）.
摘要：本文针对版本规划和发布问题开发并比较了几种优化方法。这是一个新问题，对学者和从业者来说是一个挑战，在手术室文献中没有得到充分的解决。版本发布是一种广泛现象的一部分。手机、操作系统（如MS-Windows）和数字打印机是众所周知的例子。然而，版本发布可以在许多其他产品开发领域找到，例如软件产品和游戏，以及硬件版本（例如电视、屏幕、通信设备等）。在某些领域（如汽车领域），版本发布已经非常成熟，成为了一种年度惯例。针对版本发布策略在相关时间范围内的总值，开发了一个优化公式。新的配方元素是释放特性和释放度。每个版本的价值都是由特定发布版本中包含的功能和版本发布日期的组合得出的。我们开发了几种搜索技术来解决这个强NP-hard问题。我们比较了（1）多粒子群优化（MPSO）（2）遗传算法（GA）、（3）模拟退火（SA）和（4&5）两种形式的贪婪启发式算法的结果。进行了全面的计算实验。研究表明，GA和MPSO的性能优于其他方法。此外，对于中等规模的问题，遗传算法更适合资源高度受限的情况，而MPSO在忽略资源稀缺性的情况下对大规模问题表现最佳。本研究可能是未来版本发布问题研究的主要参考点。

引用于三文件

MSC公司：

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

关键词：

粒子群;遗传算法;模拟退火;行程安排;释放

软件：

PSPLIB程序
PDF格式BibTeX公司 XML格式引用
\textit{R.Etgar}等人，《欧洲药典》。259号决议，第2号，642--653（2017；Zbl 1394.90270）
全文： 内政部

参考文献：

[1] Agin，N.，用分支和界限进行最优搜索，管理科学，13，4，176-185（1966）
[2] 巴图什，M。；Mohring，R.H。；Radermacher，F.J.，《具有资源约束和时间窗口的调度项目网络》，《运筹学年鉴》，第16期，201-240页（1988年）·Zbl 0693.90047号
[3] Blazewicz，J。；Lenstra，J。；Rinnooy，K.，《根据资源约束安排项目：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号
[4] 布鲁克，P。；德雷克斯，A。；莫林，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，3-41（1999）·Zbl 0937.90030号
[5] Carlshamre，P.，《市场驱动软件产品开发中的发布计划：引发理解》，需求工程，7139-151（2002）
[6] Chen，R.M.，《资源约束项目调度问题的论证和设计机制的粒子群优化》，应用专家系统，38，7102-7111（2011）
[7] 陈瑞敏。；Wu，C.L。；Wang，C.M。；Lo，S.T.，使用新型粒子群优化方案解决PSPLIB中的资源受限调度问题，应用专家系统，371899-1910（2010）
[8] Chen，T。；张，B。；郝，X。；Dai，Y.，基于粒子群优化的网格任务调度，（第五届并行与分布式计算国际研讨会论文集，2006（2007）），238-245
[9] Cho，J。；Kim，Y.，资源受限项目调度问题的模拟退火算法，运筹学学会杂志，48，7，736-744（1997）·Zbl 0881.90069号
[10] 爬行动物，S。；Leus，R。；Lambrecht，M.，《调度马尔科夫PERT网络以最大化净现值》，《运营研究快报》，38，51-56（2010）·Zbl 1182.90016号
[11] Demeulemeter，E。；Herroelen，W.，资源约束项目调度问题的新基准结果，管理科学，431485-1492（1997）·Zbl 0914.90160号
[12] Demeulemeter，E。；Herroelen，W.，《项目进度安排：研究手册》（2002年），马萨诸塞州：Kluwer International·Zbl 1059.90068号
[13] Demeulemeter，E。；德雷克，B。；Herroelen，W.，《项目网络中的离散时间/资源权衡问题：分支定界方法》，IIE Transactions，321059-1069（2000）
[14] Elmaghraby，S.E。；Herroelen，W.，最大化项目净现值的活动计划，《欧洲运筹学杂志》，49，35-49（1990）·Zbl 1403.90670号
[15] Etgar，R。；Shtub，A.，《安排项目活动以使净现值最大化——线性时间相关或有现金流的情况》，《国际生产研究杂志》，37，329-339（1999）·Zbl 0940.90534号
[16] Etgar，R。；Shtub，A。；LeBlanc，L.J.，《最大化净现值的计划项目——依赖时间的或有现金流案例》，《欧洲运筹学杂志》，96，30-36（1996）
[17] Galvin，R.，《科学路线图》，《科学》，280，5365，803（1998）
[18] Garey，M.R。；Johnson，D.S.，资源约束下多进程调度的复杂性结果，SIAM计算杂志，4397-411（1975）·Zbl 0365.90076号
[19] Geum，Y。；Lee，S。；Park，Y.，《结合技术路线图和系统动力学仿真支持场景规划：汽车共享服务案例》，计算机与工业工程，71，37-49（2014）
[20] 哈特曼，S。；Briskorn，D.，《资源受限项目调度问题的变体和扩展调查》，《欧洲运筹学杂志》，207，1-14（2010）·Zbl 1205.90123号
[21] 何，Z。；Xu，Y.，具有有偿结构的多模式项目支付调度问题，欧洲运筹学杂志，1891191-1207（2008）·Zbl 1146.90414号
[22] 何，Z。；刘，R。；Jia，T.，《多模式资本约束项目付款计划的元启发式》，《欧洲运筹学杂志》，223605-613（2012）·Zbl 1292.90332号
[23] 何，Z。；Wang，N。；贾，T。；Xu，Y.，多模式项目支付调度的模拟退火和禁忌搜索，《欧洲运筹学杂志》，198688-696（2009）·Zbl 1176.90260号
[24] Herroelen，W。；Leus，R.，《资源受限环境下项目进度和时间缓冲常见错误认知的识别与阐释》，运筹学学会杂志，56，1，102-109（2005）·Zbl 1122.90350号
[25] Herroelen，W。；范多梅伦，P。；Demeulemester，E.，《贴现现金流的项目网络模型——最近发展的引导之旅》，《欧洲运筹学杂志》，10097-121（1997）·Zbl 0947.90583号
[26] Jarboui，B。；达马克，N。；Siarry，P。；Rebai，A.，用于解决多模式资源受限项目调度问题的组合粒子群优化，应用数学与计算，195299-308（2008）·Zbl 1180.90125号
[27] 卡普尔，P.K。；Pham，H。；阿格瓦尔，A.G。；Kaur，G.，《二维多版本软件可靠性建模和优化发布计划》，IEEE可靠性事务，61,3758-768（2012）
[28] 肯尼迪，J。；Eberhart，R.，粒子群优化，IEEE国际神经网络会议论文集，41942-1948（1995）
[29] Kolisch，R.等人。；Drexl，A.，《非强制性多模式资源约束项目调度的本地搜索》，IIE Transactions，29987-999（1977）
[30] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库：OR软件-ORSE运筹学软件交换程序，欧洲运筹学杂志，96，1，205-216（1996）·Zbl 0947.90587号
[31] Lee，J。；Kim，Y.，资源受限项目调度的搜索启发法，运筹学学会杂志，47,5678-689（1996）·Zbl 0863.90090号
[32] 罗，X。；王，D。；Tang，J。；Tu，Y.，资源约束项目调度问题的改进PSO算法，第六届WCICA世界大会，13514-3518（2006）
[33] 米卡，M。；瓦利戈拉，G。；Weglarz，J.，正贴现现金流和不同支付模式下多模式资源约束项目调度的模拟退火和禁忌搜索，《欧洲运筹学杂志》，164639-668（2005）·Zbl 1061.90048号
[34] Neumann，K。；Zimmermann，J.，《具有一般时间和资源约束的项目调度中资源均衡和净现值问题的程序》，《欧洲运筹学杂志》，127425-443（2000）·兹比尔0990.90058
[35] 法尔，R。；Farrukh，C.J.，定制路线图，研究技术管理，47，2，26-37（2004）
[36] Ruhe，G。；Saliu，M.O.，《软件发布规划的艺术与科学》，IEEE software，6，22，47-53（2005）
[37] Russell，A.H.，《网络现金流》，《管理科学》，第16期，第357-373页（1970年）·Zbl 0187.18201号
[38] Seo，J.H。；我，C.H。；Kwak，S.Y。；Lee，C.G。；Jung，H.K.，《模拟多峰函数优化问题组间领土争端的改进粒子群优化算法》，IEEE磁学汇刊，44，6，1046-1049（2008）
[39] Shtub，A。；Etgar，R.，调度项目以使净现值最大化的分枝定界算法：依赖时间的或有现金流案例，《国际生产研究杂志》，35，3367-3378（1997）·Zbl 0946.90522号
[40] 索贝尔，M.J。；Szmerekovsky，J.G。；Tilson，V.，《利用随机活动持续时间安排项目以最大化预期净现值》，《欧洲运筹学杂志》，198697-705（2009）·Zbl 1176.90264号
[41] Sprecher，A.，《资源约束项目调度的网络分解技术》，运筹学学会杂志，53，4，405-414（2002）·Zbl 1130.90331号
[42] 斯瓦恩贝格，M。；Gorschek，T。；费尔特，R。；托卡尔，R。；Bin Saleem，S。；Shafique，M.U.，《战略发布规划模型的系统回顾》，《信息与软件技术》，52，237-247（2010）
[43] Tasgetiren，M。；梁，Y。；Sevkli，M。；Gencyilmaz，G.，置换flowshop排序问题中最大持续时间和总流动时间最小化的粒子群优化算法，欧洲运筹学杂志，1771930-1947（2007）·兹比尔1110.900044
[44] 泰勒，M。；Taylor，A.，《技术周期：概念化和管理含义》，《国际生产经济学杂志》，140541-553（2012）
[46] Ucal，I。；Kuchta，D.，《最大化模糊净现值的项目调度》（《世界工程大会论文集》，第二卷，世界工程大会文献集，第二期，伦敦（2011））
[47] 阀门，V。；Ballest，F。；Quintanilla，S.，《合理化和RCPSP：一种支付的技术》，《欧洲运筹学杂志》，165，375-386（2005）·Zbl 1066.90045号
[48] Waligora，G.，带贴现现金流的离散连续项目调度——禁忌搜索法，计算机与运营研究，35，2141-2153（2008）·Zbl 1177.90189号
[49] 韦斯曼。；库恩，D。；Rustem，B.，《不确定性下项目净现值最大化》，《欧洲运筹学杂志》，202，356-367（2010）·Zbl 1175.90200号
[50] 张，C。；Sun，J。；朱，X。；Yang，Q.，流程调度问题的改进粒子群优化算法，信息处理快报，108，4204-209（2008）·Zbl 1191.68112号
[51] 张，H。；李，H。；Tam，C.M.，资源约束项目调度的粒子群优化，《国际项目管理杂志》，24，83-92（2006）
[52] 张，H。；李，X。；李，H。；Huang，F.，基于粒子群优化的资源约束项目调度方案，《建筑自动化》，14，393-404（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。