×

业务流程设计的算法方法。 (英文) Zbl 0989.90110号

摘要:本文介绍了业务流程设计问题的形式化模型,可用于分析确定针对各种目标函数的最佳设计。具体来说,我们考虑加法和max-min型函数。分析了这类模型的三种求解方法:数学规划法、分枝定界法和遗传算法。计算实验表明,在这些方法中,分枝定界法最适合解决实际规模的问题。

MSC公司:

90C27型 组合优化
90C57型 多面体组合学,分支与绑定,分支与切割
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 锤子,M。;Champy,J.,重组公司。(1993),《哈珀与罗:纽约哈珀和罗》
[2] 雷蒙尼,D。;Heafield,A.,《业务流程再造:如何评估和管理风险暴露的一些方面》,《国际项目管理杂志》,第14期,第349-357页(1996年)
[3] 赫斯,T。;布莱希特,L.,《商业流程重新设计的现状》(1995年),盖布勒:盖布勒·威斯巴登
[4] Cypress,H.L.,《再工程》,MS/OR Today,21,18-29(1994)
[5] 布拉德利,P。;Browne,J。;杰克逊,S。;Jagdev,H.,《业务流程再造(BPR)——对当前可用软件工具的研究》,《工业中的计算机》,25,309-330(1995)
[6] Korhonen,P.,《多准则决策支持——研究现状和未来方向》,《计算机与运筹学》,19549-551(1992)
[7] Finlay,P.N。;Martin,C.J.,《决策支持系统的现状:综述》,Omega,17,525-531(1989)
[8] Keen,P.G.W.,《决策支持系统:未来十年》,决策支持系统,3253-266(1987)
[9] 基恩,P.G.W。;Scott Morton,M.S.,《决策支持系统——组织视角》。(1978),Addison-Wesley:马萨诸塞州Addison-Whesley Reading
[10] Fuglseth,A。;Gronhaug,K.,《基于信息技术的复杂动态业务流程重新设计:银行信贷评估案例》,Omega,25,93-106(1997)
[11] Steuer,R.E.,多准则优化(1989),Krieger:Krieger Malabar·兹比尔0742.90068
[12] Wierzbicki,A.P.,关于向量优化问题参数表征的完备性和构造性,OR Spektrum,873-87(1986)·Zbl 0592.90084号
[13] Deiters W,Striemer R.Ein paradigmenwechsel,信息技术与组织。收录人:Schweigert,Stickel,编辑。信息技术与组织。斯图加特,B.G.Teubner,1995年。第205-17页。;Deiters W,Striemer R.在信息技术和组织方面发挥了重要作用。收录人:Schweigert,Stickel,编辑。信息技术与组织。斯图加特,B.G.Teubner,1995年。第205-17页。
[14] Finkeißen,A。;M.福施纳。;Häge,M.,Werkzeuge zur prozeßanalysis und-optimierung,Controlling,第858-67页(1996)
[15] Jaeschke P.Realisierung effizicenter Geschäftsprozesse。收录人:Schweigert,Stickel,编辑。信息技术与组织。斯图加特:B.G.Teubner,1995年。第153-70页。;Jaeschke P.Realisierung effizicenter Geschäftsprozesse。收录人:Schweigert,Stickel,编辑。信息技术和组织。斯图加特:B.G.Teubner,1995年。第153-70页。
[16] Karagiannis D,Junginger S,Strobl R.业务流程管理系统概念简介。作者:Scholz-Reiter,Stickel,编辑。业务流程建模。柏林:施普林格出版社,1996年。第81-106页。;Karagiannis D,Junginger S,Strobl R.业务流程管理系统概念简介。作者:Scholz-Reiter,Stickel,编辑。业务流程建模。柏林:施普林格出版社,1996年。第81-106页。
[17] ThéL.现在您可以自动化BPR。1995年数据化;第61-3条。;ThéL.现在您可以自动化BPR。1995年数据化;61-3.
[18] 范德阿尔斯特,W.M.P。;van Hee,K.M.,《业务流程重新设计:基于petri-net的方法》,《工业中的计算机》,29,15-26(1996)
[19] Shih HM、Leung CKH。管理petri网-管理系统的建模工具。香港科技大学工业工程与工程管理系工作文件,1997年。;Shih HM,Leung CKH。管理petri网-管理系统的建模工具。工作文件,香港科技大学工业工程与工程管理系,1997年。
[20] Schmidt G.工作流管理调度模型。作者:Scholz-Reiter,Stickel,编辑。业务流程建模。柏林:施普林格出版社,1996年。第67-80页。;Schmidt G.工作流管理调度模型。作者:Scholz-Reiter,Stickel,编辑。业务流程建模。柏林:施普林格出版社,1996年。第67-80页。
[21] Basu A,Blanning RW。工作流分析的正式方法。工作文件,范德比尔特大学欧文管理研究生院,1997年。;Basu A,Blanning RW。一种正式的工作流分析方法。工作文件,范德比尔特大学欧文管理研究生院,1997年。
[22] 巴苏,A。;Blanning,R.W.,工作流支持系统中的元图,决策支持系统,25199-208(1999)
[23] Yip-Hai,D。;Dutta,D.,并行加工工艺规划中排序操作的遗传算法应用,IIE Transactions,28,55-68(1996)
[24] Herroelen,W。;De Reyck,B。;Demeulenmeester,E.,《资源约束项目调度:最新发展调查》,《计算机与运筹学》,25279-302(1998)·Zbl 1040.90525号
[25] O.伊克梅利。;塞尔库克,S.E。;Zappe,C.J.,《项目进度问题:调查》,《国际运营与生产管理杂志》,13,80-91(1993)
[26] Alvarez-Valdés R,Tamarit JM。资源约束项目调度的启发式算法:回顾和实证分析。收录人:斯洛文斯基,韦格拉茨,编辑。项目进度安排的进展。阿姆斯特丹,爱思唯尔科学出版社,1989年。第113-34页。;Alvarez Valdés R,Tamarit JM。资源受限项目调度的启发式算法:综述和实证分析。收录人:斯洛文斯基,韦格拉茨,编辑。项目进度安排的进展。阿姆斯特丹,爱思唯尔科学出版社,1989年。第113-34页。
[27] Kolonko,M.,《模拟退火应用于车间调度问题的一些新结果》,《欧洲运筹学杂志》,113123-136(1998)·Zbl 0933.90029号
[28] 库拉马斯,C。;安东尼,S.R。;Jaen,R.,《模拟退火应用于运筹学问题的调查》,Omega,22,41-56(1993)
[29] Glover,F.,《整数编程的未来路径与人工智能的链接》,《计算机与运筹学》,第13期,第533-549页(1986年)·Zbl 0615.90083号
[30] Hurink,J。;法理学,B。;Thole,M.,Tabu搜索多用途机器的车间调度问题,OR Spektrum,15205-215(1994)·Zbl 0798.90086号
[31] O.伊克梅利。;Erenguc,S.S.,折现现金流下资源受限项目调度问题的禁忌搜索程序,计算机与运筹学,21841-853(1994)·Zbl 0812.90065号
[32] 蔡永明(Tsai,Y.-.)。W.,使用禁忌搜索安排随机资源约束项目的活动,《欧洲运筹学杂志》,111,129-141(1998)·Zbl 0948.90072号
[33] Verhoeven,M.G.A.,资源约束调度的禁忌搜索,《欧洲运筹学杂志》,106,266-276(1998)·Zbl 0991.90057号
[34] Aytug,H。;科勒,G.J。;Snowdon,J.L.,模拟环境中动态调度的遗传学习,计算机与运筹学,21909-925(1994)·Zbl 0815.90087号
[35] Della Croce,F。;塔迪,R。;Volta,G.,车间作业问题的遗传算法,计算机与运筹学,22,15-24(1995)·Zbl 0816.90081号
[36] Holland,J.H.,《自然和人工系统的适应》(1975),密歇根大学出版社:密歇根州立大学出版社安娜堡·Zbl 0317.68006号
[37] Leu,Y.-。年。;洛杉矶Matheson。;Rees,L.P.,《使用带有启发式生成初始种群和多重评估标准的遗传算法进行装配线平衡》,《决策科学》,25,581-606(1994)
[38] Leu,Y.-。年。;洛杉矶Matheson。;Rees,L.P.,用遗传算法对混合模型装配线进行排序,《工业工程中的计算机》,第30期,第1027-1036页(1996年)
[39] Reeves,C.R.,流水作业排序的遗传算法,计算机与运筹学,22,5-13(1995)·Zbl 0815.90097号
[40] Rubin,P.A.R.,具有遗传搜索的序列相关设置环境中的GL调度,计算机与运筹学,22,85-99(1995)·Zbl 0813.90065号
[41] 鲁宾诺维奇,J。;Levitin,G.,装配线平衡的遗传算法,《国际生产经济学杂志》,41343-354(1995)·Zbl 0909.90161号
[42] Hyun,C。;Kim,Y。;Kim,Y.,混合型装配线多目标排序问题的遗传算法,计算机与运筹学,25,675-690(1998)·Zbl 1042.90553号
[43] Michalewicz,Z.,《遗传算法+数据结构=进化程序》(1996),施普林格出版社,:施普林格,柏林·Zbl 0841.68047号
[44] 杰克逊,R.H.F。;博格斯,P.T。;纳什·S·G。;鲍威尔,S.,《计算实验结果报告指南》,《数学规划》,49,413-425(1991)
[45] 手套,F。;凯利,J.P。;Laguna,M.,《遗传算法和禁忌搜索:优化的混合方法》,计算机与运筹学,22111-134(1995)·Zbl 0813.90093号
[46] Dhingra,A.K。;Lee,B.H.,用遗传算法求解含离散变量的单目标和多目标结构优化,国际工程数值方法杂志,374059-4080(1994)·Zbl 0814.73076号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。