Solving multi-objective parallel machine scheduling problem by a modified NSGA-II

DOI10.1016/J.APM.2013.01.050MaRDI QIDQ1788959zbMATH OpenOpenAlexFDO

Authors Susmita Bandyopadhyay, Ranjan Bhattacharya

Publication date 9 October 2018

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apm.2013.01.050

zbMATH Keywords

job sequencingmulti-objective evolutionary algorithm (MOEA)NSGA-II (non-dominated sorting genetic algorithm-II)SPEA2

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• A multiobjective optimization approach to solve a parallel machines scheduling problem
• A multi-objective optimization model and its algorithm for hybrid parallel machine scheduling problems
• A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines.
• Novel multi objective evolutionary algorithms for unrelated parallel machine scheduling problems
• A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling
• A multi-objective optimization for preemptive identical parallel machines scheduling problem
• Using a variable neighborhood search to solve a bi-objective identical parallel machine scheduling problem
• Multi-step crossover genetic algorithm for bi-criteria parallel machine scheduling problems

Cites work

• A bicriterion approach to preemptive scheduling of parallel machines with controllable job processing times
• A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines.
• A united search particle swarm optimization algorithm for multiobjective scheduling problem
• Approximation schemes for two-agent scheduling on parallel machines
• Bi-objective ant colony optimization approach to optimize production and maintenance scheduling
• Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs
• Coordination mechanisms for parallel machine scheduling
• Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints
• Exploiting process plan flexibility in production scheduling: A multi-objective approach
• Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
• Hybrid flowshop scheduling with machine and resource-dependent processing times
• Minimizing makespan subject to minimum flowtime on two identical parallel machines
• Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach
• Parallel dedicated machines scheduling with chain precedence constraints
• Parallel machine scheduling with a convex resource consumption function
• Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs
• Parallel-machine scheduling with time dependent processing times
• Scheduling interfering job sets on parallel machines
• Scheduling on parallel identical machines with job-rejection and position-dependent processing times
• The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine
• The scheduling problem of PCBs for multiple non-identical parallel machines
• Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints
• Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time

Cited in

(15)

• A bi-criteria optimization model for medical device sterilization
• A multiobjective optimization approach to solve a parallel machines scheduling problem
• Integrated optimization of process planning and scheduling for reducing carbon emissions
• Decision model for the customer order decoupling point considering order insertion scheduling with capacity and time constraints in logistics service supply chain
• A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling
• Bi-objective parallel machine scheduling with additional resources during setups
• Multi-objective optimization of the distributed permutation flow shop scheduling problem with transportation and eligibility constraints
• Improved selection in evolutionary multi-objective optimization of multi-skill resource-constrained project scheduling problem
• Joint optimization of preventive maintenance and production scheduling for parallel machines system
• Multi-objective sustainable process plan generation for RMS: NSGA-III vs new NSGA-III
• Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures
• Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization
• Novel multi objective evolutionary algorithms for unrelated parallel machine scheduling problems
• Multi-objective evolutionary approach for supply chain network design problem within online customer consideration
• Decision method for the optimal number of logistics service providers with service quality guarantee and revenue fairness

This page was built for publication: Solving multi-objective parallel machine scheduling problem by a modified NSGA-II

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