Chuan，Chia-Shin先生；詹姆斯·弗林；林建华迈克 一种求解容量受限的单件批量问题的有效算法。 （英语） Zbl 0806.90054号 欧洲药典。物件。 75，第2期，第427-440页（1994年）. 摘要：本文研究了一个具有线性生产和持有成本的确定性、单产品容量受限的动态批量模型，其中设置成本、单位生产成本和容量是周期的任意函数，单位生产成本满足增长约束：任何时期的单位生产成本都不能超过前一时期单位生产成本与单位持有成本之和。我们的主要结果是一个结合了动态规划和分枝定界的算法。虽然这里考虑的问题是NP难的，但该算法可以处理许多大小合理的问题。为了评估其有效性，进行了大量涵盖相当广泛参数值的测试。在VAX 11/750小型计算机上找到96个周期测试问题的最佳解决方案所需的平均CPU时间为13.3秒。 引用于8文件 MSC公司： 90B30型 生产模型 90B05型 库存、储存、水库 90立方厘米 动态编程 关键词：确定性、单产品容量受限的动态批量模型；增长约束；动态规划；分支和绑定；NP-hard公司 PDF格式BibTeX公司 XML格式引用 \textit{C.-S.Chung}等人，《欧洲期刊》。第75号决议，第2号，427--440（1994年；Zbl 0806.90054） 全文： 内政部 参考文献： [1] 贝克·K·R。；Dixon，P。；杂志，M.J。；Silver，E.A.，具有时变生产能力约束的动态批量问题的算法，管理科学，241710-1720（1978）·Zbl 0491.90033号 [2] 比特兰，G。；Yanasse，H.，容量受限批量问题的计算复杂性，管理科学，281174-1186（1982）·兹比尔0502.90046 [3] J·布莱克本。；Kunreuther，H.，带积压的批量模型的规划视野，管理科学，21251-255（1974）·Zbl 0315.90018号 [4] 钟，C。；Lin，C.M.，NI/G/NI/ND容量受限批量问题的An（O（T^2）算法，管理科学，34420-426（1988）·Zbl 0668.90015号 [5] 钟，C。；弗林，J。；Lin，C.M.，《不增加生产成本的容量受限批量问题的一种有效算法》，（工作文件，多箱库存系统会议（1990），滑铁卢大学：滑铁卢分校） [6] Eppen，G。；Gould，F.J。；Pashigian，B.P.，《动态批量模型中规划视界定理的扩展》，《管理科学》，第15期，第268-277页（1969年）·兹标0172.44102 [7] 费德格伦，A。；Tzuri，M.，求解一般动态批量模型的简单正向算法，周期为（O（n）log（n）或（O（n）），《管理科学》，37909-925（1991）·Zbl 0748.90011号 [8] 弗洛里安，M。；Klein，M.，《具有凹成本和产能约束的确定性生产计划》，《管理科学》，第18期，第12-20页（1971年）·Zbl 0273.90023号 [9] 弗洛里安，M。；Lenstra，J。；Rinnooy Kan，A.H.G.，《确定性生产计划算法和复杂性》，《管理科学》，26，669-679（1980）·Zbl 0445.90025号 [10] 希利尔，F。；Lieberman，G.，《运筹学》（1986），《霍尔顿日：霍尔顿日》，加利福尼亚州旧金山，第18章·Zbl 0641.90047号 [11] Jagannathan，R。；Rao，M.R.，《一类确定性生产计划问题》，《管理科学》，第19期，第1295-1300页（1973年） [12] 科卡。，容量受限单品动态批量问题的有效算法，《欧洲运筹学杂志》，45，15-24（1990）·Zbl 0685.90038号 [13] 科卡。，《私人通信》，1991年。；科卡。，私人通信，1991年。 [14] Korgaonker，M.G.，《分段凹成本、产能约束和非递减需求下的生产平滑》，《管理科学》，第24期，第302-311页（1977年）·Zbl 0371.90050号 [15] Kunreuther，H。；Morton，T.，《确定性需求下生产平滑的规划视野：I》，《管理科学》，第20卷，第110-125页（1973年）·兹比尔0353.90042 [16] Kunreuther，H。；莫顿，T.，《具有确定性需求的生产平滑规划视野：II》，《管理科学》，第20期，第1037-1046页（1973年）·Zbl 0353.90043号 [17] 兰布雷希特，M。；Vander Eecken，J.，容量受限的单设施动态批量模型，《欧洲运筹学杂志》，2132-136（1978）·Zbl 0373.90030号 [18] Lee，S。；Zipkin，P.H.，《一个带有自制决策的动态批量模型》，《管理科学》，35，447-458（1989）·Zbl 0666.90029号 [19] Love，S.F.，带分段凹成本的有界生产和库存模型，《管理科学》，20313-318（1973）·Zbl 0322.90028号 [20] 伦丁，R。；Morton，T.，《动态批量模型的规划范围：Zabel与保护程序和计算结果的比较》，运筹学，23711-734（1975）·兹比尔0317.90028 [21] Swoveland，C.，具有分段凹生产和延期交货成本的确定性多阶段生产计划模型，管理科学，211007-1013（1975）·Zbl 0328.90033号 [22] Sandbothe，R.A。；Thompson，G.L.，带缺货的容量受限批量模型的正向算法，运筹学，38，474-486（1990）·Zbl 0727.90031号 [23] Veinott，A.F.，Leontief代换系统的极值点，线性代数及其应用，1181-194（1968）·Zbl 0174.51503号 [24] Wagelmans，A。；Van Hoesel，S。；Kolen，A.，经济批量：Wagner-Whitin案例中线性时间运行的算法，运筹学，40，补充1，145-156（1992）·Zbl 0771.90031号 [25] 瓦格纳，H.M。；Whitin，T.，《经济批量模型的动态版本》，《管理科学》，589-96（1958）·Zbl 0977.90500号 [26] Zabel，E.，库存计划视界定理的一些推广，管理科学，10465-471（1964） [27] Zangwill，W.，《动态批量生产系统的积压模型和多螯合模型：网络方法》，《管理科学》，第15期，第506-527页（1969年）·Zbl 0172.44603号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。