Scheduling as a fuzzy multiple criteria optimization problem

Fuzzy Sets and Systems

Volumn 78, Issue 2, 1996, Pages 197-222

  Slany, Wolfgang ^a  

^a INSTITUTE FOR MICROELECTRONICS   (Austria)

Author keywords

Compensation; Decision making; Fuzzy constraint satisfaction problem; Fuzzy multiple criteria optimization; Fuzzy scheduling; Importance scale; Priority; Relaxation; Repair algorithm; Tabu list; Uncertainty management

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONSTRAINT THEORY; DECISION MAKING; HEURISTIC METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SCHEDULING; USER INTERFACES;

FUZZY CONSTRAINT LIBRARY; FUZZY CONSTRAINT SATISFACTION PROBLEM; FUZZY LOGIC INFERENCE PROCESSOR LIBRARY; FUZZY MULTIPLE CRITERIA OPTIMIZATION; FUZZY SCHEDULING; IMPORTANCE SCALE; PRIORITY; REPAIR ALGORITHM; TABU LIST; UNCERTAINTY MANAGEMENT;

FUZZY SETS;

EID: 0030108090     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-0114(95)00168-9     Document Type: Article

References (13)

1. R.E. Bellman and L.A. Zadeh, Decision-making in a fuzzy environment, Management Sci. 17-B (1970) 141-164.
2. E. Biefeld and L. Cooper, Bottleneck identification using process chronologies, in: Proc Internat. Joint Conf. on Artificial Intelligence (IJCAI'91), Sidney, Australia (1991).
3. D. Chen, Y. Pan and J. Xue, A fuzzy production system with backtracking control strategy for multiobjective scheduling to a one-machine-n-parts problem, in: A. Kusiak, ed., Modern Production Management Systems, (Elsevier, Amsterdam, 1987) 135-145.
4. J. Dorn and W. Slany, A flow shop with compatibility constraints in a steelmaking plant, in: M. Fox and M. Zweben, eds., Intelligent Scheduling (Morgan Kaufmann, Los Altos, CA, 1994) 629-654.
5. J. Dorn, M. Girsch, G. Skele and W. Slany, Comparison of iterative improvement techniques for schedule optimization, CD-Technical Report 94/61, Christian Doppler Laboratory for Expert Systems, Technical University of Vienna (1994).
6. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing of Uncertainty (Plenum Press, N.Y., 1988)
7. D. Dubois, H. Fargier and H. Prade, Handling flexibility and uncertainty in job-shop scheduling, Rapport IRIT 93-30-R, Institut de Recherche en Informatique de Toulouse (IRIT) (November 1993).
8. H. Fargier, J. Lang, and T. Schiex, Selecting preferred solutions in fuzzy constraint satisfaction problems, in: H.-J. Zimmermann, ed., EUFIT'93, First European Cong. on Fuzzy and Intelligent Technologies, Aachen, Germany (Augustinus Buchhandlung, September 1993) 1128-1134.
9. E.G. Freuder and R.J. Wallace, Partial constraint satisfaction, Artificial Intelligence 58 (1992) 21-70.
10. F. Glover, Tabu search - part I, ORSA J. Comput. 1 (1989) 190-206.
11. F. Glover, Tabu search - part II. ORSA J. Comput. 2 (1990) 4-32.
12. Q. Guan, Extending constraint satisfaction problem solving with fuzzy set theory, Ph.D. Thesis, Technical University of Vienna (1994).
13. I. Hatono, T. Suzuka, M. Umano and H. Tamura, Towards intelligent scheduling for flexible manufacturing: application of fuzzy inference to realize high-variety of objectives, in: M. Leu, ed., Proc. JAPAN/USA Symp. on Flexible Automation (A Pacific Rim Conference), Vol. 1, San Francisco, CA (July 1992) 433-440.