On two single machine scheduling problems with fuzzy processing times and fuzzy due dates

European Journal of Operational Research

Volumn 147, Issue 2, 2003, Pages 281-296

  Chanas, Stefan ^a   Kasperski, Adam ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Computational complexity; Expected value; Fuzzy number; Maximum tardiness; Scheduling; Single machine

Indexed keywords

ALGORITHMS; FUZZY SETS; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

SCHEDULING PROBLEMS;

OPERATIONS RESEARCH;

EID: 0037410246     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00561-1     Document Type: Article

References (16)

1. Brucker P. Scheduling algorithms. Second Revised and Enlarged Edition. 1998.
2. Chanas S., Kasperski A. Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates. Engineering Application of Artificial Intelligence. 14:2001;377-386.
3. Chanas S., Nowakowski M. Single value simulation of fuzzy variable. Fuzzy Sets and Systems. 25:1988;43-57.
4. Dubois D., Prade H. Operations on fuzzy numbers. International Journal of Systems Science. 30:1978;613-626.
5. Dubois D., Prade H. The mean value of a fuzzy number. Fuzzy Sets and Systems. 24:1987;279-300.
6. Dubois D., Fargier H., Prade H. Fuzzy constraints in job-shop scheduling. Intelligent Manufacturing. 6:1995;215-234.
7. Han S., Ishii H., Fujii S. One machine scheduling problem with fuzzy due-dates. European Journal of Operational Research. 79:1994;1-12.
8. Heilpern S. The expected value of a fuzzy number. Fuzzy Sets and Systems. 47:1992;81-86.
9. Ishii H., Tada M. Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research. 87:1995;284-288.
10. Lawler E.L. Optimal sequencing of a single machine subject to precedence constraints. Management Science. 19:1973;544-546.
11. Liou T.L., Wang M.J. Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems. 50:1992;247-255.
12. Özelkan E.C., Duckstein L. Optimal fuzzy counterparts of scheduling rules. European Journal of Operational Research. 113:1999;593-609.
13. K. Tanaka, M. Vlach, Single machine scheduling with fuzzy due dates, Seventh IFSA World Congress, Prague, 1997, pp. 195-199.
14. Yager R.R. A procedure for ordering fuzzy subsets of the unit interval. Information Sciences. 24:1981;143-161.
15. Zadeh L.A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning. 1973;American Elsevier Publishing Company.
16. Zadeh L.A. Fuzzy sets as a basis for theory of possibility. Fuzzy Sets and Systems. 1:1978;3-29.