Sensitivity Analysis for the Job Shop Problem with Uncertain Durations and Flexible Due Dates

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:
IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Year:
2007

Citing 8
Cited 4

Scheduling under Fuzziness

Scheduling under Fuzziness
On Measuring Uncertainty and Uncertainty-Based Information: Recent Developments

Annals of Mathematics and Artificial Intelligence
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)
Study of objective functions in fuzzy job-shop problem

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
On the sure criticality of tasks in activity networks withimprecise durations

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
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

Fast Local Search for Fuzzy Job Shop Scheduling

Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Particle swarm optimisation for open shop problems with fuzzy durations

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Combining neighbourhoods in fuzzy job shop problems

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
A competent memetic algorithm for complex scheduling

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the fuzzy job shop problem, a job shop scheduling problem with uncertain task durations and flexible due dates, with different objective functions and a GA as solving method. We propose a method to generate benchmark problems with variable uncertainty and analyse the performance of the objective functions in terms of the objective values and the sensitivity to variations in the uncertainty.