威尔科·范登·胡维尔;昆达科奇奥鲁·欧尔浑;约瑟夫·基内斯;H.Edwin罗梅因;Thomas C.Sharkey。;阿尔伯特·P·M·瓦格曼。 综合市场选择和生产规划：复杂性和解决方案。 （英语） Zbl 1254.90064号 数学。程序。 134，第2（A）号，395-424（2012）. 概要：对有效需求管理的重视正日益被视为运营绩效的一个重要因素。考虑供应成本和约束以及供应商影响需求特征的能力的运营模型可以改善供需匹配。本文提出了一类优化模型，允许供应商从一组潜在市场中选择那些在供应过程中存在生产/采购规模经济时提供最大利润的市场。我们研究的优化问题具有一个有趣的结构，我们表明，尽管一般问题是（｛\mathcal｛NP｝｝）-完备的，但许多相关的实际特例可以在多项式时间内解决。我们还提供了一个计算效率很高、直观上很有吸引力的启发式求解过程，该过程在大量测试实例上表现非常好。 引用于7文件 MSC公司： 90B30型 生产模型 90立方厘米 动态编程 第68季度25 算法和问题复杂性分析 90 C59 数学规划中的近似方法和启发式 关键词：生产批量;市场选择;复杂性 PDF格式BibTeX公司 XML格式引用 \textit{W.Van den Heuvel}等人，《数学》。程序。134，第2号（A），395--424（2012；Zbl 1254.90064） 全文： 内政部 OA许可证 参考文献： [1] Aggarwal A.，Park J.K.：经济批量问题的改进算法。操作。第14号决议，549–571（1993年）·Zbl 0820.90035号 ·数字对象标识代码：10.1287/opre.41.3549 [2] Biller S.、Chan L.M.A.、Simchi-Levi D.、Swann J.：汽车行业的动态定价和直接对客户模型。电子。商业。J.（动态定价专刊）5（2），309–334（2005）·Zbl 1139.91320号 [3] Chan L.M.A.、Simchi-Levi D.、Swann J.：随机需求和自由销售下的制造业定价、生产和库存策略。制造服务。操作。管理。8(2), 149–168 (2006) ·doi:10.1287/msom.1060.0100 [4] Chen X.，Simchi-Levi D.：在随机需求和固定订购成本下协调库存控制和定价策略：有限期情况。操作。第52（6）号决议，887–896（2004）·Zbl 1165.90308号 ·doi:10.1287/opre.1040.127 [5] Chen X.，Simchi-Levi D.：在随机需求和固定订购成本下协调库存控制和定价策略：无限期情况。数学。操作。第29（3）号决议，698–723（2004）·Zbl 1082.90025号 ·doi:10.1287/门1040.0093 [6] Chen，X.，Zhang，J.：经济彩票游戏的双重性方法。技术报告OM-2006-01，纽约大学斯特恩商学院（2007） [7] Deng S.，Yano C.A.：设置成本和产能约束下的联合生产和定价决策。管理。科学。52(5), 741–756 (2006) ·Zbl 1232.90176号 ·doi:10.1287/mnsc.1050.0491 [8] Drechsel，J.，Kimms，A.：计算合作采购的核心成本分配。杜伊斯堡-埃森大学墨卡托管理学院技术报告（2007年）·兹比尔1209.91028 [9] Ettl，M.、Huang，P.、Sourirajan，K.、Ervolina，T.R.、Lin，G.Y.：组装到订单供应链中的供需同步。技术报告，IBM Research report#RC239232006年3月28日 [10] Federgruen A.，Tzur M.：一种简单的前向算法，用于求解一般动态批量模型，其n个周期位于$${（\backslash\）mathcal{O}（n\（\backslash\），{\（\bachslash\）rm-log}\（\ backslash \），n）}$$或$${\（\反斜杠\）mathcal{O{（n）}$时间。管理。科学。37, 909–925 (1991) ·Zbl 0748.90011号 ·doi:10.1287个/mnsc.37.8.909 [11] Florian M.、Klein M.：具有凹面成本和产能约束的决定性采购计划。管理。科学。26, 669–679 (1971) ·Zbl 0445.90025号 ·doi:10.1287/mnsc.26.769 [12] Garey M.R.，Johnson D.S.：《计算机与难治性：NP-完备性理论指南》。W.H.Freeman and Company，纽约（1979）·Zbl 0411.68039号 [13] Geunes J.、Romeijn H.E.、Taaffe K.：具有定价和订单选择灵活性的需求规划。操作。第54（2）号决议，394–401（2006）·Zbl 1167.90485号 ·doi:10.1287/opre.1050.0255 [14] Geunes，J.，Taaffe，K.，Romeijn，H.E.：综合生产计划和订单选择模型。收录：2002年工业工程研究会议（IERC）会议记录。奥兰多（2002）·Zbl 1167.90485号 [15] Gilbert S.M.：固定价格商品的定价和多周期生产协调。欧洲药典。第114、330–337号决议（1999年）·Zbl 0935.91012号 ·doi:10.1016/S0377-2217（98）00042-3 [16] Gilbert S.M.：跨多个固定价格商品协调定价和多阶段生产。管理。科学。46, 1602–1616 (2000) ·Zbl 1232.90180号 ·doi:10.1287/mnsc.46.12.1602.12073 [17] Hochbaum D.S.：选择、供应、共享固定成本、最大关闭以及对当今算法方法的影响。管理。科学。50(6), 709–723 (2004) ·doi:10.1287/mnsc.1040.0242 [18] Huang W.，Romeijn H.E.，Geunes J.：具有产能扩张机会的连续时间单一采购问题。导航。Res.Logist公司。52, 193–211 (2005) ·1090.90008赞比亚比索 ·doi:10.1002/nav.20064 [19] Krarup J.，Bilde O.：工厂位置，集合覆盖和经济批量：结构化问题的O（mn）-算法。收录于：Collatz，L.，Wetterling，W.（编辑）《数值方法》bei Optimierungsaufgaben，Band 3（Optimieroung bei graphentheoretichen and ganzzahligen Problemen），《国际数值数学系列》第36卷，第155-180页。Birkhänser，巴塞尔（1977）·Zbl 0364.90067号 [20] Kunreuther H.、Schrage L.：固定价格项目的联合定价和库存决策。管理。科学。19, 732–738 (1973) ·Zbl 0255.90010号 ·doi:10.1287/mnsc.19.7.732 [21] 拉皮德：调整组织以管理需求。供应链战略。纽斯利特。麻省理工学院供应链实验室，2（7）（2006） [22] Levi R.、Geunes J.、Romeijn H.E.、Shmoys D.B.：具有市场选择的库存和设施位置模型。收录于：Jünger，M.，Kaibel，V.（编辑）IPCO 2005，LNCS 3509，第111-124页。柏林施普林格出版社（2005）·Zbl 1119.90323号 [23] Sharkey，T.C.，Romeijn，H.E.，Geunes，J.：一类非线性不可分离连续背包和多选择背包问题。数学。程序。序列号。A 126、69–96（2011）·Zbl 1206.90129号 [24] Talluri K.T.、van Ryzin G.J.：收入管理的理论与实践。Kluwer学术出版社，马萨诸塞州诺维尔（2004）·Zbl 1083.90024号 [25] 塔米尔·A：关于定位问题上定义的成本分配游戏的核心。运输。科学。27, 81–86 (1993) ·兹伯利0805.90126 ·doi:10.1287/trsc.27.1.81 [26] 托马斯·J·：需求确定的价格-生产决策。管理。科学。16, 747–750 (1970) ·兹比尔0197.46401 ·doi:10.1287/mnsc.16.11.747 [27] 托马斯J.：随机需求下的价格和生产决策。操作。第22（3）号决议，513–518（1974年）·兹比尔0281.90007 ·doi:10.1287/opre.22.3513 [28] 范登·胡维尔（van den Heuvel W.）、博姆·P.E.M.、哈默斯·H.J.M.：经济彩票游戏。欧洲药典。第176（2）号决议，1117-1130（2007年）·Zbl 1110.90011号 ·doi:10.1016/j.ejor.2005.09.011 [29] van den Heuvel W.，Wagelmans A.P.M.：确定性联合定价和库存模型的多项式时间算法。欧洲药典。第170（2）号决议，第463–480号决议（2006年）·Zbl 1085.90019号 ·doi:10.1016/j.ejor.2004.06.027 [30] Wagelmans A.P.M.、van Hoesel C.P.M.和Kolen A.：经济批量确定：Wagner-Whitin案例中线性时间内运行的$${（\backslash\）mathcal{O}（n\（\backslash\），{（\ backslash \）rm-log}（\反斜杠\），n）}$$算法。操作。第40号决议，S145-S156（1992年）·Zbl 0771.90031号 ·doi:10.1287/opre.40.1.S145号文件 [31] Wagner H.M.、Whitin T.M.：企业理论中的动态问题。导航。Res.Logist公司。夸脱。1(5), 53–74 (1958) ·doi:10.1002/nav.3800050106 [32] Wagner H.M.、Whitin T.M.：经济批量模型的动态版本。管理。科学。5, 89–96 (1958) ·doi:10.1287个/mnsc.5.1.89 [33] Yano C.A.、Gilbert S.M.：协调定价和生产/采购决策：审查。收录于：Chakravarty，A.K.，Eliashberg，J.（编辑）《管理业务界面》，《定量营销国际丛书》第16卷，第3章，第65-103页。美国施普林格（2004） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。