×

封闭排队网络联合仿真优化的数学规划模型。 (英语) Zbl 1321.90035号

摘要:随机离散事件系统(DES)的优化是一项关键而困难的任务。搜索最佳系统配置(最优化问题)需要评估系统性能(模拟问题),导致模拟优化问题。在过去的十年里,人们在这一领域进行了引人注目的研究。最近,人们提出了数学规划来集成多级开放排队网络的仿真和优化。本文提出了这种方法在封闭排队网络中的应用。特别是,通过用于模拟优化的线性数学规划模型来处理最优托盘分配问题。

MSC公司:

90B22型 运筹学中的排队与服务
90B15号机组 运筹学中的随机网络模型
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alfieri,A.和Matta,A.(2012年)。多级生产系统近似模拟的数学规划公式。欧洲运筹学杂志。doi:10.1016/j.ejor.2011.12.044·Zbl 1253.90101号 ·doi:10.1016/j.ejor.2011.12.044
[2] Birge,J.和Louveaux,F.(1997年)。随机规划导论。Springer运筹学系列和金融工程系列。柏林:斯普林格·Zbl 0892.90142号
[3] Boesel,J.N.、Barry,L.和Kim,S.(2003)。在模拟优化后使用排名和选择来“清理”。运筹学,51,814-825。doi:10.1287/opre.51.5814.16751·Zbl 1165.90477号 ·数字对象标识代码:10.1287/opre.51.5814.16751
[4] Bouhchouch,A.、Frein,Y.和Dallery,Y.(1993)。有限缓冲区闭环制造系统的分析。应用随机模型和数据分析,9(2),111-125。doi:10.1002/asm.315090205·doi:10.1002/asm.315090205
[5] Brodsky,A.、Pedersen,J.和Wagner,A.(2003)。消息传递系统中缓冲区分配的复杂性。并行与分布式计算杂志,65(6),692-713·Zbl 1075.68554号 ·doi:10.1016/j.jpdc.2004.10.009
[6] Chan,W.和Schruben,L.(2008a)。离散事件系统动力学优化模型。运筹学,56(5),1218-1237·Zbl 1167.90443号 ·doi:10.1287/opre.1080.0559
[7] Chan,W.K.和Schruben,L.W.(2008b)。封闭串联排队网络的数学规划模型。ACM建模与计算机仿真汇刊,19(1)。doi:10.1016/j.jpdc.2004.10.009·Zbl 1390.90546号
[8] Chick,S。;施梅瑟,B。;S.ánchez,P.J。;Ferrin,D。;莫里斯·D·J。;Jin,J.,《基于仿真的随机系统回溯优化:算法家族》,第1期,543-547(2003)
[9] Dallery,Y。;Frein,Y.,封闭排队网络阻塞近似分析的分解方法,193-216(1989)
[10] Dallery,Y.和Liberopoulos,G.(2000)。扩展看板控制系统:结合看板和基本库存。IIE交易,32369-386。
[11] Dolgui,A。;埃雷梅耶夫,A。;Sygaev,V.,《生产线中的缓冲区分配问题:复杂性分析和算法》,Djerba,突尼斯
[12] Fu,M.、Glover,F.和April,J.(2005)。《模拟优化:综述、新发展和应用》(第83-95页)。
[13] Garey,M.和Johnson,D.(1979年)。计算机与难处理性:NP-完备性理论指南。纽约:弗里曼·Zbl 0411.68039号
[14] Gershwin,S.B.和Werner,L.(2007年)。一种评估具有不可靠机器和有限缓冲区的闭环流系统性能的近似分析方法。《国际生产研究杂志》,45,3085-3111·Zbl 1128.90375号 ·doi:10.1080/00207540500385980
[15] 希利,K。;Schruben,L.W.,《回顾性模拟响应优化》,WSC’91,华盛顿
[16] Higle,J.和Sen,S.(1996年)。随机分解:大规模随机线性规划的统计方法。非凸优化及其应用。诺威尔:克鲁沃学院·Zbl 0874.90145号 ·doi:10.1007/978-1-4615-4115-8
[17] Hong,L.J.和Nelson,B.L.(2006)。通过使用罗盘模拟进行离散优化。运筹学,54(1),115-129·Zbl 1167.90630号 ·doi:10.1287/opre.1050.0237
[18] Kleijnen,J.P.C.(2008年)。模拟实验的设计与分析。运筹学与管理科学国际丛书:第111卷。柏林:斯普林格·Zbl 1269.62067号
[19] Kushner,H.和Yin,G.(1997年)。随机近似算法和应用。柏林:斯普林格·Zbl 0914.60006号 ·doi:10.1007/978-1-4899-2696-8
[20] Law,A.(2007)。仿真建模与分析(第4版)。纽约:McGraw-Hill。
[21] Maggio,N.、Matta,A.、Gershwin,S.和Tolio,T.(2009年A)。具有不可靠机器、有限缓冲区和固定种群的三机闭环生产系统的分解近似。IIE交易,41(6),562-574·doi:10.1080/07408170802714695
[22] Maggio,N.、Matta,A.、Gershwin,S.B.和Tolio,T.(2009b)。具有不可靠机器、有限缓冲区和固定种群的三机闭环生产系统的分解近似。IIE交易,41(6),562-574·doi:10.1080/07408170802714695
[23] 马塔,A。;梅森·S·J(编辑);Hill,R.R.(编辑);Monch,L.(编辑);Rose,O.(编辑);Jefferson,T.(编辑);Fowler,J.W.(编辑),离散事件系统的数学规划表示模拟优化,新泽西州皮斯卡塔韦·Zbl 1171.43003号 ·doi:10.1109/WSC.2008.4736215
[24] 马塔,A。;Chefson,R.,有限缓冲容量和随机处理时间的封闭流线的形式属性,葡萄牙波尔图
[25] Ming-Guang,H.、Pao-Long,C.和Ying-Chyi,C.(2002)。具有一般到达和服务模式的流程式生产系统中的缓冲区分配。计算机与运筹学,29(2),103-121·Zbl 1026.90036号 ·doi:10.1016/S0305-0548(00)00060-5
[26] Montgomery,D.(2005年)。普吉他酮特殊分析。Istruzione科学公司。纽约:McGraw-Hill。
[27] Myers,R.、Montgomery,D.和Anderson-Cook,C.(2009年)。响应面方法:使用设计的实验优化工艺和产品。概率统计中的威利级数。纽约:Wiley·Zbl 1269.62066号
[28] Pedrielli,G.(2013)。离散事件系统仿真优化:时间缓冲框架。意大利米兰理工大学机械工程系博士论文。
[29] Robinson,S.(1996)。样本路径优化分析。运筹学数学,21513-528·兹比尔0868.90087 ·doi:10.1287/门21.3.513
[30] Schruben,L.W。;Joines,J.A.(编辑);Bartona,R.R.(编辑);Kang,K.(编辑);Fishwick,P.A.(编辑),离散事件系统动力学的数学规划模型,新泽西州皮斯卡塔韦·doi:10.1109/WSC.2000.899742
[31] Spall,J.C.(2003)。随机搜索和优化简介。纽约:Wiley·邮编1088.90002 ·doi:10.1002/0471722138
[32] Zhang,Z.(2006)。多层结构制造系统的分析和设计。伯克利马萨诸塞理工学院机械工程系博士论文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。