user

K-PPM: A new exact method to solve multi-objective combinatorial optimization problems

被引：36
|
作者：
Dhaenens, C. [1 ]
Lemesre, J. [1 ]
Talbi, E. G. [1 ]
机构：
[1] LIFL, USTL, INRIA, Polytech Lille, F-59650 Villeneuve Dascq, France
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2010年 / 200卷 / 01期
关键词：
Exact method; Multi-objective problem; Combinatorial optimization; Flow-shop problem;
D O I：
10.1016/j.ejor.2008.12.034
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
in this paper we propose an exact method able to solve multi-objective combinatorial optimization problems. This method is an extension, for any number of objectives, of the 2-Parallel Partitioning Method (2-PPM) we previously proposed. Like 2-PPM, this method is based on splitting of the search space into several areas, leading to elementary searches. The efficiency of the proposed method is evaluated using a multi-objective flow-shop problem. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：45 / 53
页数：9
相关论文
共 50 条
  • [31] A new approach to solve Multi-objective linear bilevel programming problems
    Farahi, M. H.
    Ansari, E.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2010, 1 (04): : 313 - 320
  • [32] A New Method for Multi-Objective Optimization Problem
    Jiang Hong
    Yang Meng-fei
    Zhang Shao-lin
    Wang Ruo-chuan
    2013 IEEE 4TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2014, : 209 - 212
  • [33] Applying Social Choice Theory to Solve Engineering Multi-objective Optimization Problems
    Vinicius Renan de Carvalho
    Kate Larson
    Anarosa Alves Franco Brandão
    Jaime Simão Sichman
    Journal of Control, Automation and Electrical Systems, 2020, 31 : 119 - 128
  • [34] A Survey on Pareto-Based EAs to Solve Multi-objective Optimization Problems
    Dutta, Saykat
    Das, Kedar Nath
    SOFT COMPUTING FOR PROBLEM SOLVING, 2019, 817 : 807 - 820
  • [35] A Comparative Study of the Various Genetic Approaches to Solve Multi-Objective Optimization Problems
    Kumar, Ankur
    Saxena, Rohit
    Kumar, Anuj
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 109 - 112
  • [36] Applying Social Choice Theory to Solve Engineering Multi-objective Optimization Problems
    de Carvalho, Vinicius Renan
    Larson, Kate
    Brandao, Anarosa Alves Franco
    Sichman, Jaime Simao
    JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2020, 31 (01) : 119 - 128
  • [37] Decomposed Multi-objective Method Based on Q-Learning for Solving Multi-objective Combinatorial Optimization Problem
    Yang, Anju
    Liu, Yuan
    Zou, Juan
    Yang, Shengxiang
    BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PT 1, BIC-TA 2023, 2024, 2061 : 59 - 73
  • [38] Extending the PROMETHEE II method to continuous and combinatorial multi-objective optimization problems: a first model.
    De Smet, Y.
    Mareschal, B.
    Verly, C.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1608 - +
  • [39] A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems
    Verma, Shanu
    Pant, Millie
    Snasel, Vaclav
    IEEE ACCESS, 2021, 9 : 57757 - 57791
  • [40] Evolutionary Algorithm based on the Automata Theory for the Multi-objective Optimization of Combinatorial Problems
    Nino-Ruiz, Elias D.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (05) : 916 - 923
12345