丹尼尔·莱特尔;阿格尼斯·瓦提·福加拉西;亚诺斯·阿布尼 基于经验工作时间分布的生产线平衡，集成模拟退火和动态规划。 （英文） Zbl 07061313号 CEJOR，美分。欧洲药典。物件。 27，第2期，455-473（2019）. 总结：根据工业4.0范式，随机生产线的平衡需要易于实现、灵活且健壮的工具来进行任务到工作站的分配。提出了一种基于工作时间经验密度分布函数卷积计算生产线性能指标的算法，并应用动态规划将任务分配给工作站。任务序列通过外部模拟退火循环进行优化，该循环对从任务顺序约束的优先图中提取的可互换任务集进行操作。研究了八个线性平衡问题，并通过蒙特卡罗仿真验证了算法的适用性。结果表明，我们的方法不仅能提供最优解，而且在随机生产线的敏感性分析方面是一个很好的工具。 引用于4文件 MSC公司： 900亿 运筹学与管理科学 06年06月06日 部分订单，通用 11B99号 序列和集合 44A35型 卷积作为积分变换 60G25型 预测理论（随机过程方面） 62E17型 统计分布的近似值（非症状性） 62G30型 订单统计；经验分布函数 62纳米02 生存分析和删失数据中的估计 90C27型 组合优化 90立方厘米 动态编程 关键词：线路平衡;模拟退火;动态规划 PDF格式BibTeX公司 XML格式引用 \textit{D.Leitall}等人，CEJOR，美分。欧洲药典。第27号决议，第2号，455--473（2019年；Zbl 07061313） 全文： 内政部 参考文献： [1] Apak K，GöKçen H（2007）随机线平衡问题的机会约束方法。欧洲运营研究杂志180（3）：1098-1115·Zbl 1121.90328号 ·doi:10.1016/j.ejor.2006.04.042 [2] Arcus AL（1965）装配线排序操作的计算机方法。国际J生产研究4（4）：259-277·doi:10.1080/00207546508919982 [3] Bahadir SK（2011）《模拟服装生产中的装配线平衡》。在：装配线理论和实践。银特 [4] Bautista J，Pereira J（2009），装配线平衡问题的基于动态规划的启发式算法。欧洲运营研究杂志194（3）：787-794·Zbl 1168.90404号 ·doi:10.1016/j.ejor.2008.01.016 [5] Becker C，Scholl A（2006）关于广义装配线平衡问题和方法的调查。欧洲操作研究杂志168（3）：694-715·Zbl 1083.90013号 ·doi:10.1016/j.ejor.2004.07.023 [6] Bellman R（1957）动态编程。普林斯顿大学出版社·Zbl 0077.13605号 [7] Bilget S（2015）Konfeksiyonda simülasyon tekniíiyle yalüretim sismlerinin incenmesi。硕士论文，Namñk Kemalüniversitesi [8] Boysen N，Fliedner M，Scholl A（2007）装配线平衡问题的分类。欧洲运营研究杂志183（2）：674-693·兹比尔1179.90103 ·doi:10.1016/j.ejor.2006.10.010 [9] Bracewell RN（1986）《傅里叶变换及其应用》。McGraw-Hill，纽约 [10] Bryton B（1954）《连续生产线的平衡》。西北大学博士论文 [11] Carraway RL（1989）随机装配线平衡的动态规划方法。Manag科学35（4）：459-471·Zbl 0674.90045号 ·doi:10.1287/mnsc.35.4459 [12] Chiang WC（1998）禁忌搜索元启发式在装配线平衡问题中的应用。《Ann Oper Res》77:209-227·Zbl 0895.90103号 ·doi:10.1023/A:1018925411397 [13] Chiang WC，Urban TL（2006）《随机u线平衡问题：启发式程序》。欧洲运营研究杂志175（3）：1767-1781·兹比尔1142.90382 ·doi:10.1016/j.ejor.2004.10.031 [14] Daudt CG（2013）将动态规划应用于装配线平衡和排序问题。南里奥格兰德联邦大学毕业论文 [15] Dean BC（2010）使用零延迟卷积加速随机动态规划。算法Oper Res 5（2）：96-104·Zbl 1277.90080号 [16] Erel E，Sarin SC（1998）装配线平衡程序调查。生产计划控制9（5）:414-434·网址：10.1080/095372898233902 [17] Guerrero F，Miltenburg J（2003）随机u-line平衡问题。导航记录（NRL）50（1）：31-57·Zbl 1044.90025号 ·doi:10.1002/nav.10043 [18] Hackman ST，Magazine MJ，Wee T（1989）简单装配线平衡问题的快速有效算法。运营研究37（6）：916-924·兹比尔0689.90047 ·doi:10.1287/opre.37.6.916 [19] Held M，Karp RM（1962）排序问题的动态规划方法。J Soc工业应用数学10（1）：196-210·Zbl 0106.14103号 ·数字标识代码：10.1137/0110015 [20] Held M，Karp RM，Shareshian R（1963）装配线平衡——具有优先约束的动态规划。运营研究11（3）：442-459·兹比尔0126.36201 ·数字对象标识代码：10.1287/opre.11.3442 [21] Henig MI（1986）确定性和随机装配线平衡问题中动态规划方法的扩展。计算运算结果13（4）：443-449·Zbl 0616.90026号 ·doi:10.1016/0305-0548（86）90032-8 [22] Hoffmann TR（1963）《利用优先矩阵进行装配线平衡》，《管理科学》9（4）：551-562·doi:10.1287/mnsc.94.551 [23] Jackson JR（1956）线路平衡问题的计算过程。管理科学2（3）：261-271·doi:10.1287/mnsc.2.3261 [24] 计量指南联合委员会（JCGM）（2008）《测量数据评估》，补充了《使用蒙特卡罗方法测量分布传播中的不确定度表示指南》。国际计量局，JCGM 101 [25] Kao EP（1976）随机装配线平衡的优先顺序动态程序。管理科学22（10）：1097-1104·Zbl 0345.90017号 ·数字对象标识代码：10.1287/mnsc.22.10.1097 [26] Kao EP（1979）随机装配线平衡算法的计算经验。计算运算结果6（2）：79-86·doi:10.1016/0305-0548（79）90019-4 [27] Kao EP，Queyranne M（1982）《装配线平衡的动态规划方法》。运营研究30（2）：375-390·Zbl 0481.90043号 ·doi:10.1287/opre.302.375 [28] Kleinbaum DG（1998）生存分析：自学文本。生物杂志40（1）：107-108·doi:10.1002/（SICI）1521-4036（199804）40:1<107:：AID-BIMJ107>3.0.CO；2-9 [29] Kuršun S，Kalaolu F（2009），服装制造中生产线平衡的模拟。《欧洲东部纤维文本》17（4）：75 [30] Kuršun S，Kalaolu F（2010），《Dikim bandinda simulasyonla bant dengeleme》。Tekstil Ve Konfeksiyon塔克斯蒂尔·维·康菲克西翁20:257-261 [31] Van Laarhoven P，Aarts E（1987）模拟退火。在：模拟退火：理论和应用。施普林格，柏林，第7-15页·Zbl 0643.65028号 [32] Lawler EL（1979）排序问题动态规划算法的高效实现。数学和计算机科学中心技术报告。报告BW 106·Zbl 0416.90036号 [33] Lee J、Bagheri B、Kao HA（2015）基于工业4.0的制造系统的网络物理系统架构。制造通知3:18-23·doi:10.1016/j.mfglet.2014.12.01 [34] Liu S，Ong H，Huang H（2005）随机装配线平衡ii型问题的双向启发式算法。国际先进制造技术杂志25（1）：71-77·doi:10.1007/s00170-003-1833-5 [35] Michie D（1968）备忘录功能和机器学习。自然218（5136）：19-22·doi:10.1038/218019a0 [36] Mitten L（1974）偏好顺序动态规划。管理科学21（1）：43-46·Zbl 0304.90007号 ·doi:10.1287/mnsc.21.143 [37] Moodie CL（1965）一种用于恒定或可变工作元件时间假设的装配线平衡启发式方法。工业工程杂志16（6）：23-29 [38] Nakade K，Ohno K，Shanthikumar JG（1997）u型生产线周期时间的界限和近似值。运营研究快报21（4）：191-200·Zbl 0892.90091号 ·doi:10.1016/S0167-6377（97）00037-0 [39] Nkasu M，Leung K（1995）装配线平衡的随机方法。国际J生产研究33（4）：975-991·Zbl 0915.90135号 ·doi:10.1080/00207549508930189 [40] Pape T（2015）简单装配线平衡问题类型1的启发式和下限：概述、计算测试和改进。欧洲运营研究杂志240（1）：32-42·Zbl 1339.90339号 ·doi:10.1016/j.ejor.2014.06.023 [41] Rekiek B、De Lit P、Pellichero F、Falkenauer E、Delchambre A（1999）《应用等桩问题平衡装配线》。摘自：1999年IEEE装配和任务规划国际研讨会论文集，1999年（ISATP'99）。第399-404页 [42] Rekiek B，Delchambre A（2006）《装配线设计：混合型混合装配线与遗传算法的平衡》。纽约州施普林格·Zbl 1129.90029号 [43] Romeijn HE，Smith RL（1994）约束全局优化的模拟退火。全球优化杂志5（2）：101-126·Zbl 0819.90103号 ·doi:10.1007/BF01100688 [44] Rüßmann M、Lorenz M、Gerbert P、Waldner M、Justus J、Engel P、Harnisch M（2015）《工业4.0：制造业生产力和增长的未来》。技术报告9，波士顿咨询集团 [45] Sacerdoti ED（1975）计划和行为结构。技术报告，SRI International，Menlo Park，CA，人工智能中心·兹伯利0385.6076 [46] Scholl A，Becker C（2006），简单装配线平衡的最新精确和启发式解决方案程序。欧洲运营研究杂志168（3）：666-693·Zbl 1083.90019号 ·doi:10.1016/j.ejor.2004.07.022 [47] Scholl A，VoßS（1997）《简单装配线平衡——启发式方法》。启发式杂志2（3）：217-244·doi:10.1007/BF00127358 [48] Sphicas GP，Silverman FN（1976），随机装配线平衡的确定性等价物。AIIE Trans 8（2）：280-282·网址：10.1080/05695557608975078 [49] Suresh G，Sahu SS（1994）使用模拟退火的随机装配线平衡。国际J生产研究32（8）：1801-1810·Zbl 0906.90087号 ·doi:10.1080/00207549408957042 [50] Tsujimura Y，Gen M，Kubota E（1995）用遗传算法解决模糊装配线平衡问题。计算工业工程29（1-4）：543-547·doi:10.1016/0360-8352（95）00131-J [51] Zacharia P，Nearcou A（2012）使用遗传算法的多目标模糊装配线平衡。《智能制造杂志》23（3）：615-627·doi:10.1007/s10845-010-0400-9 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。