×

基于实时生产和配送系统的最优控制,以及与优化拉动系统的性能比较。 (英语) Zbl 1237.90078号

摘要:在准时制(JIT)生产系统中,每个阶段都有零件形式的输入库存和产品形式的输出库存。这些活动由生产订单和撤出看板控制。本文讨论了具有随机需求和容量的基于JIT的多阶段生产和配送系统中的离散时间最优控制问题,该问题的发展目标是最小化单位时间的期望总成本。该问题可以表示为未折现马尔可夫决策过程(UMDP);然而,维数灾难使得很难找到精确的解决方案。作者提出了一种新的神经动态规划(NDP)算法,即基于仿真的改进策略迭代法(SBMPIM),以解决最优控制问题。针对单级JIT生产系统,将现有的NDP算法和SBMPIM与传统的UMDP算法进行了数值比较。结果表明,除SBMPIM算法外,所有NDP算法都无法收敛到最优控制。
此外,还提出了一种新的求解牵引系统最优参数的算法。针对基于三级JIT的生产和配送系统,对使用SBMPIM计算的近最优控制和优化拉动系统进行了数值比较。使用SBMPIM解决了具有4200万个状态的UMDP。讨论的拉动系统包括看板、基本库存、CONWIP、混合看板和扩展看板。

MSC公司:

90立方厘米 生产模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alabas,C.,Altiparmak,F.,Dengiz,B.,2000年。用遗传算法、模拟退火和禁忌搜索优化看板数量。摘自:进化计算,2000年。2000年进化计算大会会议记录,第1卷,第580-585页。;Alabas,C.,Altiparmak,F.,Dengiz,B.,2000年。用遗传算法、模拟退火和禁忌搜索优化看板数量。摘自:进化计算,2000年。《2000年进化计算大会会议记录》,第1卷,第580-585页。
[2] 阿拉巴斯,C。;Altiparmak,F。;Dengiz,B.,《优化看板数量的人工智能技术性能比较》,运筹学学会杂志,53,914-917(2002)·Zbl 1130.90324号
[3] Alexopoulos,C。;Seila,A.F.,《输出数据分析》(Banks,J.,《模拟手册》(1998),John Wiley&Sons),225-272
[4] Bertsekas,D.P.,Tsitsiklis,J.N.,1996年。神经动力学编程。雅典娜科学出版社,第22页。;Bertsekas,D.P.,Tsitsiklis,J.N.,1996年。神经动力学编程。《雅典娜科学》,第22页·Zbl 0924.68163号
[5] Bollon,J.M。;Di Mascolo,M。;Frein,Y.,描述和比较拉动控制政策动态的统一框架,运筹学年鉴,125,21-45(2004)·邮编:1048.90090
[6] Bonvik,A.M。;科赫,C.E。;Gershwin,S.B.,《生产线控制机制的比较》,《国际生产研究杂志》,35,3,789-804(1997)·兹伯利0943.90539
[7] Buzacott,J.A。;Shanthikumar,J.G.,多单元制造系统中协调生产的一般方法,生产和运营管理,1,1,34-52(1992)
[8] Buzacott,J.A。;Shanthikumar,J.G.,《制造系统的随机模型》(1993),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔·Zbl 0824.90072号
[9] Chang,H.S。;傅先生。;胡,J。;Marcus,S.I.,马尔可夫决策过程的基于仿真的算法(2007),Springer-Verlag·Zbl 1155.90002号
[10] 克拉克·A·J。;Scarf,H.,多螯虾库存问题的最优策略,管理科学,6475-490(1960)
[11] Dallery,Y。;Liberopoulos,G.,《扩展看板控制系统:结合看板和基本库存》,IIE Transactions,32,369-386(2000)
[12] Das,T.K。;戈萨维,A。;马哈德万,S。;Marchalleck,N.,使用平均报酬强化学习解决半马尔可夫决策问题,管理科学,45560-574(1999)·Zbl 1231.90225号
[13] 杜里,C。;弗莱因,Y。;Di Mascolo,M.,三种拉动控制政策的比较:看板、基本库存和广义看板,运筹学年鉴,93,41-69(2000)·Zbl 0946.90005号
[14] 弗莱因,Y。;Di Mascolo,M。;Dallery,Y.,《关于广义看板控制系统的设计》,《国际运营与生产管理杂志》,15,9,158-184(1995)
[15] Gaury,E.G.A。;Pierreval,H。;Kleijnen,J.F.C.,在看板、CONWIP和混合中选择拉动系统的进化方法,智能制造杂志,11,157-167(2000)
[16] Glasserman,P。;Tayur,S.,《基地库存政策下产能受限的多螯合生产库存系统的稳定性》,运筹学,42,5,913-925(1994)·兹伯利0815.90080
[17] 戈萨维,A。;北纬班德拉。;Das,T.K.,多票价等级和超售情况下单航段航空公司收入管理问题的强化学习方法,IIE Transactions,34729-742(2002)
[18] Gosavi,A.,《基于仿真的优化:参数优化技术和强化学习》(2003),Kluwer学术出版社·Zbl 1030.90147号
[19] 他,Y。;傅先生。;Marcus,S.I.,平均成本单链马尔可夫决策过程的基于仿真的策略迭代算法,(Laguna,M.;Velarde,J.L.G.,建模、优化和仿真计算工具(2000),Kluwer学术版),161-182
[20] Hurrion,RD,《使用神经网络元模型进行模拟优化的示例:找出制造系统中看板的最佳数量》,运筹学学会杂志,481105-1112(1997)·Zbl 0893.90075号
[21] 卡拉斯门,F。;Dallery,Y.,《多级制造中拉式控制机构的性能比较》,《国际生产经济学杂志》,68,59-71(2000)
[22] 库卢里奥蒂斯,D.E。;Xanthopoulos,A.S。;Tourassis,V.D.,使用遗传算法模拟优化串行制造系统的拉动控制策略,《国际生产研究杂志》,48,10,2887-2912(2010)·Zbl 1197.90215号
[23] 库马尔,C.S。;Panneerselvam,R.,JIT-KANBAN系统文献综述,国际先进制造技术杂志,32,393-408(2007)
[24] Liberopoulos,G。;Dallery,Y.,《多级制造系统中拉动控制机制的统一框架》,《运筹学年鉴》,93,325-355(2000)·Zbl 0946.90014号
[25] Magee,J.F.,《生产计划和库存控制》(1958),麦格劳-希尔出版社
[26] 松本,M。;Nishimura,T.,Mersenne龙卷风:623维均匀分布伪随机数生成器,ACM建模与计算机仿真汇刊,8,3-30(1998)·Zbl 0917.65005号
[27] Monden,Y.,《丰田生产系统》(1993),工业工程师协会:佐治亚州诺克罗斯工业工程师协会
[28] New,S.J.,《庆祝谜:丰田生产系统的持续困惑》,《国际生产研究杂志》,45,15,3545-3554(2007)·Zbl 1160.90567号
[29] Ohno,K。;Ichiki,K.,《计算受控串联排队系统的最优策略》,运筹学,35,1,121-126(1987)·Zbl 0616.90019号
[30] Ohno,K。;Nakashima,K。;Kojima,M.,JIT生产系统中两种看板的最佳数量,《国际生产研究杂志》,33,5,1387-1401(1995)·Zbl 0917.90173号
[31] Ohno,K。;Nakashima,K.,《实时生产系统的优化》(Fushimi,M.;Tone,K.),《1994年APORS会议录(论文选集)》(1995年),《世界科学》,390-398
[32] Ohno,K。;Yashima,K。;Ito,T.,《生产线优化控制计算的神经动力学编程算法》,日本工业管理协会杂志,54,5,316-325(2003),(日语)
[33] Ohno,K。;Ito,T.,《通过神经动力学编程和拉动系统比较实现生产和分配系统的最优控制》,《日本工业管理协会杂志》,55,4,179-188(2004),(日语)
[34] Ohno,T.,1988年。丰田生产系统-超越大规模生产。纽约生产力出版社(日本原版(1978)Diamond,Inc)。;Ohno,T.,1988年。丰田生产系统-超越大规模生产。纽约生产力出版社。(日本原版(1978)Diamond,Inc)。
[35] Panaiyiotou,C.G。;Cassandras,C.G.,基于看板的制造系统的优化,Automatica,351521-1533(1999)·Zbl 0934.90033号
[36] Powell,W.B.,《近似动态规划-解决维度的诅咒》(2007),Wiley Interscience:Wiley Interscience New Jersey·Zbl 1156.90021号
[37] Puterman,M.L.,《马尔可夫决策过程:离散随机动态规划》(Markov Decision Processes:Discrete Stochastic Dynamic Programming)(1994),John Wiley&Sons:John Willey&Sons New York·Zbl 0829.90134号
[38] 沙哈布丁,P。;Gopinath,R。;Krishnaiah,K.,使用模拟退火技术设计双标准看板系统,计算机与工业工程,41,355-370(2002)
[39] 沙哈布丁,P。;Krishnaiah,K。;Narayanan,M.T.,《使用模拟退火算法设计双卡动态看板系统》,《国际先进制造技术杂志》,21754-759(2003)
[40] 斯皮尔曼,M.L。;伍德拉夫·D·L。;Hopp,W.J.,《CONWIP:看板的拉动替代品》,《国际生产研究杂志》,28,5,879-894(1990)
[41] 杉森,Y。;Kusunoki,K。;Cho,F。;Uchikawa,S.,《丰田生产系统和看板系统对实时和尊重人类系统的物化》,《国际生产研究杂志》,553-564(1977)
[42] Sutton,R.S。;Barto,A.G.,《强化学习》(1998),麻省理工学院出版社
[43] Zipkin,P.H.,《库存管理基础》(2000),麦格劳-希尔出版社,第354-358页·Zbl 1370.90005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。