Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters

Fuzzy Sets and Systems

Volumn 142, Issue 3, 2004, Pages 359-371

  Chanas, Stefan ^a   Kasperski, Adam ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Degree of optimality; Fuzzy number; Scheduling; Single machine

Indexed keywords

COMPUTATIONAL COMPLEXITY; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; SCHEDULING;

DEGREE OF OPTIMALITY; FUZZY NUMBERS; SINGLE MACHINES;

FUZZY SETS;

EID: 1242310012     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(03)00178-7     Document Type: Article

References (16)

1. P. Brucker, Scheduling Algorithms, Second Revised and Enlarged Edition, Springer-Verlag, Berlin, 1998.
2. Chanas S., Dubois D., Zielinski P. On the sure criticality of tasks in activity networks with imprecise durations. IEEE Trans. Systems Man Cybernet. 32:2002;393-407.
3. Chanas S., Kasperski A. 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. Chanas S., Zielinski P. Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems. 122:2001;195-204.
5. Dubois D., Fargier H., Prade H. Fuzzy constraints in job-shop scheduling. Intell. Manuf. 6:1995;215-234.
6. Dubois D., Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty. 1988;Plenum Press, New York.
7. Fortemps P. Job-shop scheduling with imprecise durations. a fuzzy approach IEEE Trans. Fuzzy Systems. 5(4):1997;557-569.
8. Han S., Ishii H., Fujii S. One machine scheduling problem with fuzzy duedates. European J. Oper. Res. 79:1994;1-12.
9. Hapke M., Slowinski R. Fuzzy priority heuristics for project scheduling. Fuzzy Sets and Systems. 83:1996;291-299.
10. Hapke M., Slowinski R. Scheduling Under Fuzziness. 2000;Physica-Verlag, Heidelberg.
11. Ishii H., Tada M. Single machine scheduling problem with fuzzy precedence relation. European J. Oper. Res. 87:1995;284-288.
12. Ishii H., Tada M., Masuda T. Scheduling problem with fuzzy due dates. Fuzzy Sets and Systems. 46:1992;339-347.
13. Özelkan E.C., Duckstein L. Optimal fuzzy counterparts of scheduling rules. European J. Oper. Res. 113:1999;593-609.
14. K. Tanaka, M. Vlach, Single machine scheduling with fuzzy due dates, Proceedings of the Seventh IFSA World Congress, Prague 1997, pp. 195-199.
15. Zadeh L.A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning. 1973;American Elsevier Publishing Company, New York.
16. Zadeh L.A. Fuzzy sets as a basis for theory of possibility. Fuzzy Sets and Systems. 1:1978;3-29.