A Multi-Objective Dedicated Local Search for Project Scheduling Problem

被引：3
|
作者：
Nino, K. [1 ]
Mejia, G. [1 ,2 ]
Amodeo, L. [3 ]
机构：
[1] Univ Los Andes, Dept Ind Engn, Bogota, Colombia
[2] Pontificia Univ Catolica Valparaiso, Ind Engn Sch, Valparaiso, Chile
[3] Univ Technol Troyes, Troyes, France
来源：
IFAC PAPERSONLINE | 2016年 / 49卷 / 12期
关键词：
Project Scheduling; Multi-Objective; Dedicated Local Search; Resource constraints; Hypervolume; ALGORITHM;
D O I：
10.1016/j.ifacol.2016.07.885
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a dedicated search method for the Multi-Objective Resource-Constrained Project, Scheduling Problem (MORCPSP) This problem consists in the scheduling of a Set of activities and the allocation of a set of limited resources with lire aim to optimize more than one objective. The minimization of the maximum completion time of the project, and the total weighted start times were considered; both are inspired in Project Management, issues. To validate the performance of the proposal method, a set of benchmark instances were tested. The computational results point out the efficiency of the proposed approach on the improvement, of Pareto Fronts. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：875 / 880
页数：6
相关论文
共 50 条
  • [1] Adaptive Multi-objective Local Search Algorithms for the Permutation Flowshop Scheduling Problem
    Blot, Aymeric
    Kessaci, Marie-Eleonore
    Jourdan, Laetitia
    De Causmaecker, Patrick
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 241 - 256
  • [2] A multi-objective scatter search for the ladle scheduling problem
    Tan, Yuanyuan
    Cheng, T. C. E.
    Ji, Min
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (24) : 7513 - 7528
  • [3] Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem
    Li, Xiangtao
    Ma, Shijing
    IEEE ACCESS, 2016, 4 : 2154 - 2165
  • [4] Genetic local search for multi-objective flowshop scheduling problems
    Arroyo, JEC
    Armentano, VA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) : 717 - 738
  • [5] A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem
    Garcia-Najera, Abel
    del Carmen Gomez-Fuentes, Maria
    NATURE-INSPIRED COMPUTATION AND MACHINE LEARNING, PT II, 2014, 8857 : 13 - 24
  • [6] A Novel Multi-Objective Project Portfolio Selection and Scheduling Problem
    Harrison, Kyle Robert
    Elsayed, Saber M.
    Weir, Terence
    Garanovich, Ivan L.
    Boswell, Sharon G.
    Sarker, Ruhul A.
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 480 - 487
  • [7] Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183
  • [8] Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem
    Yannibelli, Virginia
    Amandi, Analia
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (07) : 2421 - 2434
  • [9] Multi-objective scheduling on two dedicated processors
    Adel Kacem
    Abdelaziz Dammak
    TOP, 2021, 29 : 694 - 721
  • [10] Multi-objective scheduling on two dedicated processors
    Kacem, Adel
    Dammak, Abdelaziz
    TOP, 2021, 29 (03) : 694 - 721
12345