×
达恩斯，C。;Lemesre，J。;塔尔比，E.G。

\（K）-PPM：求解多目标组合优化问题的一种新的精确方法。 （英语） Zbl 1188.90233号

欧洲药典。物件。 200，第1期，45-53（2010）.
摘要：我们提出了一种能够解决多目标组合优化问题的精确方法。对于任何数量的目标，该方法是我们之前提出的2-并行分区方法（2-PPM）的扩展。与2-PPM类似，该方法基于将搜索空间分割为多个区域，从而实现基本搜索。使用多目标流程跳跃问题评估了该方法的效率。

引用于22文件

MSC公司：

90C29型 多目标规划
90C27型 组合优化

关键词：

精确方法;多目标问题;组合优化;flow-shop问题
PDF格式BibTeX公司 XML格式引用
\textit{C.Dhaenens}等人，《欧洲药典》。第200号决议，第1号，45-53（2010年；Zbl 1188.90233）
全文： 内政部

参考文献：

[1] https://www.grid5000.fr/mediawiki/index.php网站/; https://www.grid5000.fr/mediawiki/index.php网站/
[2] 杜，J。；Leung，J.Y.T.，最小化一台机器上的总延误是NP-hard，《运筹学数学》，第15期，第483-495页（1990年）·Zbl 0714.90052号
[3] 埃尔戈特，M。；Tenfelde-Podehl，D.，MCDM方法中理想值和最低值的计算及其含义，《欧洲运筹学杂志》，151,1119-139（2003）·Zbl 1043.90039号
[4] 埃尔戈特，M。；Tenfelde-Polehl，D。；Stephan，T.，《多目标组合优化的水平集方法：在二次分配问题中的应用》，《太平洋优化杂志》，2，3，521-544（2006）·Zbl 1124.90029号
[5] Garey，M.R。；约翰逊，D.S。；Sethi，R.，《流程车间和作业车间调度的复杂性》，运筹学数学，1117-129（1976）·Zbl 0396.90041号
[6] 格雷厄姆，R.L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5，287-326（1979）·Zbl 0411.90044号
[7] Haimes，Y。；Ladson，L。；Wismer，D.，《关于综合系统识别和系统优化问题的双标准公式》，IEEE系统、人与控制论学报，1，296-297（1971）·Zbl 0224.93016号
[8] M.Laumanns，L.Thiele，E.Zitzler，基于ε约束方法生成Pareto前沿的自适应方案，载于：多目标优化的实用方法，2005年。；M.Laumanns，L.Thiele，E.Zitzler，基于ε约束方法生成Pareto前沿的自适应方案，载于：多目标优化的实用方法，2005年。
[9] Lemesre，J。；达恩斯，C。；Talbi，E.G.，《双目标置换flowshop问题的精确并行方法》，《欧洲运筹学杂志》，177，3，1641-1655（2007）·Zbl 1102.90049号
[10] Lemesre，J。；Dhanens，C。；Talbi，E.G.，《并行分区方法（PPM）：解决双目标问题的一种新的精确方法》，计算机与运筹学（Elsevier），342450-2462（2007）·兹比尔1147.90391
[11] Lenstra，J.K。；林诺伊·坎，A.H.G。；Brucker，P.，《机器调度问题的复杂性》，《离散数学年鉴》，1343-362（1977）·Zbl 0301.90025号
[12] Nagar，A。；哈多克，J。；Heragu，S.，《多重和双标准调度：文献调查》，《欧洲运筹学杂志》，81，88-104（1995）·Zbl 0913.90178号
[13] Reeves，C.R.，流式车间排序的遗传算法，计算机与运筹学，22，5-13（1995）·兹伯利0815.90097
[14] Sayin，S。；Karabati，S.，《两机流水作业调度问题的双标准方法》，《欧洲运筹学杂志》，113435-449（1999）·Zbl 0957.90064号
[15] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，278-285（1993）·Zbl 0769.90052号
[16] D.Tenfelde-Polehl，q准则下多目标组合优化问题的递归算法，未出版，2003年。；D.Tenfelde-Protehl，《q准则下多目标组合优化问题的递归算法》，未出版，2003年。
[17] T'Kindt，V。；Billaut，J-C.，《多准则调度：理论模型和算法》（2002），Springer-Verlag·Zbl 1014.90046号
[18] Ulungu，E.L。；Teghem，J.，《两阶段方法：解决双目标组合优化问题的有效程序》，《计算与决策科学基础》，20，2，149-165（1995）·Zbl 0853.90097号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。