CORTES Home Page

Welcome to the home page for CORTES

The Robotics Institute, School of Computer Science

Carnegie-Mellon University, Pittsburgh, PA 15213.

About CORTES

CORTES is an integrated framework for production planning, scheduling and control (PSC). CORTES uses Constrained Heuristic Search to make PSC decisions.

CORTES Publications

[1] Mark S. Fox, Norman Sadeh, and Can Baykan. Constrained Heuristic Search. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pages 309-315. 1989.

[2] Mark S. Fox and Norman Sadeh. Why is Scheduling Difficult ? A CSP Perspective. In Proceedings of the 1990 European Conference on Artificial Intelligence, pages 754-767. August, 1990.

[3] Gang Li and Norman Sadeh. Single-Machine Early/Tardy Scheduling Problem with Setups: A Hybrid Heuristic Approach. Working paper. Presented at the Joint National ORSA/TIMS meeting held in San Francisco, November 1-4, 1992.

[4] Nakakuki, Yoichiro, and Norman Sadeh. Increasing the Efficiency of Simulated Annealing Search by Learning to Recognize (Un)Promising Runs. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pages 1316-1322. 1994.

[5] N. Sadeh and M.S. Fox. Preference Propagation in Temporal/Capacity Constraint Graphs. Technical Report CMU-CS-88-193, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA 15213, 1988. Also appears as Robotics Institute technical report CMU-RI-TR-89-2.

[6] N. Sadeh and M.S. Fox. Focus of Attention in an Activity-based Scheduler. In Proceedings of the NASA Conference on Space Telerobotics. January, 1989.

[7] N. Sadeh and M.S. Fox. CORTES: An Exploration into Micro-Opportunistic Job-Shop Scheduling. In Workshop on Manufacturing Production Scheduling. IJCAI89 - Detroit, 1989.

[8] Norman Sadeh and Mark S. Fox. Micro- vs. Macro-opportunistic Scheduling. In G. Doumeingts, J. Browne, and M Tomljanovich (editor), Proceedings of the Fourth IFIP Conference on Computer Applications in Production and Engineering (CAPE'91), pages 651-658. Elsevier Science Publishers B.V. (North Holland), 1991.

[9] N. Sadeh and M.S. Fox. Variable and Value Ordering Heuristics for Hard Constraint Satisfaction Problems: an Application to Job Shop Scheduling. Technical Report CMU-RI-TR-91-23, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, 1991. Submitted to the Artificial Intelligence Journal.

[10] Norman Sadeh. Look-Ahead Techniques for Micro-opportunistic Job Shop Scheduling. PhD thesis, School of Computer Science, Carnegie Mellon University, March, 1991.

[11] Norman M. Sadeh. The Micro-Boss Scheduling System: Current Status and Future Efforts. In Proceedings of the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning, pages 37-41. Stanford University, Stanford, CA, March, 1992. Also appeared in Proceedings of the Sixth Annual Workshop on Space Operations Applications and Research (SOAR'92) held in Houston, TX, Aug. 4-6,1992.

[12] Norman M. Sadeh. Micro-Boss: A Micro-opportunistic Decision Support System for Factory Scheduling. The 1991 Annual Research Review of the Robotics Institute.

[13] Norman Sadeh. Micro-Boss: A Micro-opportunistic Factory Scheduler. Expert Systems With Applications 6(3):377-392, July-September, 1993. Special Issue on Scheduling Expert Systems and their Performances. Also published as Carnegie Mellon University technical report CMU-RI- TR-91-22.

[14] Sadeh, N.M., S. Otsuka, and R. Schnelbach. Predictive and Reactive Scheduling with the Micro-Boss Production Scheduling and Control System. In Proceedings of the IJCAI-93 Workshop on Knowledge-based Production Planning, Scheduling, and Control. Chambery, France, August, 1993.

[15] Norman Sadeh, Katia Sycara, and Yalin Xiong. Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem. Artificial Intelligence Journal , 1994. To appear in Special Issue on 'Planning and Scheduling'.

[16] Norman Sadeh. Micro-Opportunistic Scheduling: The MICRO-BOSS Factory Scheduler. Intelligent Scheduling. In Mark Fox and Monte Zweben, Morgan Kaufmann Publishers, 1994, Chapter 4.

[17] Norman M. Sadeh. Micro-Boss: Towards a New Generation of Manufacturing Scheduling Shells. In Proceedings of the ARPA/Rome Laboratory Knowledge-Based Planning and Scheduling Initiative, pages 191-203. Tucson, AZ, Februrary, 1994.

[18] Sadeh, Norman, and Yoichiro Nakakuki. Focused Simulated Annealing Search: An Application to Job Shop Scheduling. Technical Report, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, 1994. Submitted to Annals of Operations Research, Issue on 'Metaheuristics in Combinatorial Optimization.

[19] Swaminathan, J., S.F. Smith and N.M. Sadeh. Modeling the Dynamics of Supply Chains. In Proceedings of the AAAI-94 SIGMAN Workshop, pages 113-122. Seattle, WA, August, 1994.

[20] Swaminathan, J., N.M. Sadeh, and S.F. Smith. Impact of Supplier Information on Supply Chain Performance. Technical Report, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, 1994.

[21] Sycara, K., Roth, S., Sadeh, N. and Fox, M. "Distributed Constrained Heuristic Search", IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 6, December, 1991.

[22] Sycara, K., Roth, S., Sadeh, N. and Fox, M. "Coordinating Resource Allocation in Distributed Factory Scheduling", IEEE Expert, Vol. 6, No. 1, pp. 29-40, February, 1991.

[23] Xiong, Y., Sadeh, N. and Sycara, K., "Intelligent Backtracking Techniques for Job Shop Scheduling". In Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, Boston, Mass, October 1992.

[24] Fox, M. and Sycara, K. "Overview of CORTES: A Constraint Based Approach to Production Planning, Scheduling and Control". In Proceedings of the Fourth International Conference on Expert Systems in Production and Operations Management, Hilton Head Island, NC., May, 1990.

[25] Sycara, K., Roth, S, Sadeh, N., Fox, "Managing Resource Allocation in Multi-Agent Time-Constrained Domains". In Proceedings of the 1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling and Control, San Diego, CA, November 1990.

[26] Fox, M. and Sycara, K., "The CORTES Project: A Unified Framework for Planning, Scheduling and Control". In Proceedings of the 1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling and Control", San Diego, CA., November 1990.

katia@cs.cmu.edu (Last updated 14-Sep-94)