A Multiobjective Approach to Fuzzy Job Shop Problem Using Genetic Algorithms

Authors:
Inés González-Rodríguez;Jorge Puente;Camino R. Vela
Affiliations:
Department of Mathematics, Statistics and Computing, University of Cantabria, Spain);A.I. Centre and Department of Computer Science, University of Oviedo, Spain);A.I. Centre and Department of Computer Science, University of Oviedo, Spain)
Venue:
Current Topics in Artificial Intelligence
Year:
2007

Citing 8
Cited 0

Scheduling under Fuzziness

Scheduling under Fuzziness
A fuzzy genetic algorithm for real-world job shop scheduling

IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
Complex Scheduling (GOR-Publications)

Complex Scheduling (GOR-Publications)
New codification schemas for scheduling with genetic algorithms

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Study of objective functions in fuzzy job-shop problem

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Semantics of Schedules for the Fuzzy Job-Shop Problem

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Jobshop scheduling with imprecise durations: a fuzzy approach

IEEE Transactions on Fuzzy Systems
Expected value of fuzzy variable and fuzzy expected value models

IEEE Transactions on Fuzzy Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider a job shop problem with uncertain durations and flexible due dates and introduce a multiobjective model based on lexicographical minimisation. To solve the resulting problem, a genetic algorithm and a decoding algorithm to generate possibly active schedules are considered. The multiobjective approach is tested on several problem instances, illustrating the potential of the proposed method.