A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem

被引：1
|
作者：
Miguel A. Fernández Pérez
Fernanda M. P. Raupp
机构：
[1] Pontifícia Universidade Católica do Rio de Janeiro,Departamento de Engenharia Industrial
来源：
Journal of Intelligent Manufacturing | 2016年 / 27卷
关键词：
Heuristic algorithm; Flexible job-shop scheduling; Multi-objective optimization; Multi-criteria Newton method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We propose a new hierarchical heuristic algorithm for multi-objective flexible job-shop scheduling problems. The proposed method is an adaptation of the Newton’s method for continuous multi-objective unconstrained optimization problems, belonging to the class of multi-criteria descent methods. Numerical experiments with the proposed method are presented. The potential of the proposed method is demonstrated by comparing the obtained results with the known results of existing methods that solve the same test instances.
引用
收藏
页码：409 / 416
页数：7
相关论文
共 50 条
  • [1] A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem
    Fernandez Perez, Miguel A.
    Raupp, Fernanda M. P.
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (02) : 409 - 416
  • [2] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [3] An Improved Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Zhang, Chaoyong
    Wang, Xiaojuan
    Gao, Liang
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2449 - 2454
  • [4] An estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem
    Wang, Shengyao
    Wang, Ling
    Liu, Min
    Xu, Ye
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 1 - 8
  • [5] A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Li, Xinyu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 45 (2-3) : 115 - 125
  • [6] An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem
    Huang, Xiabao
    Guan, Zailin
    Yang, Lixi
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (09):
  • [7] Immune Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Ren, Huizhi
    Xu, Han
    Sun, Shenshen
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2167 - 2171
  • [8] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Frutos, Mariano
    Tohme, Fernando
    [J]. OPERATIONAL RESEARCH, 2013, 13 (02) : 233 - 250
  • [9] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Mariano Frutos
    Fernando Tohmé
    [J]. Operational Research, 2013, 13 : 233 - 250
  • [10] An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Li, Wenfeng
    Zhang, Ying
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 47 (2-3) : 280 - 288
12345