A multi-objective memetic algorithm for the job-shop scheduling problem

DOI10.1007/S12351-012-0125-YMaRDI QIDQ2359531zbMATH OpenOpenAlexFDO

Authors Mariano Frutos, Fernando Tohmé

Publication date 29 June 2017

Published in Operational Research. An International Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12351-012-0125-y

zbMATH Keywords

multi-objective optimizationproductionjob-shop scheduling problemmulti-objective memetic algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A novel memetic algorithm based on decomposition for multiobjective flexible job shop scheduling problem
• Multi-objective fuzzy flexible job shop scheduling using memetic algorithm
• An evolutionary approach for solving the multi-objective job-shop scheduling problem
• A memetic algorithm for the job-shop with time-lags
• A machine-learning based memetic algorithm for the multi-objective permutation flowshop scheduling problem
• Multi-objective evolutionary algorithm to solve interval flexible job shop scheduling problem

Cites work

• scientific article; zbMATH DE number 1706205 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1122611 (Why is no real title available?)
• scientific article; zbMATH DE number 1975101 (Why is no real title available?)
• A Survey of Scheduling Rules
• A branch and bound algorithm for the job-shop scheduling problem
• A genetic algorithm for the job shop problem
• A matheuristic approach for the two-machine total completion time flow shop problem
• A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs
• A very fast TS/SA algorithm for the job shop scheduling problem
• Algorithms for Solving Production-Scheduling Problems
• An advanced tabu search algorithm for the job shop problem
• An improved genetic algorithm for the distributed and flexible job-shop scheduling problem
• Applying tabu search to the job-shop scheduling problem
• Artificial immune systems. Second international conference, ICARIS 2003, Edinburgh, UK, September 1--3, 2003. Proceedings
• Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
• Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem
• Job Shop Scheduling by Simulated Annealing
• Modeling and optimizing of strategic and tactical production planning in the automotive industry under uncertainty
• Multicriteria scheduling. Theory, models and algorithms. Translated from the French by Henry Scott.
• NP-complete scheduling problems
• New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
• Optimal two- and three-stage production schedules with set-up time included
• Solution-guided multi-point constructive search for job shop scheduling
• The Shifting Bottleneck Procedure for Job Shop Scheduling

Cited in

(6)

• A machine-learning based memetic algorithm for the multi-objective permutation flowshop scheduling problem
• scientific article; zbMATH DE number 1984236 (Why is no real title available?)
• Multi-objective fuzzy flexible job shop scheduling using memetic algorithm
• A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing
• A novel memetic algorithm based on decomposition for multiobjective flexible job shop scheduling problem
• Solving multi-objective job shop problem using nature-based algorithms: new Pareto approximation features

Describes a project that uses

Uses Software

• PISA
• OR-Library

This page was built for publication: A multi-objective memetic algorithm for the job-shop scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2359531)