拉赫曼·霍伦法尔;奥斯曼·Y·奥扎尔特恩。;卡尔·坎普夫（Karl G.Kempf）。;乌兹大豆、雷哈 管理产品过渡：双层规划方法。 （英语） Zbl 07625905号 信息J.计算。 34，第5期，2828-2844（2022）. 摘要：我们使用具有两个跟随者（一个制造单元和一个工程单元）的混合整数双层程序，对产品过渡的分层和分散性质进行建模。公司管理层是公司的领导者，致力于在有限的规划范围内实现收入最大化。制造单位利用工厂产能来满足当前产品的需求。然而，在工程单位完成开发之前，对新产品的需求是无法满足的，而这反过来又需要工厂生产原型的能力。我们将工程单位和制造单位之间的这种相互依赖关系建模为所提双层模型较低层的广义纳什均衡博弈。我们提出了一种通过领导者的协调来解决追随者之间相互依赖关系的重新定义，并导出了一种基于约束和列生成的求解方法。我们的计算实验表明，所提出的方法可以在合理的时间内解决实际问题，达到最优。我们提供管理见解，了解企业领导层和职能部门之间的决策权分配如何影响目标职能绩效。本文提出了具有相互依赖追随者的混合整数双层规划的第一个精确解算法，为研究分散的层次决策问题提供了一个灵活的框架。 MSC公司： 90立方厘米 数学编程 关键词：产品过渡;双层规划;约束和列生成;广义纳什均衡 PDF格式BibTeX公司 XML格式引用 \textit{R.Khorramfar}等人，《信息与计算》。34，第5号，2828--2844（2022；Zbl 07625905） 全文： DOI程序 参考文献： [1] Aksen D，Aras N（2012），迫在眉睫的攻击下设施的双层固定电荷定位模型。计算。操作。物件。39（7）：1364-1381.Crossref，谷歌学者·Zbl 1251.90232号 ·doi:10.1016/j.cor.2011.08.006 [2] Altman E，Wynter L（2004）运输和电信网络中的均衡、博弈和定价。网络空间经济。4（1）:7-21.Crossref，谷歌学者·Zbl 1094.91003号 ·doi:10.1023/B:NETS.0000015653.529983.61 [3] Arslan O，Jabali O，Laporte G（2018）回避流捕获问题的精确解决方案。操作。物件。66（6）：1625-1640.Link，谷歌学者·Zbl 1446.90049号 [4] Audet C，Savard G，Zghal W（2007）双层线性规划的新分枝切割算法。J.优化。理论应用。134（2）：353-370.Crossref，谷歌学者·Zbl 1161.90442号 ·doi:10.1007/s10957-007-9263-4 [5] Aussel D，Sagratella S（2017）通过变分不等式计算拟变分不等式任何解的充分条件。数学。方法操作。物件。85（1）:3-18.Crossref，谷歌学者·Zbl 1365.49010号 ·doi:10.1007/s00186-016-0565-x [6] Bansal A，Uzsoy R，Kempf K（2020）用于管理半导体制造中的产品过渡的迭代组合拍卖。IISE事务。52（4）：413-431.Crossref，谷歌学者·doi:10.1080/24725854.2019.1651951 [7] Bard JF（2013）实用双层优化：算法与应用、非凸优化及其应用第30卷（施普林格科学与商业媒体，荷兰多德雷赫特）。谷歌学者 [8] Bard JF，Moore JT（1990）二层规划问题的分支定界算法。SIAM J.科学。统计人员。计算。11（2）:281-292.Crossref，谷歌学者·Zbl 0702.65060号 ·doi:10.1137/0911017 [9] Bard JF，Moore JT（1992）离散双层规划问题的算法。海军后勤研究。39（3）：419-435.Crossref，谷歌学者·Zbl 0751.9011号 ·doi:10.1002/1520-6750（199204）39:3<419:：AID-NAV3220390310>3.0.CO；2-C型 [10] Bertsimas D，Tsitsiklis JN（1997年）线性优化简介（Athena Scientific，马萨诸塞州贝尔蒙特）。谷歌学者 [11] Bhaskaran SR、Goel A、Ramachandran K（2015）《技术不确定性下的产品转型管理》。10月29日提交的预印本，https://ssrn.com/abstract=1775430.谷歌学者 [12] Bilginer，Erhun F（2010）《管理产品介绍和过渡》，Cochran JJ，Cox LA Jr.，Keskinocak P，Kharoufeh JP，Smith JC编辑。威利运筹学与管理科学百科全书，在线编辑（John Wiley&Sons，牛津，英国），https://doi.org/10.1002/9780470400531.eorms0489.谷歌学者 [13] Calvete HI，GaléC（2007）具有独立跟随者的线性二层多跟随者规划。J.全球优化。39（3）：409-417.Crossref，谷歌学者·Zbl 1149.90102号 ·doi:10.1007/s10898-007-9144-2 [14] Calvete HI、Domínguez C、GaléC、LabbéM、Marin A（2019）《排名定价问题：模型和分支与切割算法》。计算。操作。物件。105（5月）：12-31.Crossref，谷歌学者·Zbl 1458.91090号 ·doi:10.1016/j.cor.2018.12.011 [15] Campelo M，Dantas S，Scheimberg S（2000）关于求解双层线性规划的惩罚函数方法的注释。J.全球优化。16（3）：245-255.Crossref，谷歌学者·Zbl 0971.90064号 ·doi:10.1023/A:1008308218364 [16] Colson B、Marcotte P、Savard G（2007）《双层优化概述》。安·Oper。物件。153（1）：235-256.Crossref，谷歌学者·Zbl 1159.90483号 ·doi:10.1007/s10479-007-0176-2 [17] Dempe S（2002）二层规划基础（荷兰多德雷赫特Kluwer学术出版社）。谷歌学者·Zbl 1038.90097号 [18] DeNegre ST，Ralphs TK（2009）整数二层线性规划的分支切割算法。Chinneck JW、Kristjansson B、Saltzman MJ编辑。运筹学与网络基础设施（纽约施普林格），65-78，Crossref，谷歌学者·doi:10.1007/978-0-387-88843-94 [19] Dreves A，Facchinei F，Kanzow C，Sagratella S（2011）关于广义Nash均衡问题的KKT条件的解。SIAM J.Optim公司。21（3）：1082-1108.Crossref，谷歌学者·Zbl 1230.90176号 ·数字对象标识代码：10.1137/100817000 [20] Druehl CT、Schmidt GM、Souza GC（2009）产品更新的最佳速度。欧洲药典。物件。192（2）：621-633.Crossref，谷歌学者·Zbl 1157.90386号 ·doi:10.1016/j.ejor.2007.09.043 [21] Facchini F，Kanzow C（2010）广义Nash均衡问题。安·Oper。物件。175（1）：177-211.Crossref，谷歌学者·Zbl 1185.91016号 ·doi:10.1007/s10479-009-0653-x [22] Facchini F，Kanzow C，Sagratella S（2014）通过KKT条件求解拟变量不等式。数学。编程144（1）：369-412.谷歌学者交叉引用·Zbl 1293.65100号 ·doi:10.1007/s10107-013-0637-0 [23] Ferrer G，Swaminathan JM（2006），管理新产品和再制造产品。管理科学。52（1）：15-26.Link，谷歌学者 [24] Fischetti M，LjubićI，Monaci M，Sinnl M（2017）混合整数双层线性规划的新通用算法。操作。物件。65（6）：1615-1637.链接，谷歌学者·Zbl 1386.90085号 [25] Fischetti M，LjubićI，Monaci M，Sinnl M（2018）关于使用交叉口切割进行双层优化。数学。编程172（1-2）：77-103.Crossref，谷歌学者·Zbl 1406.90082号 ·doi:10.1007/s10107-017-1189-5 [26] Hansen P，Jaumard B，Savard G（1992）线性双层规划的新分枝定界规则。SIAM J.科学。统计人员。计算。13（5）：1194-1217.谷歌学者Crossref·Zbl 0760.65063号 ·doi:10.1137/0913069 [27] Hemmati M，Smith JC（2016）竞争优先集覆盖问题的混合整数双层规划方法。离散优化。20（5月）：105-134.Crossref，谷歌学者·Zbl 1387.90135号 ·doi:10.1016/j.disopt.2016.04.001 [28] Huppmann D，Siddiqui S（2018）带补偿的二元平衡问题和电力市场提升问题的精确解方法。欧洲药典。物件。266（2）:622-638.Crossref，谷歌学者·Zbl 1403.91081号 ·doi:10.1016/j.jor.2017.09.032 [29] Karabuk S，Wu SD（2003）《协调半导体行业的战略产能规划》。操作。物件。51（6）：839-849.链接，谷歌学者·Zbl 1165.90438号 [30] Karabuk S，Wu SD（2005）《半导体容量分配激励方案：博弈分析》。生产运营。管理14（2）:175-188.Crossref，谷歌学者·doi:10.1111/j.1937-5956.2005.tb00017.x [31] Klastorin T，Tsai W（2004）《新产品介绍：时机、设计和定价》。制造服务运营。管理6（4）：302-320.Link，谷歌学者 [32] Koca E、Souza GC、Druehl CT（2010）《管理产品滚动》。决策科学。41（2）:403-423.Crossref，谷歌学者·doi:10.1111/j.1540-5915.2010.00270.x [33] Köppe M，Queyranne M，Ryan CT（2010）双层混合整数规划的参数整数规划算法。J.优化。理论应用。146（1）：137-150.谷歌学者Crossref·Zbl 1197.90307号 ·doi:10.1007/s10957-010-9668-3 [34] LabbéM，Marcotte P，Savard G（1998），双层征税模型及其在最优公路定价中的应用。管理科学。44（12，第1部分）：1608-1622.谷歌学者·Zbl 0989.90014号 [35] Lavigne D、Loulou R、Savard G（2000）《纯竞争、调节和斯塔克伯格均衡：魁北克能源系统的应用》。欧洲药典。物件。125（1）:1-17.Crosref，谷歌学者·Zbl 0974.91512号 ·doi:10.1016/S0377-2217（99）00393-8 [36] Le Cadre H、Jacquot P、Wan C、Alasseur C（2020）对等电力市场分析：从变分到广义Nash均衡。欧洲药典。物件。282（2）：753-771.Crossref，谷歌学者·兹比尔1431.91263 ·doi:10.1016/j.ejor.2019.09.035 [37] Li H，Graves SC，Huh WT（2013）高服务要求下产品过渡的最佳产能转换。制造服务运营。管理16（1）：46-60.链接，谷歌学者 [38] Liang C，Ch akany ldñrñm m，Sethi SP（2014）战略客户存在下的产品滚动策略分析。管理科学。60（4）：1033-1056.链接，谷歌学者 [39] Liao S，Seifert RW（2015）关于多代产品引入的最佳频率。欧洲药典。物件。245（3）：805-814.Crossref，谷歌学者·Zbl 1346.90435号 ·doi:10.1016/j.ejor.2015.03.041 [40] Lim WS，Tang CS（2006）最优产品展期策略。欧洲药典。物件。174（2）：905-922.Crossref，谷歌学者·Zbl 1109.90034号 ·doi:10.1016/j.ejor.2005.04.031 [41] Liu X，Kwon C（2020）危险品运输中设施位置和网络设计组合问题的精确稳健解决方案。IISE事务。52（10）：1156-1172.谷歌学者Crossref·doi:10.1080/24725854.2019.1697017 [42] Lobel I、Patel J、Vulcano G、Zhang J（2015）在战略消费者面前优化产品发布。管理科学。62（6）：1778-1799.链接，谷歌学者 [43] Lozano L，Smith JC（2017）基于值函数的双层混合整数规划精确方法。操作。物件。65（3）：768-786.链接，谷歌学者·Zbl 1387.90161号 [44] McCormick GP（1976）可分解非凸程序全局解的可计算性：第一部分-凸低估问题。数学。编程10（1）：147-175.Crossref，谷歌学者·Zbl 0349.90100号 ·doi:10.1007/BF01580665 [45] Nishi T、Hiranaka Y、Grossmann IE（2011）自动引导车辆同步生产调度和无冲突路线的双层分解算法。计算。操作。物件。38（5）：876-888.Crossref，谷歌学者·Zbl 1202.90142号 ·doi:10.1016/j.cor.2010.08.012 [46] OY，Prokopyev OA，Schaefer AJ（2018），季节性流感疫苗的优化设计，具有生产自主性。信息J.计算。30（2）：371-387.Link，谷歌学者·Zbl 1446.90043号 [47] Rash E，Kempf K（2012）Intel的产品线设计和调度。接口42（5）：425-436.Link，谷歌学者 [48] Sagratella S（2017）混合整数变量广义势博弈算法。计算。最佳方案。申请。68（3）：689-717.交叉引用，谷歌学者·Zbl 1390.91023号 ·doi:10.1007/s10589-017-9927-4 [49] Sagratella S（2019）关于线性耦合约束和混合整数变量的广义Nash均衡问题。优化68（1）：197-226.Crossref，谷歌学者·Zbl 1405.90133号 ·doi:10.1080/02331934.2018.1545125 [50] Sagratella S，Schmidt M，Sudermann-Merx N（2020）非合作固定费用运输问题。欧洲药典。物件。284（1）:373-382.Crossref，谷歌学者·Zbl 1441.91004号 ·doi:10.1016/j.ejor.2019.12.024 [51] Saharidis GK，Ierapetitou MG（2009）基于分解技术的混合整数双层线性问题的求解方法。J.全球优化。44（1）：29-51.Crossref，谷歌学者·Zbl 1172.90451号 ·doi:10.1007/s10898-008-9291-0 [52] Shi C，Zhou H，Lu J，Zhang G，ZhangZ（2007）追随者之间部分共享变量的线性二层多追随者规划的Kth-best方法。申请。数学。计算。188（2）：1686-1698.Crossref，谷歌学者·Zbl 1121.90112号 ·doi:10.1016/j.amc.2006.11.176 [53] Stein O，Sudermann-Merx N（2018）非合作运输问题和线性广义Nash博弈。欧洲药典。物件。266（2）：543-553.Crossref，谷歌学者·Zbl 1403.91084号 ·doi:10.1016/j.ejor.2017.10.001 [54] Sun L，Karwan MH，Kwon C（2018）广义有限理性与稳健多商品网络设计。操作。物件。66（1）:42-57.链接，谷歌学者·Zbl 1442.90034号 [55] Sun L，Karwan MH，Kwon C（2019）考虑到有界理性网络用户的稳健网络设计问题的基于路径的方法。运输记录2673（3）：637-645.Crossref，谷歌学者·doi:10.1177/03611981198835807 [56] Tavaslóolu o，Prokopyev OA，Schaefer AJ（2019）通过广义值函数求解随机和双层混合整数规划。操作。物件。67（6）：1659-1677.谷歌学者·Zbl 1455.90110号 [57] Ulrich KT，Eppinger SD（2016）产品设计与开发（纽约麦格劳-希尔出版社）。谷歌学者 [58] Vicente L，Savard G，Judice J（1996）离散线性双层规划问题。J.优化。理论应用。89（3）：597-614.Crossref，谷歌学者·Zbl 0851.90084号 ·doi:10.1007/BF02275351 [59] Wang L，Xu P（2017）双层整数线性规划问题的西瓜算法。SIAM J.Optim公司。27（3）：1403-1430。交叉引用，谷歌学者·Zbl 1373.90078号 ·数字对象标识代码：10.1137/15M1051592 [60] Wu L，De Matta R，Lowe TJ（2009）《更新模块化产品：如何设置上市时间和组件质量》。IEEE传输。工程管理56（2）：298-311.Crossref，谷歌学者·doi:10.1109/TEM.2008.2005065 [61] Wu SD，Erkoc M，Karabuk S（2005）《高科技产业的管理能力：文献综述》。工程经济。50（2）：125-158.Crossref，谷歌学者·网址：10.1080/00137910590949887 [62] Xu P，Wang L（2014）三个简化假设下双层混合整数线性规划问题的精确算法。计算。操作。物件。41（1月）：309-318 Crossref，谷歌学者·Zbl 1348.90496号 ·doi:10.1016/j.cor.2013.07.016 [63] Yue D，You F（2017）《基于Stackelberg的供应链设计和运营建模与优化：混合整数双层规划框架》。计算。化学。工程。102（7月）：81-95.Crossref，谷歌学者·doi:10.1016/j.compchemeng.2016.07.026 [64] Yue D，Gao J，Zeng B，You F（2019）一类混合整数双层线性规划全局优化的基于投影的重构和分解算法。J.全球优化。73（1）：27-57.Crossref，谷歌学者·Zbl 1417.90106号 ·doi:10.1007/s10898-018-0679-1 [65] 曾斌，安勇（2014）用重新公式和分解求解双层混合整数规划。工作文件，南佛罗里达大学，坦帕。http://www.optimization-online.org/DB_FILE/2014/07/4455.pdf.谷歌学者 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。