Jobshop scheduling with imprecise durations: A fuzzy approach

IEEE Transactions on Fuzzy Systems

Volumn 5, Issue 4, 1997, Pages 557-569

  Fortemps, Philippe ^a,b  

^a IEEE   (Belgium)

^b FACULTÉ POLYTECHNIQUE DE MONS   (Belgium)

Author keywords

Dempster Shafer theory; Fuzzy sets; Jobshop scheduling; Simulated annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUZZY SETS; HEURISTIC METHODS; PROBABILITY; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

DEMPSTER SHAFER THEORY; JOBSHOP SCHEDULING;

COMPUTER AIDED MANUFACTURING;

EID: 0031268178     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/91.649907     Document Type: Article

References (34)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
2. E. L. Lawler, J. K. Lenstra, and H. G. Rinnooy Kan,"Recent developments in deterministic sequencing and scheduling: A survey," in Deterministic and Stochastic Scheduling, M. Dempster, J. Lenstra, and H. Rinnooy Kan, Eds. Dordrecht, The Netherlands: Reidel, 1982.
3. M. Pirlot,"General local search heuristics in combinatorial optimization: A tutorial," Belgian J. Operations Res. (JORBEL), vol. 32, pp. 7-67, 1992.
4. P. Brandimarte,"Routing and scheduling in a flexible job shop by tabu search," Ann. Operations Res., vol. 41, pp. 157-183, 1993.
5. M. Dell'Amico and M. Trubian,"Applying tabu search to the job-shop scheduling problem," Ann. Operations Res., vol. 41, pp. 231-252, 1993.
6. P. Fortemps,"A job shop scheduling with set-up time," Belgian J. Operations Res. (JORBEL), vol. 33, pp. 103-117, 1993.
7. H. Tamaki and Y. Nishikawa,"A paralleled genetic algorithm based on a neighborhood model and its application to the jobshop scheduling," in Parallel Problem Solving from Nature, R. Manner and B. Manderick, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 573-582.
8. T. Yamada and R. Nakano,"A genetic algorithm applicable to large-scale job-shop problems," Parallel Problem Solving from Nature, R. Manner and B. Manderick, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 281-290.
9. H. Ishii, M. Tada, and T. Masuda,"Two scheduling problems with fuzzy due dates," Fuzzy Sets Syst., vol. 46, pp. 339-347, 1992.
10. H. Ishibuchi, N. Yamamoto, S. Misaki, and H. Tanaka,"Local search algorithms for flow shop scheduling with fuzzy due-dates," Int. J. Production Econom., vol. 33, pp. 53-66, 1994.
11. H. Ishibuchi, N. Yamamoto, T. Murata, and H. Tanaka,"Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems," Fuzzy Sets Syst., vol. 67, pp. 81-100, 1994.
12. C. S. McCahon and E. S. Lee,"Fuzzy job sequencing for a flow shop," Eur. J. Operational Res., vol. 62, pp. 294-301, 1992.
13. M. Hapke, A. Jaskiewicz, and R. Slowinski,"Fuzzy project scheduling system for software development," Fuzzy Sets Syst., vol. 67, pp. 101-117, 1994.
14. L. A. Zadeh,"Fuzzy sets," Inform. Contr., vol. 8, pp. 338-353, 1965.
15. B. Roy and B. Sussmann,"Les problèmes d'ordonnancement avec contraintes disjonctives," SEMA, Paris, Note DS 9 bis, 1964.
16. P. J. M. van Laarhoven, E. H. L. Aarts, and J. K. Lenstra,"Job shop scheduling by simulated annealing," Operations Res., vol. 40, pp. 113-125, 1992.
17. R. Yager, S. Ovchinnikov, R. M. Tong, and H. T. Nguyen, Eds., Fuzzy Sets and Applications: Selected Papers by L. A. Zadeh. New York: Wiley, 1987.
18. D. Dubois and H. Prade, Théorie des Possibilités: Applications à la Représentation des Connaissances en Informatique, 2nd ed. Paris, France: Masson, 1987.
19. D. Dubois, H. Prade, and R. Yager, Eds., Readings in Fuzzy Sets for Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1993.
20. R. Slowinski and J. Teghem, Eds., Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty. Dordrecht, The Netherlands: Kluwer, 1990.
21. H. Rommelfanger,"FULPAL: An interactive method for solving (multiobjective) fuzzy linear programming problems," in Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty, R. Slowinski and J. Teghem, Eds. Dordrecht, The Netherlands: Kluwer, 1990, pp. 279-299.
22. G. Bortolan and R. Degani,"A review of some methods for ranking fuzzy subsets," Fuzzy Sets Syst., vol. 15, pp. 1-19, 1985.
23. G. Yuan,"Criteria for evaluating fuzzy ranking methods," Fuzzy Sets Syst., vol. 43, pp. 139-157, 1991.
24. S.-J. Chen and C.-L. Hwang, Fuzzy Multiple Attribute Decision Making. New York: Springer-Verlag, 1992.
25. M. Roubens,"Inequality constraints between fuzzy numbers and their use in mathematical programming," in Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty, R. Slowinski and J. Teghem, Eds. Dordrecht, The Netherlands: Kluwer, 1990, pp. 279-299, pp. 321-330.
26. P. Fortemps and M. Roubens,"Ranking and defuzzification methods based on area compensation," Fuzzy Sets Syst., vol. 82, pp. 319-330, 1996.
27. D. Dubois and H. Prade,"The mean value of a fuzzy number," Fuzzy Sets Syst., vol. 24, pp. 279-300, 1987.
28. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Dordrecht, The Netherlands: Reidel, 1988.
29. H. Fisher and G. L. Thompson,"Probabilistic learning combinations of local job-shop scheduling rules," in Industrial Scheduling, J. Muth and G. Thompson, Eds. Englewood Cliffs, NJ: Prentice Hall, 1963, pp. 225-251.
30. J. E. Beasley,"O.R. test-problems library on internet," URL: http://mscmga.ms.ic.ac.uk/info.html.
31. S. Lawrence,"Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep., 1984.
32. I. H. Osman,"Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem," Ann. Operations Res., vol. 41, pp. 421-451, 1993.
33. R. Steuer, Multiple Criteria Optimization: Theory, Computation and Applications. New York: Wiley, 1985.
34. E. Ulungu and J. Teghem,"Multi-objective combinatorial optimization problems: A survey," J. Multicriteria Decision Anal., vol. 3, pp. 83-104, 1994.