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

• Published in: Journal of intelligent manufacturing Vol. 27; no. 2; pp. 409 - 416
• Main Authors: Pérez, Miguel A. Fernández, Raupp, Fernanda M. P.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.04.2016; Springer Nature B.V
• Subjects: Adaptation; Algorithms; Business and Management; Control; Descent; Experiments; Heuristic; Heuristic methods; Intelligent systems; Job shops; Machines; Manufacturing; Mechatronics; Multiple criterion; Multiple objective analysis; Numerical analysis; Numerical methods; Optimization; Processes; Production; Production scheduling; Robotics; Scheduling; Studies; Test procedures; Flexible job-shop scheduling; Multi-criteria Newton method; Multi-objective optimization; Heuristic algorithm

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. Numer...