Abstract
In the sequel we shall consider the fuzzy job-shop problem, a variation of the job-shop problem where the duration of tasks may be uncertain and where due-date constraints are flexible. Our aim is to provide a semantics for this problem and fix some criteria to analyse solutions obtained by Evolutionary Algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Heidelberg (2004)
Dubois, D., Fargier, H., Fortemps, P.: Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147, 231–252 (2003)
Mattfeld, D.C.: Evolutionary Search and the Job Shop Investigations on Genetic Algorithms for Production Scheduling. Springer, Heidelberg (1995)
Bortolan, G., Degani, R.: A review of some methods for ranking fuzzy subsets. In: Dubois, D., Prade, H., Yager, R. (eds.) Readings in Fuzzy Sets for Intelligence Systems, pp. 149–158. Morgan Kaufmann, Amsterdam (1993)
Sakawa, M., Kubota, R.: Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research 120, 393–407 (2000)
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17, 141–164 (1970)
Giffler, B., Thomson, G.L.: Algorithms for solving production scheduling problems. Operations Research 8, 487–503 (1960)
Varela, R., Vela, C.R., Puente, J., Gómez, A.: A knowledge-based evolutionary strategy for scheduling problems with bottlenecks. European Journal of Operational Research 145, 57–71 (2003)
Chanas, S., Kasperski, A.: Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters. Fuzzy Sets and Systems 142, 359–371 (2004)
Brucker, P., Jurisch, B., Sievers, B.: Code of a branch & bound algorithm for the job shop problem (1994), ftp://ftp.mathematik.uni-osnabrueck.de/pub/osm/preprints/software/JOB-SHOP.tar.gz
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
González-Rodríguez, I., Vela, C.R., Puente, J. (2005). An Evolutionary Approach to Designing and Solving Fuzzy Job-Shop Problems. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_8
Download citation
DOI: https://doi.org/10.1007/11499305_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26319-7
Online ISBN: 978-3-540-31673-2
eBook Packages: Computer ScienceComputer Science (R0)