Scheduling parallel machines to minimize total weighted and unweighted tardiness
Computers and Operations Research
Scheduling Algorithms
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
A Variant of Evolution Strategies for Vector Optimization
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Computers and Operations Research
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Evolutionary Computation
An exact method for Pm/sds,ri/Σi=1nCi problem
Computers and Operations Research
Computers and Operations Research
Search tree based approaches for parallel machine scheduling
Computers and Operations Research
Scheduling identical parallel machines and operators within a period based changing mode
Computers and Operations Research
ICICTA '09 Proceedings of the 2009 Second International Conference on Intelligent Computation Technology and Automation - Volume 01
Two-phase sub population genetic algorithm for parallel machine-scheduling problem
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
Size-reduction heuristics for the unrelated parallel machines scheduling problem
Computers and Operations Research
Computers and Operations Research
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
A multiobjective optimization problem which focuses on parallel machines scheduling is considered. This problem consists of scheduling n independent jobs on m identical parallelmachines with release dates, due dates, and sequence-dependent setup times. The preemption of jobs is forbidden. The aim is to minimize two different objectives: makespan and total tardiness. The contribution of this paper is to propose first a new mathematical model for this specific problem. Then, since this problem is NP hard in the strong sense, two well-known approximated methods, NSGA-II and SPEA-II, are adopted to solve it. Experimental results show the advantages of NSGA-II for the studied problem. An exact method is then applied to be compared with NSGA-II algorithm in order to prove the efficiency of the former. Experimental results show the advantages of NSGA-II for the studied problem. Computational experiments show that on all the tested instances, our NSGA-II algorithm was able to get the optimal solutions.