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 条
  • [41] A New Method For Objective Weights Computing In Multi-objective Optimization
    Zhang Hongxia
    Zhang Huajun
    PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 2019 - +
  • [42] Constraint Optimization Techniques for Exact Multi-Objective Optimization
    Rollon, Emma
    Larrosa, Javier
    MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS, 2009, 618 : 89 - 98
  • [43] A Hybrid Multi-objective Extremal Optimisation Approach for Multi-objective Combinatorial Optimisation Problems
    Gomez-Meneses, Pedro
    Randall, Marcus
    Lewis, Andrew
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [44] Multi-objective boxing match algorithm for multi-objective optimization problems
    Tavakkoli-Moghaddam, Reza
    Akbari, Amir Hosein
    Tanhaeean, Mehrab
    Moghdani, Reza
    Gholian-Jouybari, Fatemeh
    Hajiaghaei-Keshteli, Mostafa
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [45] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [46] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Weian Guo
    Ming Chen
    Lei Wang
    Qidi Wu
    Soft Computing, 2017, 21 : 5883 - 5891
  • [47] Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Zhang, Song
    Wang, Hongfeng
    Yang, Di
    Huang, Min
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1970 - 1974
  • [48] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [49] An Evolutionary Optimization Method Based on Scalarization for Multi-objective Problems
    Studniarski, Marcin
    Al-Jawadi, Radhwan
    Younus, Aisha
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, PT I, 2018, 655 : 48 - 58
  • [50] A NEWTON-TYPE GLOBALLY CONVERGENT INTERIOR-POINT METHOD TO SOLVE MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
    Jauny
    Ghosh, Debdas
    Upadhayay, Ashutosh
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2024, 42 (01): : 24 - 48
12345