Constraint-Directed Scheduling Papers

Beck, J.C., and Fox, M.S., (2000), “Constraint-Directed Techniques for Scheduling Alternative Activities”, Artificial Intelligence, Vol. 121, pp. 211-250. Available
Beck, J.C., and Fox, M.S., (2000), “Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics”, Artificial Intelligence, Vol. 117, pp. 31-81. Available
Beck, J.C., and Fox, M.S., (1998), “A Generic Framework for Constraint-Directed Search and Scheduling”, AI Magazine, Vol. 19, No. 4, Winter 1998, pp. 101-130. Available
Beck, J.C., Davenport, A.J., Fox, M.S., (1998), “The ODO Project: Towards a Unified Basis for Constraint-Directed Scheduling”, International Journal of Scheduling, Vol. 1, pp. 89-125. Available
Beck, J.C., Davenport, A.J., & Fox, M.S., (1997), “Five Pitfalls of Empirical Scheduling Research” Proceedings of the Third International Conference on Principles and Practice of Constraint Programming (CP’97). Available
Gani, M., (1997), “A Constraint Based Approach Towards Resource Management”, M.A.Sc. Thesis, TR-EIL-97-2, Enterprice Integration Laboratory, University of Toronto, Toronto, Canada. Available
Beck, J.C., Davenport, A.J., Sitarski, E.M., & Fox, M.S. (1997) “Texture-Based Heuristics for Scheduling Revisited” Proceedings of the National Conference on Artificial Intelligence (AAAI-97), 1997. Available
Beck, J.C., Davenport, A.J., Sitarski, E.M., & Fox, M.S., (1997), “Beyond Contention: Extending Texture-Based Scheduling Heuristics” Proceedings of the National Conference on Artificial Intelligence (AAAI-97), 1997. Available
Davenport, A., Sadeh, N., and Fox, M.S., (1997), “Propagation over the meets temporal constraint”, Technical Report, Enterprise Integration Lab, University of Toronto. Available
Sadeh, N., and Fox, M.S., (1996), “Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem”, Artificial Intelligence, Vol. 86, No. 1, pp. 1-42. Available
Gao, H., (1995), “Building Robust Schedules using Temporal Protection- An Empirical Study of Constraint Based Scheduling Under Machine Failure Uncertainty”, Technical Report TR-EIL-95-2, Enterprise Integration Lab., Department of Mechanical and Industrial Engineering, University of Toronto, Toronto Canada. Available
Fox, M.S., (1994), “ISIS: A Retrospective”, Intelligent Scheduling, Zweben & Fox (eds), San Francisco, CA: Morgan Kaufmann Pub. Co. Available
Zweben, M., and Fox, M.S., (1994), Intelligent Scheduling, San Francisco, CA: Morgan Kaufmann Pub. Co. Not Available
Beck, J.C. (1994) “A Schema for Constraint Relaxation with Instantiations for Partial Constraint Satisfaction and Schedule Optimization” Master’s Thesis, University of Toronto, 1994. (also released as a technical report TR-EIL-94-3). Available
Davis G., ODO: A Constraint-Based Scheduler Founded on a Unified problem Solving Model, Master’s Thesis, University of Toronto, 1994, Toronto. Available
Davis, G., and Fox, M.S., (1994), “ODO: A Constraint-Based Architecture for Representing and Reasoning about Scheduling Problems”, Proceedings of the 3rd Industrial Engineering Research Conference, Institute of Industrial Engineers, Atlanta GA, May 94, pp. 461-466. Available
Saks, V., Johnson, I., and Fox, M.S., (1993), “Distribution Planning: A Constrained Heuristic Search Approach”, Proceedings of the Knowledge-based Systems and Robotics Workshop, Ottawa, Nov 93, Industry Canada, pp. 13-19. Available
Lee, J.K., Suh, M.S., and Fox, M.S., (1993), “Contingencies for the Design of Scheduling Expert Systems”, Expert Systems with Applications: An International Journal, Vol. 6, No. 3. Available
Davis, G., and Fox, M.S., “ODO: A Constraint-Based Scheduling Shell”, Workshop on Production Planning, Scheduling and Control, IJCAI-93, Chambery, France, 29 Aug 93. Available
Sathi, N., Fox, M.S., Goyal, R., and Kott, A.S., (1992), “Resource Configuration and Allocation: A Case Study of Constrained Heuristic Search”, IEEE Expert, Vol 7, No 2, pp. 26-35. Available
Sycara, K.P., Roth, S.P., Sadeh, N., and Fox, M.S., (1991), “Resource Allocation in Distributed Factory Scheduling”, IEEE Expert, Vol. 6, No. 1, pp. 29-40. Available
Sadeh, N.M., and Fox, M.S., (1991), “Micro- vs. Macro-opportunistic Scheduling”, in Computer Applications in Production and Engineering: Integration Aspects, Doumeingts, G., Browne, J., and Tomljanovich, M. (Eds.), pp. 651-658, Holland: Elsevier Science Publishers. Available
Sycara, K., Roth, S., Sadeh, N., and Fox, M.S., (1991), “Distributed Constrained Heuristic Search”, IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 6, pp. 1446-1461. Available
Fox, M.S. (1990), “Problem Topology, Texture and Objectives”, Draft Report, Carnegie Mellon University. Available
Fox, M.S., and Sadeh, N., (1990), “Why is Scheduling So Difficult? A CSP Perspective”, Proceedings of the European Conference On Artificial Intelligence. Available
Sycara, K., Roth, S., Sadeh, N., and Fox, M.S., (1990), “An Investigation into Distributed Constraint-Directed Factory Scheduling”, Proceedings of the IEEE Sixth Conference on Artificial Intelligence Applications, pp. 94-100. Available
Sycara, K., Roth, S., Sadeh, N. and Fox, M., (1990), “Managing Resource Allocation in Multi-Agent Time-Constrained Domains”, Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control, pp. 240-250, San Mateo CA: Morgan Kaufmann Pub Inc. Available
Sycara, K., Roth, S., Sadeh, N. and Fox, M., (1990), “Distributing Production Control”. Proceedings of The Fourth International Conference on Expert systems in Production and Operations Management, Hilton Head Island, SC., May, 1990. Available
Fox M, and Sycara, K., (1990), “The CORTES Project: A Unified Framework for Planning, Scheduling and Control”, Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control, pp. 412-421, San Mateo CA: Morgan Kaufmann Pub Inc. Available
Fox M, and Sycara, K., (1990), “Overview of CORTES: A Constrained Based Approach to Production Planning, Scheduling and Control”. Proceedings of The Fourth International Conference on Expert systems in Production and Operations Management, Hilton Head Island, SC. Available
Sadeh, N., and Fox, M.S., (1990), “Variable and Value Ordering Heuristics for Activity-Based Scheduling”, Proceedings of The Fourth International Conference on Expert systems in Production and Operations Management, Hilton Head Island, SC. Available
Chiang, W.-Y., and Fox, M.S., (1990), “Protection Against Uncertainty In a Deterministic Schedule”, Proceedings of The Fourth International Conference on Expert systems in Production and Operations Management, Hilton Head Island, SC. Available
Chiang, W.-Y., Fox, M.S., and Ow, P-S., (1990), “Factory Model and Test Data Descriptons: OPIS Experiments”, Technical Report CMU-RI-TR-90-05, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213. Available
Fox, M.S., (1990), “Constraint Guided Scheduling: A Short History of Scheduling Research at CMU”, Computers and Industry, Vol. 14, No. 1-3, pp. 79-88. Available
Camden, R., Dunmire, C., Goyal, R., Sathi, N., Elm, B., and Fox, M.S., (1990), “Distribution Planning: An Integration of Constraint Satisfaction and Heuristic Search Techniques”, Proceedings of the Symposium on Artificial Intelligence Applications in Military Logistics, Arlington VA: American Defense Preparedness Association, pp. 177-182. Available
Dunmire, C., Sathi, N., Goyal, R., Fox, M., and Kott, A., (1990), “Ammunition Inventory Planning: An Integration of Configuration and Resource Allocation Techniques”, Proceedings of the Conference on AI Applications in Military Logistics. Available
Sathi, A., and Fox, M.S., (1989), “Constraint-Directed Negotiation of Resource Re-Allocations”, Distributed Artificial Intelligence II, M. Huhns, (Ed.), Los Altos CA: Morgan Kaufmann Pub., pp. 163-193. Not Available
Fox, M.S., Sadeh, N., and Baykan, C., (1989), “Constrained Heuristic Search”, Proceedings of the International Joint Conference on Artificial Intelligence, pp. 309-316, Detroit MI. Available
Sadeh, N., and Fox, M.S., (1989a), “Preference Propagation in Temporal Constraint Graphs”, Technical Report CMU-RI-TR-89-2, Robotics Institute, Carnegie Mellon University. Available
Sadeh, N., and Fox, M.S., (1989b), “Focus of Attention in an Activity-Based Scheduler”, Proceedings of the NASA Conference on Space Robotics, Pasadena CA. Available
Fox, M.S., (1987), Constraint-Directed Search: A Case Study of Job-Shop Scheduling, Los Altos, CA: Morgan Kaufmann Publishers. Inc. Not Available
Smith, S., Fox, M.S., and Ow, P.S., (1986), “Constructing and Maintaining Detailed Production Plans: Investigations into the Development of Knowledge-Based Factory Scheduling Systems”, AI Magazine, Vol. 7, No. 4, pp. 45-61. Available
Fox M.S., (1986), “Observations on the Role of Constraints in Problem Solving”, Proceedings of the Annual Conference of the Canadian Society for Computational Studies of Intelligence, May 1986, Montreal Quebec. Available
Fox M.S., S. Smith, (1984), “The Role of Intelligent Reactive Processing in Production Management”, Proceedings of the 13th Annual CAMI Technical Conference, Clearwater, Florida, November 1984. Available
Fox M.S., S. Smith, (1984), “ISIS: A Knowledge-Based System for Factory Scheduling”, International Journal of Expert Systems, Vol. 1, No. 1, pp. 25-49, July 1984. Available
Fox M.S., and Bourne, D., (1984), “Autonomous Manufacturing: Automating the Job-Shop”, IEEE Computer, September, pp. 76-86, July 1984. Available
Fox, M.S., (1983), Constraint-Directed Search: A Case Study of Job-Shop Scheduling, PhD Thesis, Computer Science Department, Carnegie Mellon University. Available
Fox M.S., B.P. Allen, S.F. Smith, & G.A. Strohm, (1983), “Future Knowledge-Based Systems for Factory Scheduling”, In Proceedings of the 12th CAMI Technical Conference, Dallas Texas, Nov. 1983. Available
Fox M.S., B. Allen, S. Smith, and G. Strohm, (1983), “ISIS: A Constraint-Directed Search Approach to Job-Shop Scheduling”, Proceedings of the IEEE Computer Society Trends and Applications, National Bureau of Standards, Washington DC. An expanded version appeared as technical report CMU-RI-TR-83-3, Robotics Institute, Carnegie-Mellon University, Pittsburgh PA. Not Available
Fox M.S., (1982), “The Need for Active Systems in the Factory of the Future”, Proceedings of the Fourteenth Annual Conference of the Society for Information Management. pp. 81-88. Available
Fox M.S., B. Allen, and G. Strohm, (1982), “Job-Shop Scheduling: An Investigation in Constraint-Directed Reasoning”, Proceedings of the Second Conference of The American Association for Artificial Intelligence, Pittsburgh, PA, Aug. 1982. Available