Multi-objective genetic algorithm for single machine scheduling problem under fuzziness

Authors:
Alejandra Duenas;Dobrila Petrovic
Affiliations:
Control Theory and Applications Centre (CTAC), Faculty of Engineering and Computing, Coventry University, Coventry, UK;Control Theory and Applications Centre (CTAC), Faculty of Engineering and Computing, Coventry University, Coventry, UK
Venue:
Fuzzy Optimization and Decision Making
Year:
2008

Citing 10
Cited 3

On ordered weighted averaging aggregation operators in multicriteria decisionmaking

IEEE Transactions on Systems, Man and Cybernetics
Scheduling unit processing time jobs on a single machine with multiple criteria

Computers and Operations Research
Fuzzy set theory—and its applications (3rd ed.)

Fuzzy set theory—and its applications (3rd ed.)
A new triangular fuzzy Johnson algorithm

Computers and Industrial Engineering
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Scheduling under Fuzziness

Scheduling under Fuzziness
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Multicriteria Scheduling: Theory, Models and Algorithms

Multicriteria Scheduling: Theory, Models and Algorithms
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling

IEEE Transactions on Evolutionary Computation

Single machine due date assignment scheduling problem with customer service level in fuzzy environment

Applied Soft Computing
Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine

Computers & Mathematics with Applications
A possibilistic approach to the modeling and resolution of uncertain closed-loop logistics

Fuzzy Optimization and Decision Making

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new multi-objective approach to a single machine scheduling problem in the presence of uncertainty. The uncertain parameters under consideration are due dates of jobs. They are modelled by fuzzy sets where membership degrees represent decision maker's satisfaction grade with respect to the jobs' completion times. The two objectives defined are to minimise the maximum and the average tardiness of the jobs. Due to fuzziness in the due dates, the two objectives become fuzzy too. In order to find a job schedule that maximises the aggregated satisfaction grade of the objectives, a hybrid algorithm that combines a multi-objective genetic algorithm with local search is developed. The algorithm is applied to solve a real-life problem of a manufacturing pottery company.