×

具有设置和提前期的多级资源约束批量问题的元启发式方法。 (英语) 兹比尔1078.90006

摘要:我们建议使用元启发式方法来解决具有一般产品结构、设置成本、设置时间和交付周期的资源容量型多级批量问题。最初,我们开发了一种启发式算法,它可以及时移动生产,以获得质量良好的可行解决方案。然后包括禁忌搜索的短期记忆和长期记忆策略,以指导下级启发式搜索新的、可行的和更好的解决方案。为了提高禁忌搜索的性能,将模拟退火组件嵌入禁忌搜索中。对于小问题,将禁忌搜索和混合元启发式算法提供的解决方案与最优解决方案进行比较,对于较大的问题,根据拉格朗日松弛产生的下限来评估解决方案的质量。

MSC公司:

90B05型 库存、储存、水库
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1287/mnsc.30.222·Zbl 0552.90045号 ·doi:10.1287/mnsc.30.2222
[2] Armentano V.A.,《生产与运营管理期刊》10,第64页-
[3] Bahl H.C.,《运营研究》35,第237页-
[4] DOI:10.1016/S0925-5273(03)00093-8·doi:10.1016/S0925-5273(03)00093-8
[5] 内政部:10.1287/mnsc.32.8989·Zbl 0596.90038号 ·doi:10.1287/mnsc.32.8989
[6] DOI:10.1007/BFb0120697·doi:10.1007/BFb0120697
[7] DOI:10.1287/mnsc.6.4.475·doi:10.1287/mnsc.6.4.475
[8] 内政部:10.1080/00207729308949592·Zbl 0785.93010号 ·doi:10.1080/00207729308949592
[9] DOI:10.1057/jors.1995.169·Zbl 0845.90038号 ·doi:10.1057/jors.1995.169
[10] 内政部:10.1016/0305-0548(94)00060-L·Zbl 0830.90033号 ·doi:10.1016/0305-0548(94)00060-L
[11] 内政部:10.1287/mnsc.26.769·Zbl 0445.90025号 ·doi:10.1287/mnsc.26.769
[12] DOI:10.1016/S0305-0548(96)00097-4·Zbl 0891.90056号 ·doi:10.1016/S0305-0548(96)00097-4
[13] 内政部:10.1007/978-1-4613-0303-9_33·doi:10.1007/978-1-4613-0303-9_33
[14] 内政部:10.1287/mnsc.42.19·Zbl 0851.90054号 ·doi:10.1287/mnsc.42.19
[15] 内政部:10.1287/mnsc.44.6859·Zbl 0989.90047号 ·doi:10.1287/mnsc.44.6859
[16] 内政部:10.1126/science.220.4598.671·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[17] DOI:10.1016/0377-2217(94)90072-8·doi:10.1016/0377-2217(94)90072-8
[18] 内政部:10.1080/07408179308964266·doi:10.1080/07408179308964266
[19] 内政部:10.1016/0377-2217(91)90130-N·Zbl 0734.90036号 ·doi:10.1016/0377-2217(91)90130-N
[20] 内政部:10.1007/BF02601639·Zbl 0851.90097号 ·doi:10.1007/BF02601639
[21] 内政部:10.1016/0375-9601(90)90166-L·doi:10.1016/0375-9601(90)90166-L
[22] DOI:10.1016/S0925-5273(99)00100-0·doi:10.1016/S0925-5273(99)00100-0
[23] 内政部:10.1287/mnsc.37.153·Zbl 0727.90034号 ·doi:10.1287/mnsc.37.153
[24] DOI:10.1287/mnsc.42.5.738·Zbl 0881.90045号 ·doi:10.1287/mnsc.425.738
[25] Vollmann T.E.,《制造计划和控制系统》(1988年)
[26] DOI:10.1287/mnsc.5.1.89·Zbl 0977.90500号 ·doi:10.1287/mnsc.5.1.89
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。