×

广义三目标战术资源分配的准则空间分解方法。 (英语) Zbl 07778020号

摘要:我们提出了一个带库存的战术资源分配问题的三目标混合整数线性规划模型,称为广义战术资源分配问题(GTRAP)。我们提出了一种特殊的准则空间分解策略,其中对投影的二维准则空间进行了划分,并通过应用象限收缩法(QSM)[N.博兰德等,《欧洲药典》。第260号决议,第3号,873–885(2017年;Zbl 1403.90593号)]用于识别非支配点。为了有效地实现QSM的并行变体,我们建议进行一些修改以减少冗余。我们的方法是为GTRAP量身定制的,与在工业实例中使用无并行化的QSM相比,我们的方法具有更好的计算性能。

MSC公司:

900亿 运筹学与管理科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bixby R、Cook W、Cox A、Lee E(1999)分布式环境中并行混合整数编程的计算经验。《欧宝年鉴》第90:19-43页。https://doi.org/cg7gh9 ·Zbl 0937.90073号
[2] Boland N,Charkhgard H,Savelsbergh M(2015)三目标整数规划的L形搜索方法。数学程序计算8(2):217-251。https://doi.org/hbtm网站 ·Zbl 1338.90366号
[3] Boland N,Charkhgard H,Savelsbergh M(2017)象限收缩法:求解三目标整数规划的简单高效算法。欧洲运营研究杂志260(3):873-885。https://doi.org/ftpq网站 ·Zbl 1403.90593号
[4] Bradley JR,Glynn PW(2002)制造系统中联合管理能力和库存。《管理科学》48(2):273-288。https://doi.org/bm3pr5 ·Zbl 1232.90026号
[5] Ceyhan G,Köksalan M和Lokman B(2019)寻找多目标混合整数规划的代表性非支配集。欧洲运营研究杂志272(1):61-77。https://doi.org/jccf ·Zbl 1403.90522号
[6] Chen SP和Huang WL(2010)模糊环境下总生产计划问题的隶属函数方法。国际J产品研究48:7003-7023。https://doi.org/chbpvb ·Zbl 1210.90072号
[7] Dhanens C、Lemesre J、Melab N、Mezmaz MS和Talbi EG(2006)多目标组合优化的并行精确方法。《关于并行和分布式计算的威利系列》,187-210。威利https://doi.org/dw97rm
[8] Díaz-Madroñero M、Mula J和Peidro D(2014)《战术生产计划离散时间优化模型综述》。国际生产研究杂志52(17):5171-5205。https://doi.org/ftpt
[9] Dächert K和Klamroth K(2014)解决离散三准则优化问题所需的尺度化数量的线性界。《全球优化杂志》61(4):643-676。https://doi.org/f659q7 ·Zbl 1338.90369号
[10] Dächert K,Klamroth K,Lacour R和Vanderpooten D(2017)多目标优化中搜索区域的高效计算。欧洲运营研究杂志260(3):841-855。https://doi.org/gbg9 ·Zbl 1403.90602号
[11] Fotedar,S.公司。;斯特伦贝格,A-B;Almgren,T.,《机器作业类型战术分配的双目标优化:数学建模、理论分析和数值测试》,《国际运输运营研究》(2022年)·兹伯利07745335 ·doi:10.1111/itor.13180
[12] Genin P、Lamouri S和Thomas A(2008)《多设施战术规划与实验设计的稳健性》。生产计划控制19(2):171-182。https://doi.org/dgfdd
[13] Kirlik G和Sayín S(2014)生成多目标离散优化问题所有非支配解的新算法。欧洲运营研究杂志232(3):479-488。https://doi.org/ftpr ·Zbl 1305.90368号
[14] Klamroth K、Lacour R和Vanderpooten D(2015)关于多目标优化中搜索区域的表示。欧洲运营研究杂志245(3):767-778。https://doi.org/h2w6 ·Zbl 1346.90739号
[15] Lan Y,Zhao R和Tang W(2011)不确定生产计划问题的最小风险标准。计算工业工程61(3):591-599。https://doi.org/b5ffz9
[16] Laumanns M、Thiele L和Zitzler E(2006)基于ε约束方法的高效自适应元启发式参数变化方案。《欧洲运营研究杂志》169(3):932-942。https://doi.org/dn45j3 ·Zbl 1079.90122号
[17] Lemesre J、Dhaenens C和Talbi E(2007)双目标置换flowshop问题的精确并行方法。欧洲操作研究杂志177(3):1641-1655。https://doi.org/d7xhgx ·Zbl 1102.90049号
[18] Mieghem JAV(2003)《能力管理、投资和对冲:回顾和最新发展》。制造服务运营管理5(4):269-302。https://doi.org/dhx6pz
[19] Nourelfath M(2011)随机机器故障下随机生产计划的服务水平稳健性。欧洲运营研究杂志212(1):81-88。https://doi.org/chbswp ·Zbl 1237.90077号
[20] Özlen M、Burton BA和MacRae CAG(2013)《多目标整数规划:一种改进的递归算法》。《优化理论应用杂志》160(2):470-482。https://doi.org/f5vxmg网站 ·Zbl 1300.90044号
[21] 波切特,Y。;Wolsey,LA,《混合整数规划的生产规划》(2006),纽约:Springer,纽约·Zbl 1102.90039号
[22] Talbi EG、Mostaghim S、Okabe T、Ishibuchi H、Rudolph G和Coello Coello CA 2008。多目标优化的并行方法,第349-372页。柏林,海德堡:施普林格-柏林-海德堡
[23] Ulungu EL和Teghem J(1994)《多目标组合优化问题:综述》。多标准决策分析杂志3(2):83-104。https://doi.org/b2g9vz ·Zbl 0853.90098号
[24] Wei C,Li Y和Cai X(2011)收益和需求不确定的生产和库存稳健最优政策。《国际生产经济学杂志》134(2):357-367。https://doi.org/bv67qg
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。