Sensitivity analysis of a fuzzy multiobjective scheduling problem

International Journal of Production Research

Volumn 46, Issue 12, 2008, Pages 3327-3344

  Petrovic, Sanja ^a   Fayad, Carole ^a   Petrovic, Dobrila ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b Faculty of Engineering and Computing   (United Kingdom)

Author keywords

Fuzzy sets; Genetic algorithm; Job shop scheduling; Multiobjective decision making; Production scheduling; Sensitivity analysis

Indexed keywords

GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; SENSITIVITY ANALYSIS;

JOB SHOP SCHEDULING; PRODUCTION SCHEDULING;

FUZZY LOGIC;

EID: 42449121532     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540601042472     Document Type: Article

References (20)

1. Blazewicz, J., Domschke, W. and Pesch, E., The job shop scheduling problem: conventional and new solution techniques. Eur. J. Oper. Res., 1996, 93, 1-33.
2. Dempster, M.A.H., Lenstra, J.K. and Rinnooy Kan, A.H.G. (Editors), Deterministic and Stochastic Scheduling, 1982 (Reidel: Dordrecht).
3. Dubois, D. and Prade, H., Operations on fuzzy numbers. Int. J. Sys. Sci., 1978, 9, 613-626.
4. Fargier, H., Fuzzy Scheduling: principles and Experiments. In Fuzzy Information Engineering, A Guided Tour of Applications, edited by D. Dubois, H. Prade and R.R. Yager, pp. 655-668, 1996 (John Wiley & Sons: New York).
5. Fayad, C. and Petrovic, S., A fuzzy genetic algorithm for real-world job-shop scheduling. In Innovations in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence 3533, edited by M. Ali and F. Esposito, pp. 524-533, 2005 (Springer: Berlin).
6. Grabot. B. and Geneste, L., Dispatching rules in scheduling: a fuzzy approach. Int. J. Prod. Res., 1994, 32, 903-915.
7. Hall, N. and Posner, M., Sensitivity analysis for scheduling problems. J. Sched., 2004, 7, 49-83.
8. James, R.J.W. and Buchanan, J.T., Robustness of single machine scheduling problems to earliness and tardiness penalty errors. Ann. Oper. Res., 1998, 76, 219-232.
9. Jensen, M., Generating robust and flexible job shop schedule using genetic algorithms. IEEE Transaction on Evolutionary Computation, 2003, 7, 275-288.
10. Klir, G. and Folger, T., Fuzzy Sets, Uncertainty and Information, 1998 (Prentice Hall: New Jersey).
11. Kolen, A.W.J., Rinnooy Kan, A.H.G, van Hoesel, C.P.M. and Wagelmans, A.P.M., Sensitivity analysis of list scheduling heuristics. Discrete Appl. Math., 1994, 55, 145-162.
12. Leung, J. (Editor), Handbook of Scheduling: Algorithms, Models, and Performance Analysis, 2004, (Chapman & Hall/CRCRC Press: Boca Raton, Florida).
13. Petrovic, S. and Fayad, C., A genetic algorithm for job shop scheduling with load balancing. In AI 2005, Lecture Notes in Artificial Intelligence 3809, edited by S. Zhang and R. Jarvis, pp. 339-348, 2005 (Springer: Berlin).
14. Petrovic, S., Fayad, C. and Petrovic, D., Job shop scheduling with lot-sizing and batching in an uncertain real-world environment, in Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2005), New York, USA, July 18-21, 2005, edited by G. Kendall, L. Lei and M. Pinedo, pp. 363-379, 2005.
15. Pinedo, M., Scheduling: Theory, Algorithms, and Systems, 2nd ed., 2002 (Prentice Hall: New Jersey).
16. Sakawa, M. and Kubota, R., Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. Eur. J. Oper. Res., 2000, 120, 393-407.
17. Slowinski, R. and Hapke, M. (Editors), Scheduling Under Fuzziness, 2000 (Physica-Verlag: Heideberg).
18. Sotskov, Y.N., Stability of an optimal schedule. Eur. J. Oper. Res., 1991, 55, 91-102.
19. Tseng, T.Y. and Klein, C., New algorithm for the ranking procedure in fuzzy decision making. IEEE Trans. Sys., Man and Cybernetics, 1989, 19, 1289-1296.
20. Watatani, Y. and Fujii, S., A study on rescheduling policy in production systems, in Proceedings of the JAPAN/USA Symposium on Flexible Automation, ASME, 2, pp. 1147-1150, 1992.