A possibilistic approach to sequencing problems with fuzzy parameters

Fuzzy Sets and Systems

Volumn 150, Issue 1, 2005, Pages 77-86

  Kasperski, Adam ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Fuzzy number; Possibility distribution; Scheduling; Single machine

Indexed keywords

FUZZY NUMBER; FUZZY PARAMETERS; POSSIBILITY DISTRIBUTION; SINGLE MACHINE;

COMPUTATIONAL COMPLEXITY; FUNCTIONS; JOB ANALYSIS; PROBLEM SOLVING; SCHEDULING; SET THEORY;

FUZZY SETS;

EID: 11144252704     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2004.09.007     Document Type: Article

References (17)

1. P. Brucker, Scheduling Algorithms, Second Revised and Enlarged Edition, Springer, Berlin, 1998.
2. M. Hapke, R. Slowinski (Eds.), Scheduling under Fuziness, Physica-Verlag, Heidelberg, 2000.
3. S. Chanas, and A. Kasperski Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates Eng. Appl. Artif. Intell. 14 2001 377 386
4. S. Chanas, and A. Kasperski Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters Fuzzy Sets and Systems 142 2004 359 371
5. J. Du, and J.Y.-T. Leung Minimizing total tardiness on one machine is NP-hard Math. Oper. Res. 15 1990 483 495
6. D. Dubois, and H. Prade Possibility Theory An Approach to Computerized Processing of Uncertainty 1988 Plenum Press New York
7. D. Dubois, H. Prade, The use of fuzzy numbers in decision analysis, Fuzzy Information and Decision Processes, North-Holland Publishing Company, 1982, pp. 309-321.
8. M.R. Garey, and D.S. Johnson Computers and Intractability - A Guide to the Theory of NP-Completness 1979 Amsterdam, Freeman New York
9. S. Han, H. Ishii, and S. Fujii One machine scheduling problem with fuzzy duedates European J. Oper. Res. 79 1994 1 12
10. H. Ishii, M. Tanaka, and T. Masuda Two scheduling problems with fuzzy due-dates Fuzzy Sets and Systems 46 1992 339 347
11. T. Itoh, and H. Ishii Fuzzy due-date scheduling problem with fuzzy processing time Internat. Trans. Oper. Res. 6 1999 639 647
12. E.L. Lawler Optimal sequencing of a single machine subject to precedence constraints Management Sci. 19 1973 544 546
13. K. Muthusamy, S.C. Sung, M. Vlach, and H. Ishii Scheduling with fuzzy delays and fuzzy precedences Fuzzy Sets and Systems 134 2003 387 395
14. J.M. Moore An n job, one machine sequencing algorithm for minimzing the number of late jobs Management Sci. 15 1968 102 109
15. S.C. Sung, and M. Vlach Single machine scheduling to minimize the number of late jobs under uncertainty Fuzzy Sets and Systems 139 2003 421 430
16. K. Tanaka, M. Vlach, Single machine scheduling with fuzzy due dates, Proc. Seventh IFSA World Congress, Prague, 1997, pp. 195-199.
17. C. Wang, D. Wang, W.H. Ip, and D.W. Yuen The single machine ready time scheduling problem with fuzzy processing times Fuzzy Sets and Systems 127 2002 117 129