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

被引：41

作者：

Fernandez Perez, Miguel A. ^{[1
]}

Raupp, Fernanda M. P. ^{[1
]}

机构：

[1] Pontificia Univ Catolica Rio de Janeiro, Dept Ind Engn, Rio De Janeiro, Brazil

来源：

JOURNAL OF INTELLIGENT MANUFACTURING | 2016年 / 27卷 / 02期

关键词：

Heuristic algorithm; Flexible job-shop scheduling; Multi-objective optimization; Multi-criteria Newton method; TABU SEARCH; OPTIMIZATION;

D O I：

10.1007/s10845-014-0872-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

页数：8

共 50 条

[1] A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem
Miguel A. Fernández Pérez
Fernanda M. P. Raupp
[J]. Journal of Intelligent Manufacturing, 2016, 27 : 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] Multi-objective dynamic scheduling algorithm for flexible job-shop problem based on rule orientation
[J]. Zhu, Wei (314560255@qq.com), 1600, Systems Engineering Society of China (37):
[10] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
Mariano Frutos
Fernando Tohmé
[J]. Operational Research, 2013, 13 : 233 - 250

← 1 2 3 4 5 →