Scheduling as a multi-dimensional placement problem

Engineering Applications of Artificial Intelligence

Volumn 9, Issue 3, 1996, Pages 261-273

  Chun, Hon Wai ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Constraint satisfaction problems; Knowledge based simulation; Placement problems; Resource allocation; Scheduling

Indexed keywords

AIRPORTS; COMPUTER SIMULATION; CONSTRAINT THEORY; KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING; QUEUEING THEORY; RANDOM PROCESSES; RESOURCE ALLOCATION; SCHEDULING;

CHECK IN COUNTER SCHEDULING; CONSTRAINT SATISFACTION PROBLEM; INTERNATIONAL AIRPORT; KNOWLEDGE BASED SIMULATION; MULTIDIMENSIONAL PLACEMENT PROBLEM; NON STATIONARY PROBABILITY DISTRIBUTION; PLACEMENT PROBLEMS;

ALGORITHMS;

EID: 0030172291     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/0952-1976(96)00017-6     Document Type: Article

References (24)

1. Kumar V. Algorithms for constraint satisfaction problems: a survey. AI Magazine 13(1), 32-44 (1992).
2. Steele G. L. Jr. The Definition and Implementation of a Computer Programming Language Based on Constraints, Ph.D. Thesis, MIT (1980).
3. Van Hentenryck P. Constraint Satisfaction in Logic Programming. MIT Press (1989).
4. Wong D. F., Leong H. W. and Liu C. L. Simulated Annealing for VLSI Design. Kluwer Academic Publishers (1988).
5. Hansan M., Wolf P. K. and Anguli B. J. Some experimental results on placement techniques, in Proc. 13th Design Automation Conf., pp. 214-224 (1973).
6. Quin N. R. and Breuer M. A. A force directed component placement procedure for printed circuit boards. IEEE Trans. on Circuit and Systems CAS-26, No. (6), 377-388 (1979).
7. Kirkpatrick S., Gelatt C. D. and Vecchi M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
8. Frankle J. and Karp R. M. Circuit placements and cost bounds by eigenvector decomposition Proc. IEEE Int. Conf. on Computer-Aided Design, pp. 414-417 (1986).
9. Breuer M. A. Min-cut placement. J. Design Automation and Fault-Tolerant Computing 1, No. 4, 343-362 (1977).
10. Dunlop A. E. and Kernighan B. W. A procedure for placement of standard-cell VLSI circuits. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems CAD-4(1), 92-98 (1985).
11. Sechen C. and Sangiovanni-Vincentelli A., Timber Wolf 3.2: A new standard cell placement and global routing package. Proc. 23rd ACM/IEEE Design Automation Conf., pp. 432-439 (1986).
12. Suaris P. R. and Kedem G., Standard Cell Placement by Quadrasection, MCNC Technical Report TR86-14 (1986).
13. Preas B. and VanCleemput W. M., Placement algorithms for arbitrary shaped blocks. Proc. 16th ACM/IEEE Design Automation Conf., pp. 474-480 (1979).
14. Lauther U., A min-cut placement algorithm for general cell assemblies based on a graph representation. J. Digital Systems 21-34 (1980).
15. Jepsen D. W. and Gelatt C. D., Macro placement by Monte Carlo annealing. Proc. IEEE Int. Conf. on Computer Design, pp. 495-498 (1983).
16. Sha L. and Dutton R. W., An analytical algorithm for placement of arbitrary sized rectangular blocks. Proc. 22nd ACM/IEEE Design Automation Conf., pp. 602-608 (1985).
17. Holland J. H., Adaptation in Natural Artificial Systems. University of Michigan Press (1975).
18. Cohoon J. P. and Paris W. D. Genetic placement. Proc. IEEE Int. Conf. on Computer-Aided Design, pp. 422-425 (1986).
19. Mackworth A. K., Consistency in networks of relations. Artificial Intelligence 8, 99-118 (1977).
20. Waltz D. L. Understanding line drawings of scenes with shadows. The Psychology of Computer Vision, pp. 19-91. McGraw-Hill (1975).
21. Sadeh N. and Fox M. S. Variable and value ordering heuristics for activity-based job-shop scheduling. Proc. of the Fourth Int. Conf. on Expert Systems in Production and Operations Management, Hilton Head, SC (1990).
22. Le Pape C., Using object-oriented constraint programming tools to implement flexible "easy-to-use" scheduling systems. Proc. NSF Workshop on Intelligent, Dynamic Scheduling for Manufacturing, Cocoa Beach, FL (1993).
23. Puget J.-F. AC++ Implementation of CLP. ILOG Solver Collected Papers, ILOG SA, France (1994).
24. Puget J.-F. Object-oriented constraint programming for transportation problems. ILOG Solver Collected Papers, ILOG SA, France (1994).